Курсовая работа: Алгоритмы сжатия данных

Курсовая работа

Алгоритмы сжатия данных

Содержание

Введение

Общие сведения

Энтропия и количество информации

Комбинаторная, вероятностная и алгоритмическая оценка количества информации

Моделирование и кодирование

Некоторые алгоритмы сжатия данных

Алгоритм LZ77

Алгоритм LZ78-LZW84

Алгоритм PPM

BWT - преобразование и компрессор

Кодирование Хаффмана

Арифметическое кодирование

Алгоритм арифметического кодирования

Реализация алгоритма арифметического кодирования

Реализация модели

Доказательство правильности декодирования

Приращаемая передача и получение

Отрицательное переполнение

Переполнение и завершение

Адаптивная модель для арифметического кодирования

Эффективность сжатия

Заключение

Список литературы

Приложение 1. Программный код

Приложение 2. Интерфейс программы

Введение

--> ЧИТАТЬ ПОЛНОСТЬЮ <--