Łamanie szyfru Cezara

Question

Cześć, miałem za zadanie napisać program, który odszyfruje kryptogram zaszyfrowany systemem Cezara korzystając z metody badania częstości występowania liter w tekście. Statystycznie litera A jest najczęściej występującą literą w języku polskim, więc przyjmujemy, że litera najczęściej występująca w kryptogramie jest zaszyfrowaną literą A/a.

Poniżej kod programu.

#include <iostream>
#include <fstream>

using namespace std;

const string alf_w = "AĄBCĆDEĘFGHIJKLŁMNŃOÓPQRSŚTUVWXYZŹŻ";
const string alf_m = "aąbcćdeęfghijklłmnńoópqrsśtuvwxyzźż";

string Cezar(string s, int k)
{
    int p;
    string odsz;
    for(int i = 0; i<s.size(); i++)
    {
        p = alf_m.find(s[i]);
        if(p>=0&&p<35) odsz = odsz + alf_m[(p+k)%35];
        else
        {
            p = alf_w.find(s[i]);
            if(p>=0&&p<35) odsz = odsz + alf_w[(p+k)%35];
            else odsz = odsz + s[i];
        }
    }
    return odsz;
}

int main()
{
    string szyfrogram;
    ifstream wejscie("tajne.txt");
    ofstream wyjscie("jawny.txt");
    int p;
    int Liczniki[35];
    while(!wejscie.eof())
    {
        getline(wejscie, szyfrogram);
        for(int i = 0; i<szyfrogram.size(); i++)
        {
            p = alf_m.find(szyfrogram[i]);
            if(p>=0&&p<35) Liczniki[p]++;
            else
            {
                p = alf_w.find(szyfrogram[i]);
                if(p>=0&&p<35) Liczniki[p]++;
            }
        }
    }
    wejscie.close();
    int indeks = 0;
    for(int i = 0; i<35; i++)
    {
        if(Liczniki[indeks]<Liczniki[i])
            indeks = i;
    }
    int klucz = 35 - indeks;
    wejscie.open("tajne.txt");
    while(!wejscie.eof())
    {
        getline(wejscie, szyfrogram);
        wyjscie << Cezar(szyfrogram, klucz) << endl;
    }
    wyjscie << alf_w[indeks];
    wejscie.close();
    wyjscie.close();
    cout << "Udalo sie rozszyfrowac tekst!";
    return 0;
}

Problem jest następujący - program wskazuje niepoprawną literę, która występuje najwięcej razy w tekście. Dla pewnego pliku uzyskałem literę Ż, która właściwie nie wystąpiła w nim ani razu. W czym jest błąd?

Comments

Być może problem polega na tym że w tekście to nie litera "A" występuje najczęściej tylko spacja, która występuje dwukrotnie częściej...

---

Program wyłącznie zlicza wystąpienia liter. Spacji nie uwzględnia.

Answer 1

Problemem są polskie znaki zapisane w UTF-8. find wyszukuje bajtowo?

Comments

Z findem raczej wszystko jest ok. Program szyfruje dobrze, jednak nie tym kluczem, co trzeba. Sprawdziłem zliczanie liter i wskazywanie maksimum w oddzielnym programie:

#include <iostream>
#include <cstring>
#include <fstream>
#include <cctype>

using namespace std;

const string alfabet_w = "AĄBCĆDEĘFGHIJKLŁMNŃOÓPQRSŚTUVWXYZŹŻ";
const string alfabet_m = "aąbcćdeęfghijklłmnńoópqrsśtuvwxyzźż";

int main()
{
    int Licznik[35] = {0}, ch, p;
    string zdanie;
    ifstream wejscie("tajne.txt");
    while(!wejscie.eof())
    {
        getline(wejscie, zdanie);
        for(int i = 0; i<zdanie.size(); i++)
        {
            p = alfabet_w.find(zdanie[i]);
            if(p>=0 && p<35)
                Licznik[p]++;
            p = alfabet_m.find(zdanie[i]);
            if(p>=0 && p<35)
                Licznik[p]++;
        }
    }
    wejscie.close();
    int indeks = 0;
    for(int i = 0; i < 35; i++)
    {
        if(Licznik[i]>Licznik[indeks])
        {
            indeks = i;
        }
    }
    ofstream wyjscie("wyniki.txt");
    for(int i = 0; i<35; i++)
    {
        if(Licznik[i]>0)
        {
            wyjscie << alfabet_w[i] << " - " << Licznik[i] << endl;
        }
    }
    wyjscie << endl;
    wyjscie << "Wśród najczęściej występujących liter znajdują się: " << endl;
    wyjscie << alfabet_w[indeks] << " - " << Licznik[indeks] << endl;
    for(int i = 0; i < 35; i++)
    {
        if(Licznik[i]==Licznik[indeks]&&alfabet_w[indeks]!=alfabet_w[i])
        {
            wyjscie << alfabet_w[i] << " - " << Licznik[i] << endl;
        }
    }
    wyjscie.close();
    cout << "Zapisano dane.";
    return 0;
}

tutaj program poprawnie zapisuje do pliku ilości poszczególnych liter i wskazuje literę C (z pozycji 3 w alfabecie) jako tą, która pojawia się najczęściej. Wtedy klucz 32 (35-3) w pełni odszyfrowuje kryptogram. Program niestety (nie wiem czemu) wskazuje literę 'Ż' i używa klucza 1 do deszyfrowania.

Aktualizacja. W szufladce odpowiadającej literze 'Ż' ni stąd ni zowąd pojawiła się magiczna liczba 1 920 468 992. Zorientowałem się, że coś jest nie tak ze zliczaniem w tablicy. Okazało się, że problem tkwił w tym, że nie przypisałem na początku wszystkim szufladkom wartości 0. Program już działa :)