Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином: 10. Для кодирования некоторой последовательности, состоящей из букв Л, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А — 0, Б — 11, В — 20, Г — 21, Д — 22. Можно ли сократить для одной из букв длину кодового слова так, чтобы закодированную последовательность по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. А – 0 Б – 11 В – 20 Г – 21 Д – 22 Для кода выполняется прямое условие Фано. Если Б присвоить код 1, это правило не нарушится. Ответ: можно сократить код Б, вместо 11, сделать 1.
