Форум » Кодирование и декодирование информации » Задание 4 №166 » Ответить
Задание 4 №166
les: 166) (Е. Джобс) По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв. Правильный ответ 22. Общая сумма кодовых слов букв К, Т, Б, Р, Ь = 17. Для кодирования букв О, Я остаются кодовые цепочки 000, 011, 0100, 1011, 111. Мы берем коды минимальной длины, т.е. по 3. 17+6=23 В чем наша ошибка?
Ответов - 4
EugeneJobs: Забываете, что правило Фано работает в две стороны. Проверьте обратное.
les: Ведь если у нас ветвь занята, на нее мы не можем крепить листья. Прямое условие Фано у нас выполняется. К обратному мы переходим в случае невыполнения прямого. Может неправильно рассуждаем...
les: Ведь если у нас ветвь занята, на нее мы не можем крепить листья. Прямое условие Фано у нас выполняется. К обратному мы переходим в случае невыполнения прямого. Может неправильно рассуждаем...
polyakovss: Посмотрите здесь.
полная версия страницы