Лаба по теории информации

Лабораторная работа № 2

Исследование возможностей сжатия данных без потерь с использованием методов статистического кодирования


Цель работы - изучение методов статистического кодирования информации и применения и применения их в системах сжатия данных.

Программа работы.

1. Ознакомиться с методами статистического кодирования.
2. Разработать алгоритм вычисления средней энтропии на символ кодируемого файла.
3. Реализовать алгоритм вычисления средней энтропии на символ кодируемого файла, разработанный при выполнении п. 2 на одном из языков высокого уровня.
4. Оценить потенциальную эффективность сжатия данных с использованием методов статистического кодирования на примере текстовых файлов различной длины, файлов изображений, а также исполняемых файлов. Для этого для каждого из выбранных файлов с помощью разработанной программы вычислить энтропию и длину файла после сжатия при условии, если средняя длина закодированных символов файла будет равна энтропии. Результаты свести в таблицу.

Тип файла, имя Исходная длина, [байт] Энтропия [бит/ сим] Длина после сжатия, [байт] Коэф. Сжатия[%]







5. Исследовать эффективность сжатия данных с помощью архиваторов Win RAR и WinZip, с помощью которых выполнить сжатие файлов, использовавшихся при выполнении п. 4. Результаты занести в таблицу. Сделать выводы.

Тип, имя файла Архиватор WinRAR Архиватор WinZip
Коэффициент сжатия,[%] коэффициент сжатия,[%]

6. Для файлов, обработанных архиваторами при выполнении пункта 5, с помощью программы, разработанной при выполнении пункта 3, оценить среднюю энтропию на символ файлов после кодирования, а также возможный коэффициент сжатия. Результаты свести в таблицу, аналогичную таблице пункта 4. Сделать выводы.
7. Оформить отчет по работе.

Подскажите, чё с ней хоть делать, а то сессия на носу