Показать сообщение отдельно
Старый 07.04.2006, 09:56     # 7
Naked
::VIP::
 
Аватар для Naked
 
Регистрация: 15.05.2005
Адрес: Питер
Сообщения: 1 194

Naked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked СэнсэйNaked Сэнсэй
хм, если вопрос в том, что
Цитата:
pavlov:
А решил заменить n-ую букву на ту, которая стоит в алфавите через n после неё.
то вроде для каждой буквы получается n вариантов ее правильного написания, причем после первой буквы все остальные находятся за константу, т.е. трудоемкость полного перебора в худшем случае по большому счету только длина текста (ну еще умноженная на 26), короче это сделается моментально...
Цитата:
pavlov:
существуют ли прорграммы, которые по введённому шифру выдают возможные варианты исходного текста?=)
стандартных прог не знаю, но если алгоритм, который ты написал, прогу можно самому проверять, а валидность текста проверять с помощью словарика (желательно не очень большого, но с известными словами), если слова совпадают - то расшифровал правильно...
P.S. Только это действует с текстом, но не с бинарными файлами
__________________
Чтобы воля стала действующим началом, тело должно быть совершенным.
Naked вне форума