Форум » Кодирование и декодирование информации » Задача 5 » Ответить
Задача 5
nikson: Не пойму где ошибка? Ответ на задачу 17, но мне кажется ответ должен быть 16!!!!! По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 010, Б – 101, В – 1001, Г – 111, Д – 0110, Е – 110. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЛИЛИЯ? Л -000 И - 001 Я - 0111 ЛИЛИЯ = 3+3+3+3+4 = 16 https://i.postimg.cc/jdzxXsv1/2019-11-28-17-12-58.png
Ответов - 3
cabanov.alexey: Я ошибки в ваших рассуждениях не нахожу. Мне кажется, им В надо было на 100 поставить, тогда будет 17.
sombrio: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов? расставила так: А - 0 Б - 101 В - 1000 Г - 1001 Д - 11 4+4+2+1+3=14 А в ответах почему-то 13.
cabanov.alexey: А=0 Б=101 В=100 Г=110 Д=111 Ответ 13
полная версия страницы