Предмет: Информатика,
автор: 2109mega2017
По каналу связи передаются сообщения, содержащие только буквы из набора:А, К, Л, Н, О. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некотрых букв известны: О-100, К-111.Для 3 оставшихся букв А, Л и Н кодовые слова неизвестны. Какое количество двоичных знаков понадобится для кодирования слова КАЛАНКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков. У меня вышло 18, а в ответе 15, вроде как, объясните, пожалуйста
Ответы
Автор ответа:
1
Ответ:
А-0, О-100, Н-101, К-111, Л-110
Объяснение: так как А больше всего раз используется, то логичнее использовать для еë кодировки наименьшее количество двоичных знаков
2109mega2017:
Но если строить дерево, то некоторые буквы не смогут существовать
Похожие вопросы
Предмет: Окружающий мир,
автор: вероника782
Предмет: Окружающий мир,
автор: шив1
Предмет: Қазақ тiлi,
автор: dilnazabisheva
Предмет: Математика,
автор: velikiycar
Предмет: Русский язык,
автор: demonik92