Условие:
Дана поговорка на латинском языке "Melius est nomen bonum quam magnae divitiae."
Определить частоты появления букв в поговорке, вычислить энтропию источника.
Построить для заданных частот равномерный код (1), код Хаффмана (2), код Шеннона (3), код Гильберта-Мура (4) и код Шеннона-Фано (5). Написать коды полностью обязательно.
Найти среднюю длину кодовых слов в построенных кодах, вычислить избыточность и относительную избыточность кодов (для всех трех). Сравнить избыточность кодов (у какого кода максимальная, у какого минимальная, почему).
Определить затраты на передачу поговорки в битах. Выписать поговорку в закодированном виде для построенных кодов. Для каждого кода выписать поговорку в закодированном виде целиком.
