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

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

Ответы

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

Ответ:

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

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


2109mega2017: Но если строить дерево, то некоторые буквы не смогут существовать
filatovnekit1236: Возможно, вы не правильно строите дерево, так как для 5 букв получается построить как я написал в ответе
2109mega2017: Спасибо
2109mega2017: Разобрался
Похожие вопросы
Предмет: Окружающий мир, автор: вероника782
Предмет: Русский язык, автор: demonik92