Отправлено: 26.01.22 17:36. Заголовок: задание 4 №1697

Здравствуйте, вопрос по задаче №1697. На сайте указан ответ 000, но 000 является началом кодового слова буквы Д (0001).
(№ 1697) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

 Отправлено: 27.01.22 11:23. Заголовок: Зато обратное услови..

Зато обратное условие выполняется: на 000 не заканчивается ни один из оставшихся кодов.

 Отправлено: 02.02.22 09:52. Заголовок: Добрый день. Но вед..

Добрый день.
Но ведь не указано, что задача построена по обратному условию. В таком случае нам не надо проверять оба условия?

 Отправлено: 02.02.22 10:05. Заголовок: Sergeyyy пишет: Но в..

Sergeyyy пишет:

цитата:

Но ведь не указано, что задача построена по обратному условию. В таком случае нам не надо проверять оба условия?

Как раз в этой задаче НЕ сказано, что код удовлетворяет (прямому) условию Фано. Поэтому нужно проверять оба условие - любое из них достаточно для однозначного декодирования.