Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова:
Север: 00
Юг: 10
Восток: 110
Запад: 111
Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.
Решение:
Юго-Восток: 0100
Юго-Запад: 0101
Северо-Восток: 0110
Северо-Запад: 0111
Сумма длин: 4 + 4 + 4 + 4 = 16.
Ответ:
16