Форум » Кодирование и декодирование информации » №155 егэ 4 Кодирование » Ответить
№155 егэ 4 Кодирование
Ольга Губкина: 155) (А. Богданов) По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Д, О, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 010, В – 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДООТВОД? Я решала задачу, построив 2 двоихных дерева. Для 1го дерева получается ответ 20 (совпадает с ответами Полякова К.), а для 2го дерева получается 19, что мешьше 20 и должно быть ответом по-моему мнению. Не нашла, как вставить картинку. Напишу словами. 2е дерево: Д = 000 Т =001 Б = 010 В = 011 О = 1 Тогда получим: 4*1+2*3+2*3+1*3=19 - наименьшее кол-во двоичных знаков!
Ответов - 1
Поляков: Ольга Губкина пишет: 19 - наименьшее кол-во двоичных знаков! Букву А некуда вешать.
полная версия страницы