Ответ:
В слове «КАСАТКА» буква А встречается 3 раза, К — 2 раза, С и Т — по 1 разу. Код С имеет длину 3, поэтому на него приходится 3 знака.
Код Н — 11, значит никакой другой код не может начинаться с 11. Код С — 101, поэтому остальные коды не могут начинаться с 101 и сам код С нельзя продолжить до кода другой буквы. Для трёх неизвестных букв доступны, например, кодовые слова 00, 01 и 100: их длины равны 2, 2 и 3, и они удовлетворяют условию Фано вместе с 11 и 101.
Чтобы суммарная длина кодирования была минимальной, два наиболее часто встречающихся символа получают коды длины 2, а оставшийся — длины 3. Тогда для А и К можно взять длины 2, а для Т — длину 3.
Число знаков: \(3\cdot2+2\cdot2+1\cdot3+1\cdot3=16\). Последнее слагаемое — длина кода буквы С.
Ответ: 16 двоичных знаков.
В слове «КАСАТКА» буква А встречается 3 раза, К — 2 раза, С и Т — по 1 разу. Код С имеет длину 3, поэтому на него приходится 3 знака.
Код Н — 11, значит никакой другой код не может начинаться с 11. Код С — 101, поэтому остальные коды не могут начинаться с 101 и сам код С нельзя продолжить до кода другой буквы. Для трёх неизвестных букв доступны, например, кодовые слова 00, 01 и 100: их длины равны 2, 2 и 3, и они удовлетворяют условию Фано вместе с 11 и 101.
Чтобы суммарная длина кодирования была минимальной, два наиболее часто встречающихся символа получают коды длины 2, а оставшийся — длины 3. Тогда для А и К можно взять длины 2, а для Т — длину 3.
Число знаков: \(3\cdot2+2\cdot2+1\cdot3+1\cdot3=16\). Последнее слагаемое — длина кода буквы С.
Ответ: 16 двоичных знаков.
