4. Можно ли было для кодирования букв А, Г, Р использовать более короткий равномерный...

Question

4. Можно ли было для кодирования букв А, Г, Р использовать более короткий равномерный код? Хватит ли для кодирования трёх букв кодовых слов длиной 2 бита? Как вы рассуждали? Хватит ли кодовых слов длиной 1 бит? Определите наименьшую возможную длину кодовых слов:

Answer 1

Ответ:

Можно было использовать кодовые слова с длиной 2. Т.к. в конце всех кодов букв стоит 0, то его можно было не использовать. Это наименьшая возможная длина, т.к. при длине 1 мы бы смогли закодировать только 2 буквы колами 0 и 1.