Пропустить навигацию

Построение кодов простейшими методами сжатия информации: Шеннона-Фано и Хаффмена

1. Составить арифметический код для сообщения ВААВС, полученного от д.с.в. Х со следующим распределением вероятностей:

Р(Х=А)=1/4,

Р(Х=В)=1/2,

Р(Х=С)=1/4.

2. Закодировать сообщение, состоящее из Вашей Фамилии и Имени (полная форма) в именительном падеже без пробела, используя адаптивный алгоритм Хаффмена с упорядоченным деревом. Вычислить длину полученного кода в байтах.
Пример исходного сообщения: ИВАНОВИВАН