Задание к практической работе №2

«Алгоритмы сжатия текстовой информации»

группа 04-427

Исходные данные:

Информационная последовательность – текст длиной от 15 до 20 символов

Необходимо:

1. Применить к заданной информационной последовательности алгоритм сжатия Лемпеля-Зива.

2. Выполнить кодирование заданной информационной последовательности по алгоритму Шеннона-Фано: построить кодовое дерево, получить набор кодов для каждого из символов последовательности, записать исходную текстовую последовательность в кодировке Шеннона-Фано, оценить объём исходного текста до и после сжатия.

3. Выполнить кодирование заданной информационной последовательности по алгоритму Хаффмана: построить кодовое дерево Хаффмана, записать исходную последовательность в кодировке Хаффмана, оценить объём текста после сжатия, провести сравнение степени сжатия алгоритма Шеннона-Фано и Хаффмана.

Варианты задания:

№ варианта

Информационная последовательность

1.

МПМ_МПМ_ММ_ОФ_ММ_СТ

2.

ФТФ_Ф_ТКР_КК_Ф_ТКРЧ

3.

ЛМТК_РСТ_МТК_Х_РСП

4.

ТТ_ХФ_ХФПКТТ_ХФ_КТТ

5.

КРКФО_ОФКРК_КФО_О_

6.

МКММ_ФМЛМКММО_КММ

7.

КТПР_ПРМ_РР_СКТПР_РР

8.

ФДНЧТ_ДНВ_ФДНШК_НВ_

9.

СК_ММ_КСК_ММ_РММФ

10.

ШФКРРТМ_ПФКРРТЛК_КРР

11.

ПЛПП_КПЛПФО_ППП