Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Задача на шифрование текста, язык Cи. - C++
Произвести шифрование текста согласно вводимому ключу , который представляет из себя последовательность символов ( изначально 1,2,3,4,5,6...

Задача по вводу текста с условием - C++
Условие: Написать программу осуществляющую ввод В тексте не более 25 строк, каждая не длиннее 100 символов, ввод с клавиатуры. ...

Задача на обработку текста (sos) - C++
Задана фраза - последовательность, содержащая от 2 до 30 слов, в каждом из которых от 2 до 10 букв; между соседними словами - не менее...

Задача, связанная с заменой текста в файлах - C++
Имеется следующая ситуация: В одной папке более 100 текстовых файлов: файл1.txt файл2.txt файл3.txt и тд.

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2011, 14:14
Привет! Вот еще темы с ответами:

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

Задача на шифрование и расшифровку текста - Pascal ABC
Задача. Открытый текст: &quot;ШИФРОВАНИЕ_ПЕРЕСТАНОВКОЙ&quot;. Ключ (правило перестановки): группы из 8 букв с порядковыми номерами 1, 2, ..., 8...

Задача по криптографии. Расшифровка текста - Криптография
Вот вариант в котором каждая буква( двузначное число) отделена пробелом: Шифрование заключалось в замене каждой буквы двузначным...

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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