0

Просить написать программу - глупо(ну я и сам хочу ее написать), но я споткнулся на моменте когда нужно зашифровывать данные, не могу понять как это сделать, может кто подскажет, от чего надо отталкиваться(правила шифровки знаю, код написать не получается)

3
  • Ну вот же хорошее описание.
    – VladD
    7 апр 2015 в 11:39
  • А что именно не получается? Что вы пытались? Если сложно, попробуйте для начала например написать простую перестановку.
    – VladD
    7 апр 2015 в 11:39
  • читал вики, я же писал, что вручную зашифровать расшифровать могу, а вот написать не получается, ну у меня уже имеется матрица 5х5 заполненная спереди ключевым словом, а дальше оставшимся алфавитом, имеется финальное слово которое нужно зашифровать...я просто не знаю как вылавливать биграммы и менять им буквы программно
    – MaximPro
    7 апр 2015 в 11:53

1 ответ 1

2

Ну вот вам код.

Предполагая, что вы правильно заполнили матрицу 5x5 в двумерном массиве mat[5, 5]:

using namespace std;

string Encode(string cleartext)
{
    string result;
    char prev;
    bool hasPrev = false;
    for (char curr : cleartext)
    {
        if (!hasPrev) // ожидаем конца биграммы
        {
            prev = curr;
            hasPrev = true;
            continue;
        }
        char c1, c2;
        // правило 1
        if (prev == curr)
        {
            EncodePair(curr, 'X', result);
        }
        else
        {
            EncodePair(prev, curr, result);
            hasPrev = false;
        }
    }
    if (hasPrev)
        EncodePair(prev, 'X', result);
    return result;
}

void EncodePair(char prev, char curr, string& s)
{
    Index idxPrev = indexByChar[prev];
    Index idxCurr = indexByChar[curr];
    assert(idxPrev.Row != idxCurr.Row ||
           idxPrev.Col != idxCurr.Col);
    Index resPrev, resNext;
    if (idxPrev.Row == idxCurr.Row) // правило 2
    {
        resPrev = idxPrev.NextCol();
        resNext = idxNext.NextCol();
    }
    else if (idxPrev.Col == idxCurr.Col) // правило 3
    {
        resPrev = idxPrev.NextRow();
        resNext = idxNext.NextRow();
    }
    else // правило 4
    {
        resPrev = Index(idxPrev.Row, idxNext.Col);
        resNext = Index(idxNext.Row, idxPrev.Col);
    }
    s += matrix[resPrev.Row, resPrev.Col];
    s += matrix[resNext.Row, resNext.Col];
}

Вам придётся заполнить map<char, Index> indexByChar, чтобы по символу находить его строку и столбец в матрице (понятно, как?). Структура Index очевидна:

struct Index
{
    int Row;
    int Col;

    Index(int row, int col)
    {
        Row = row;
        Col = col;
    }

    static Index NextRow()
    {
        int r = (Row + 1) % 5;
        return Index(r, Col);
    }

    static Index NextCol()
    {
        int c = (Col + 1) % 5;
        return Index(Row, c);
    }
};
5
  • слишком продвинутый с++ для меня пока что, много непоняток...структуры пока я не понимаю зачем нужны, комбинация public static тоже не понятно, this тоже не знаю, что такое var? что такое string Encode(всегда использовал char) Конечно, понятно что это проблема не форума почему я не знаю, но код слишком крут для меня пока что
    – MaximPro
    7 апр 2015 в 16:11
  • @MaximPro: Ой блин. Я написал на C# случайно. Сейчас поправлю.
    – VladD
    7 апр 2015 в 16:14
  • @MaximPro: переделал. Теперь лучше?
    – VladD
    7 апр 2015 в 16:32
  • Лучше, но мне непонятно объявление string, я всегда использую char, да и вопросы то почти прежние, я понимаю что это написано продвинуто,но увы я пока не смогу это разобрать, но так как вы помогли и сидели морочились с этим я принимаю ваш ответ
    – MaximPro
    7 апр 2015 в 17:05
  • @MaximPro: На C++ следует использовать std::string вместо char*. Обязательно освойте его.
    – VladD
    7 апр 2015 в 17:19

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.