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

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

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

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

09.12.2011, 14:14. Просмотров 262. Ответов 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и.
C++ Задача на обработку текста (sos)
C++ Обработка текста
C++ Срока текста
Шифрование текста C++
C++ движение текста
Задача по STL (В строке текста, все числа, встречающиеся перевернуть, оставив на месте) C++
C++ Форматирование текста
C++ Задача, связанная с заменой текста в файлах
C++ Фильтрация текста
Распознавание текста C++

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

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

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