Задача Задача №3659012
А
А
Краткий ответ: CCCRWOW
Восстановим исходное сообщение по коду 1 8 2 5 4 5.
- Код
1соответствует буквеC. - Код
8ещё не был в словаре. По правилу LZW добавляем к предыдущей фразе её первый символ:
\[ C+C=CC \] Поэтому первые символы сообщения:C + CC = CCC. - Код
2—R. - Код
5—W. - Код
4—O. - Код
5—W.
Получаем:
\[ \boxed{\text{CCCRWOW}} \]
Проверка кодированием:
CCне было в словаре → выводим1, добавляемCC=8;CCRне было → выводим8, добавляемCCR=9;RWне было → выводим2;WOне было → выводим5;OWне было → выводим4;- последняя
W→ выводим5.
Получается 1 8 2 5 4 5, как в задании.
