Программа по расшифровке текста

[Vitalyas]

Сообщение от Slym

тогда облом! а я то в надежде что это кусок нешифрованного сообщения уже прогу-крякалку написал...

Печально...Хотя я так и думал, что этот номер гиблый какой-то. Уж очень замудрен =)

[Dvoishnik]

я так понимаю алгоритм кодирования это надомное число прибавленное к кодировке буквы? Если да нам нужно найти Кусок текста в котором символы повторяются также часто как в расшифрованном аналоге. Правильно же?

Сообщение от Vitalyas

Определил, что это текст из войны и мир.

Вот текст:
Вложение 71763

Проблема в том, что нужно расшифровать текст не прибегая к другим источникам, а только используя фрагмент данный в файле, но этот фрагмент ни каким образом не относится к зашифрованному тексту, он просто дает намек на книгу, где можно найти этот текст. Но повторюсь, что задача расшифровать текст не прибегая к другим (посторонним) источникам.

То есть книгу тоже использовать нельзя?

[Slym]

крякалка в архиве, в part.txt должена быть нешифрованная часть зашифрованного текста
_ - это что не смог расшифровать

[Vitalyas]

Сообщение от Dvoishnik

То есть книгу тоже использовать нельзя?

Нельзя =)
В ручную почти расшифровал, но нужна программа...

Сообщение от Dvoishnik

я так понимаю алгоритм кодирования это надомное число прибавленное к кодировке буквы? Если да нам нужно найти Кусок текста в котором символы повторяются также часто как в расшифрованном аналоге. Правильно же?

Насчет алгоритма шифрования ничего сказать не могу, так как шифровал не я.

Есть умельцы, которые смогу написать программу для данного задания?

[WinCoder]

Было бы верное задание. Я пробежался алгоритмом поиска пробелов из текстовика
"Пример текста.txt"
по текстовику
"Шифрованный текст.txt"
Найдено максимум 12 совпадений (пробелов больше 12), а это значит что "пример текста" не есть исходник "Шифрованный текст", либо метод кодирования указан неверный. Думайте над СВОИМИ ошибками в постановке задачи.

[Slym]

Сообщение от Vitalyas

Нельзя =)
В ручную почти расшифровал, но нужна программа...

и как же ты расшифровывал?
на одной статистике расшифровать точно не выйдет - статистика вероятностна... для машинной дешифровки нужны словари как минимум, критерия правильности расшифровки у компа нет, кот или ток, пзда = запад или ?

[WinCoder]

В итоге задача сводится к написанию ИИ (искусственный интеллект), который и будет перебирать варианты алфавитов ключей, и анализировать выходные данные.

[Vitalyas]

Сообщение от WinCoder

Было бы верное задание. Я пробежался алгоритмом поиска пробелов из текстовика
"Пример текста.txt"
по текстовику
"Шифрованный текст.txt"
Найдено максимум 12 совпадений (пробелов больше 12), а это значит что "пример текста" не есть исходник "Шифрованный текст", либо метод кодирования указан неверный. Думайте над СВОИМИ ошибками в постановке задачи.

Ну я вообще-то писал позже, что тот фрагмент не является расшифрованной частью. Он просто приведет в качестве примера.

[Vitalyas]

Сообщение от Slym

и как же ты расшифровывал?
на одной статистике расшифровать точно не выйдет - статистика вероятностна... для машинной дешифровки нужны словари как минимум, критерия правильности расшифровки у компа нет, кот или ток, пзда = запад или ?

Просчитав количество символов в тексте и проведя аналогию по таблицу частот, нашел пробел, и, о, е, остальное было найти трудно по таблице, так как у других частота была почти одинаковая. Дальше заменял (не в ручную конечно, есть программа) и находил знакомые слова. После нахождения слова получал еще одну или две буквы и так пока весь текст не расшифровал =)

[OldOwlOll]

С пробелом можно было проще...
Так как знаки препинания и скобки не входят в словарь, очевидно символ после них = пробел.
Можно разбить данный текст на слова
и проанализировать символы в коротких словах русского языка. Слова из одной буквы - 10 штук, слова из 2х букв - 36 штук (еще ха, хи, хм - их не учитываю, по стилю текста по-моему не подходит).

Уже в начале текста получаем:
"л" - 3 раза
"лч"
"йч" - 2 раза
"чс"
"зч"

Проверим вхождения буквы из текста в множества слов языка ("ч" встречается в 4 разных двубуквенных словах, таких наборов в языке 3, встречается 1 раз в начале и 3 раза в конце разных слов- остается 2 набора)
получаем ч=а или ч=о

Символ должен сочетаться с символом=однобуквенным словом, образуя двубуквенное слово ("лч"). С буквой "а" таких сочетаний нет (пересечение пусто). С буквой "о" - одно.

Получаем:
ч=о
л=в
Буквы (й,с,з)=(н,т,п) которая обозначает которую на этом наборе не определить, но можно анализировать текст дальше...

Надеюсь, идея программы понятна...

еще
нет необходимости, да и возможности анализировать длинные слова - их слишком много, но можно сделать анализ коротких подмножеств (например, часто встречающиеся "тся", "ться").
Можно учесть, что любое слово длиннее однобуквенного - содержит гласную (гласных мало, соответственно проверить быстрее), 3 гласные подряд не стоят, перед "что" и "а" всегда ставится запятая....