Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Ale[@
1

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

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

Author24 — интернет-сервис помощи студентам
Здравствуйте! В данный момент пытаюсь писать программу, которая по частотным характеристикам английского текста определяет длину ключа. Что уже есть: берем эталонный текст английский и считаем для него частоту использования букв, складываем полученную инфу в map<char., double>, т.е. буква и вероятность ее появления в тексте. Т.к. изначально считаем, что зашифровывать текст будут простым xor с ключевым словом, то считаем еще вероятности для эталонного текста поксоренного самого на себя и снова все сбрасываем в новый map; теперь берем зашифрованный текст и считаем для него вероятности и сохраняем их в map. Теперь приступаем к попытке вычислить длину ключа: накладываем зашифрованный текст на себя со смещением равным, предполагаемой длине ключа ( делается это для того, чтобы "исключить" ключ из текста и таким образом получить просто текст поксоренный сам с собой) и для того, что получилось снова считаем вероятности и складываем в очередной map, Теперь вопрос: как, сравнив вероятности для эталонного текста поксоренного и вероятности для зашифрованниго текста поксоренного, определить подходит ли данная длина ключа, по какому параметру можно оценить отклонение первого от второго и сделать какие-то выводы?? Буду рада любой теоретической помощи)) Приветствуются ссылки на умные статьи и учебники.
Спасибо)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.12.2011, 14:14
Ответы с готовыми решениями:

Задача по функциональному анализу
Товарищи, выручайте! Вызвали на деканатскую комиссию в университете, хотят от меня решение задачи 4...

Задача из сборника по математическому анализу
Помогите, пожалуйста, решить задачу с точки зрения мат анализа.

создать прогу статистического анализу текста на делфи.
Нужно создать прогу статистического анализу текста на делфи. Вводим текст - получам статистику ...

Задача по системному анализу (про бухгалтерию и кассиров)
В GPSS World надо сделать следующее: В бухгалтерии предприятия имеются два кассира, каждый...

0
09.12.2011, 14:14
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.12.2011, 14:14
Помогаю со студенческими работами здесь

Задача по выборке текста
Есть задача, а точнее две. К вышеуказанному коду. Задача1 по нажатию на вторую кнопку выделяются...

Задача на разбор текста
Собственно стоит такая задача. Принять с консоли строку , распознать в ней арифметические знаки и...

Задача про кодирование текста
Помогите решить данную задачу: Закодировать текст по следующему правилу: закодированная буква...

Простая задача с динамикой текста
Ребята всем привет. На сайт нужен меняющиеся фразы в определенный период. Есть 5 фраз, которые...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru