Форум » Кодирование и декодирование информации » Не понял » Ответить
Не понял
altrest105: Решаю задачу 1708. Строю дерево, получается 00-А, Б-01, В-110, Г-111. Остаются свободными 100, 101. Выбираю наименьшее значение, получается 100 ответ. Но сайт говорит 010. В чём ошибка?
Ответов - 3
altrest105: Само условие. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Поляков: Обратное условие Фано.
altrest105: Не учёл его, большое спасибо!
полная версия страницы