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

По каналу связи передаются сообщения, содержащие только буквы из набора:А, К, Л, Н, О. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некотрых букв известны: О-100, К-111.Для 3 оставшихся букв А, Л и Н кодовые слова неизвестны. Какое количество двоичных знаков понадобится для кодирования слова КАЛАНКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков. У меня вышло 18, а в ответе 15, вроде как, объясните, пожалуйста

Ответы

Автор ответа: filatovnekit1236
1

Ответ:

А-0, О-100, Н-101, К-111, Л-110

Объяснение: так как А больше всего раз используется, то логичнее использовать для еë кодировки наименьшее количество двоичных знаков


2109mega2017: Но если строить дерево, то некоторые буквы не смогут существовать
filatovnekit1236: Возможно, вы не правильно строите дерево, так как для 5 букв получается построить как я написал в ответе
2109mega2017: Спасибо
2109mega2017: Разобрался
Похожие вопросы
Предмет: Русский язык, автор: nk201601
Найдите сложные предложения и синтаксический разбор предложения Наследник Тутти никогда не слышал веселого, звонкого смеха. Только иногда
до него доносился хохот какого-нибудь пьяного колбасника или самих
Толстяков, угощавших своих не менее толстых гостей. Но разве это можно было
назвать смехом! Это был ужасный рев, от которого делалось не весело, а
страшно.
Улыбалась только кукла. Но улыбка куклы не казалась Толстякам опасной. И,
кроме того, кукла молчала. Она не могла бы рассказать наследнику Тутти о
многих вещах, скрытых от него дворцовым парком и стражей с барабанами у
железных мостов. И поэтому он ничего не знал о народе, о нищете, о голодных
детях, о фабриках, шахтах, тюрьмах, о крестьянах, о том, что богачи
заставляют бедняков трудиться и забирают все себе, что сделано худыми руками
бедняков.
Три Толстяка хотели воспитать злого, жестокого наследника
Предмет: Другие предметы, автор: 123111Вика123111
Предмет: Русский язык, автор: demonik92