Маль­чи­ки, играя в пи­ра­тов, при­ду­ма­ли свой соб­ствен­ный шифр и пе­ре­да­ва­ли с...

0 голосов
1.8k просмотров

Маль­чи­ки, играя в пи­ра­тов, при­ду­ма­ли свой соб­ствен­ный шифр и пе­ре­да­ва­ли с по­мо­щью него друг другу со­об­ще­ния. Ниже пред­став­ле­но одно из них. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из при­ведённого фраг­мен­та ко­до­вой таб­ли­цы.
С В И Т Е Р
!!? !! !? ??? ?! !!!
Опре­де­ли­те, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке
!!!?????!


Информатика (197 баллов) | 1.8k просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Выпишем коды символов:
СВИТЕР
!!? - С
!!   - В
!?  - И
??? - Т
?!  - Е
!!! -  Р
Код нарушает условие Фано; начало закодированного сообщения !!! можно интерпретировать как !!! (Р) или !! (В), поэтому попробуем расшифровывать с конца.
Отделим последний символ: !!!???? ?!. Получаем Е
Далее отделим следующий символ
!!!? ???. Получаем Т
У нас нет символа с кодом ? или !, поэтому остаток делим на !! и !?, получая В и И.
Сообщение: В И Т Е

(150k баллов)
0 голосов
есть только 2 возможных последующих варианта. Если поставим Р, то потом будет Т... Нужно нарисовать на листочке такое дерево, и в итоге выйдет только 1 возможный вариант доведенный до конца 
(106 баллов)
0

мне и не рассказывали

0

А, типа правила сайта?

0

окей, тогда сейчас примерно напишу

0

начнем с первых трех !!!

0

как сделать правку?

0

есть только 2 возможных последующих варианта. Если поставим Р, то потом будет Т... Нужно нарисовать на листочке такое дерево, и в итоге выйдет только 1 возможный вариант доведенный до конца