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