Предмет: Информатика, автор: 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: Да, я это позже понял.

Ответы

Автор ответа: kornickevg

Ответ:

24 получилось двумя разными способами

Объяснение:

Приложения:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Английский язык, автор: bmxcamper

Put the correct form of the adjective into the gaps (comparative or superlative) a.Maths is ____ than History. b.My grandfather is the ____ in the family (old) c.My brother is _____ than me(young) d.He is the _____ pupil in the class.(good) e.It`s the _____ car(fast)

2 года назад

Предмет: Английский язык, автор: YaGuaR1

помгите пожалуйста,надо получить хорошую оценку,надо написать сочинение,каким должен быть настоящий друг,на АНГЛИЙССКОМ!!! можете продолжить я нашла такого друга,ее зовут Раиля:))напишите пожалуйста без ОШИБОК:)у кого будет без ошибок,поставлю лучшее решение:)))

2 года назад

Предмет: Русский язык, автор: galya90

слова в которых есть ударные гласные звуки :а, о,у,и,э,ы. и слова в которых есть безударные гласные: а,у,и,ы,ь(похожий на и ) ,ъ (похожий на ы)

2 года назад

Предмет: Математика, автор: хорошист272

как найти площадь прЯмоугольника с дввумя известными сторонами

9 лет назад

Предмет: Литература, автор: SANEKPLAY777

сочинение про метель Александра Сергеевича Пушкина
ПЛАН:
1. Мария Гавриловна и бедный прапорщик Владимир.
2.Тайное венчание.
3. Судьбы героев Владимира и Марии.
4.Судьба распустила по доброму.

9 лет назад