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