Для кодирования некоторой последовательности, состоящей из букв О, В, Д, Р, К, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв В и К использовали соответственно кодовые слова 00, 011. Найдите наименьшую возможную длину кодовой последовательности для слова ВОДОРОД.
Ответы
Ответ дал:
0
Для трёх букв кодовые слова уже известны, осталось подобрать для букв Г и Д такие кодовые слова, которые будут являться кратчайшим и удовлетворять условию Фано.
Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и 1. Для оставшихся букв можно использовать кодовые слова 011 и 0101. Сумма длин этих кодовых слов равна 7.
Вас заинтересует
4 месяца назад
4 месяца назад
5 месяцев назад
5 месяцев назад
2 года назад
7 лет назад
7 лет назад