Ale[@
|
|
1 | |
задача по частотному анализу текста09.12.2011, 14:14. Показов 587. Ответов 0
Метки нет (Все метки)
Здравствуйте! В данный момент пытаюсь писать программу, которая по частотным характеристикам английского текста определяет длину ключа. Что уже есть: берем эталонный текст английский и считаем для него частоту использования букв, складываем полученную инфу в map<char., double>, т.е. буква и вероятность ее появления в тексте. Т.к. изначально считаем, что зашифровывать текст будут простым xor с ключевым словом, то считаем еще вероятности для эталонного текста поксоренного самого на себя и снова все сбрасываем в новый map; теперь берем зашифрованный текст и считаем для него вероятности и сохраняем их в map. Теперь приступаем к попытке вычислить длину ключа: накладываем зашифрованный текст на себя со смещением равным, предполагаемой длине ключа ( делается это для того, чтобы "исключить" ключ из текста и таким образом получить просто текст поксоренный сам с собой) и для того, что получилось снова считаем вероятности и складываем в очередной map, Теперь вопрос: как, сравнив вероятности для эталонного текста поксоренного и вероятности для зашифрованниго текста поксоренного, определить подходит ли данная длина ключа, по какому параметру можно оценить отклонение первого от второго и сделать какие-то выводы?? Буду рада любой теоретической помощи)) Приветствуются ссылки на умные статьи и учебники.
Спасибо) |
09.12.2011, 14:14 | |
Ответы с готовыми решениями:
0
Задача по функциональному анализу Задача из сборника по математическому анализу создать прогу статистического анализу текста на делфи. Задача по системному анализу (про бухгалтерию и кассиров) |
09.12.2011, 14:14 | |
09.12.2011, 14:14 | |
Помогаю со студенческими работами здесь
1
Задача по выборке текста Задача на разбор текста Задача про кодирование текста Простая задача с динамикой текста Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |