Предмет: Информатика, автор: likapps

По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА?

ПРАВИЛЬНЫЙ ОТВЕТ: 25.

Моё решение: A - 11, В - 101, Т - 1001, О - 1000, К - 00, Л - 01. АВТОЛАВКА = 2+3+4+4+2+2+3+2+2 = 24.

Требуется показать решение с ответом 25 или найти у меня ошибку.

PS: Когда следующие номера решал, понял, что нужно указывать все буквы в схеме, независимо какое слово, а я Ц не указал.

Simba2017: я думаю ответ все же верный 25 потому что вы выбрали оптимальное кодирование именно для этого слова, а в задаче сначала выбирают оптимальный код вообще, а потом в нем уже кодируют слово

Simba2017: ваш способ кодировка вершину графа обрывает на 2 уровне при кодировании буквы 2, этим уменьшается число комбинаций кодирования для оставшихся букв на более нижних уровнях. То есть остальные буквы, не участвующие в слове автолавка будут кодироваться большим количеством символов...

Simba2017: если бы был поставлен вопрос об оптимальном кодировании именно слова автолавка- ваш ответ был бы верен...

likapps: Да, я это позже понял.