Показать сообщение отдельно
Старый 20.12.2016, 00:23
ZackMercury вне форума Посмотреть профиль Отправить личное сообщение для ZackMercury Найти все сообщения от ZackMercury
  № 1  
Ответить с цитированием
ZackMercury
 
Аватар для ZackMercury

блогер
Регистрация: Jul 2013
Адрес: Север
Сообщений: 1,922
Записей в блоге: 23
Отправить сообщение для ZackMercury с помощью ICQ Отправить сообщение для ZackMercury с помощью Skype™
По умолчанию Расшифровка элементарных шифров

Предположим, существует некоторая таблица с двумя столбцами, первый столбец - буква, что заменить, второй - буква, на что заменить.
Допустим, необходимо разработать не просто алгоритм, а работающий расшифровщик, который на входе получает зашифрованное таким образом предложение, а на выходе - расшифрованное.
Какие средства вы бы стали использовать?
Давайте порассуждаем.(попытаюсь запутать)
Количество букв алфавита(для простоты оставим пробелы и знаки препинания ими же) - 33.
Количество возможных расстановок этих букв - 33! (тридцать три факториал) - это вот такое число:
Код:
8683317618811886495518194401280000000
Всё ещё думаете перебрать их все? Каких мощностей понадобится для подобного компьютер?
С каким словарём будет сверяться ваш алгоритм каждую итерацию? Допустим для простоты, что предложение не содержит кличек, местного диалекта и ругани, сокращений.
Предлагаю вам
1) предложить алгоритмы(не один, так несколько: больше - лучше)
2) реализовать(каждый свой собственный алгоритм)
3) выложить исходники

*Все задачи и цели в посте выдуманы, а информация предоставлена лишь для образования.
__________________
There is no thing in this world that is not simple.