Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ale[@
Сообщений: n/a
#1

задача по частотному анализу текста - C++

09.12.2011, 14:14. Просмотров 268. Ответов 0
Метки нет (Все метки)

Здравствуйте! В данный момент пытаюсь писать программу, которая по частотным характеристикам английского текста определяет длину ключа. Что уже есть: берем эталонный текст английский и считаем для него частоту использования букв, складываем полученную инфу в map<char., double>, т.е. буква и вероятность ее появления в тексте. Т.к. изначально считаем, что зашифровывать текст будут простым xor с ключевым словом, то считаем еще вероятности для эталонного текста поксоренного самого на себя и снова все сбрасываем в новый map; теперь берем зашифрованный текст и считаем для него вероятности и сохраняем их в map. Теперь приступаем к попытке вычислить длину ключа: накладываем зашифрованный текст на себя со смещением равным, предполагаемой длине ключа ( делается это для того, чтобы "исключить" ключ из текста и таким образом получить просто текст поксоренный сам с собой) и для того, что получилось снова считаем вероятности и складываем в очередной map, Теперь вопрос: как, сравнив вероятности для эталонного текста поксоренного и вероятности для зашифрованниго текста поксоренного, определить подходит ли данная длина ключа, по какому параметру можно оценить отклонение первого от второго и сделать какие-то выводы?? Буду рада любой теоретической помощи)) Приветствуются ссылки на умные статьи и учебники.
Спасибо)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2011, 14:14     задача по частотному анализу текста
Посмотрите здесь:
C++ Задача на шифрование текста, язык Cи.
C++ Задача на обработку текста (sos)
C++ Задача, связанная с заменой текста в файлах
Задача по STL (В строке текста, все числа, встречающиеся перевернуть, оставив на месте) C++
Задача на удаление слов на "а" из текста C++
C++ Определите четность числа по анализу старшего бита, используя объединение с битовыми полями
Написать программу по разбивке и анализу содержимого файла отчета работы ПО (log-файла) C++
C++ как сделать вывод текста, результата и продолжение текста
Проверьте правильность текста программы проверки текста заклинаний. C++
C++ Заданы два текста. Определить, можно ли получить первый текст перестановкой слов второго текста.
Выводит адрес текста, вместо самого текста C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru