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