Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.11.2009, 18:25   #1
Аретмий
Новичок
Джуниор
 
Регистрация: 17.11.2009
Сообщений: 2
По умолчанию Дешифровка файла в Делфи

Надо решить задачу в Делфи.
Некоторый текст зашифровывается шифром Юлия Цезаря, то есть простым сдвигом по алфавиту. Его можно либо расшифровать, либо дешифровать.
Дешифровка происходит на основе статистики по буквам исходного текста. То есть, для исходного текста заисывается файл, в котором указана частота каждой буквы данного текста. Для зашифрованного файла записывается такой же файл(это не составило особого труда). Сопоставив эти два файла надо определить какая буква в какую шифруются(с этим и проблема). При чем неизвестно каким образом был зашифрован текст, может быть даже не шифром Цезаря, но частота букв в тексте сохраняется сохраняется. Может быть кто-нибудь поможет.
И еще. В программе шифруются только буквы русского алфавита без ё, большие и маленькие. То есть файлы статистики представляют собой файлы целых чисел по 64 записи.
Аретмий вне форума Ответить с цитированием
Старый 18.11.2009, 18:56   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,543
По умолчанию

Код:
статистика      статистика
исходного       шифр текста
а  71               а 34
А  5                 А  14
б  34               б  22
Б  2                Б  71
....

сортируем каждый массив (список) по частоте и сопоставляем
а  71            Б  71  
б  34            а 34
...                б  22
....               А  14
А  5             ....
Б  2             ....
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 19.11.2009, 20:37   #3
Аретмий
Новичок
Джуниор
 
Регистрация: 17.11.2009
Сообщений: 2
По умолчанию

Меня интересует вариант когда с одной частотой попадаются несколько букв. Что делать в этом случае?
Аретмий вне форума Ответить с цитированием
Старый 19.11.2009, 21:55   #4
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,543
По умолчанию

Цитата:
Меня интересует вариант когда с одной частотой попадаются несколько букв. Что делать в этом случае?
перебирать все возможные варианты и использовать критерии читаемости, например в тексте на русском языке не может быть двух соседних букв жч
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 19.11.2009 в 21:59.
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Считывание файла на делфи sasha3050 Помощь студентам 13 21.09.2009 13:36
Код игры на Паскале и на Делфи сильно отличается? Как переписать код с Паскаля в Делфи? Mclaren Помощь студентам 2 27.04.2009 22:37
Создание файла. Выдача инфы по запросу.Паскаль или Делфи Комильфо Помощь студентам 1 26.12.2008 19:04
Дешифровка zvyagin1 Фриланс 3 02.12.2008 20:40
Загрузка из файла (консольный режим Делфи) adwaer Помощь студентам 3 30.06.2008 15:55