Автор | Сообщение |
|
Отправлено: 06.11.20 08:31. Заголовок: №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
[только новые]
|
|
|
| Администратор
|
Сообщение: 2114
|
|
Отправлено: 06.11.20 08:33. Заголовок: Ольга Губкина пишет:..
Ольга Губкина пишет: цитата: | 19 - наименьшее кол-во двоичных знаков! |
|
Букву А некуда вешать.
|
|
|