Кодирование сообщения

Нижеприведенный алфавит из восьми символов с соответствующими им относительными частотами был разработан, чтобы эффективно кодировать слова рок-песен 1950-х годов. (Обратите внимание, что «символы» «алфавита» не обязаны быть отдельными буквами.)

A       2   NA  16
BOOM    1   SHA 3
GET     2   YIP 9
JOB     2   WAH 1

При помощи generate-huffman-tree (упр. 2.69 ) породите соответствующее дерево Хаффмана, и с помощью encode (упр. 2.68 ) закодируйте следующее сообщение:

Get a job

Sha na na na na na na na na

Get a job

Sha na na na na na na na na

Wah yip yip yip yip yip yip yip yip yip

Sha boom

Сколько битов потребовалось для кодирования? Каково наименьшее число битов, которое потребовалось бы для кодирования этой песни, если использовать код с фиксированной длиной для алфавита из восьми символов?

---