1. Цель работы

Освоение технологии сжатия данных.

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

2.1. Методы сжатия данных

Методы сжатия находят широкое применение при хранении и передаче текстовых, графических, аудио и видео данных. Объектами сжатия могут быть файлы, папки и диски. Методы сжатия информации делятся на методы сжатия без потерь (обратимое сжатие) информации и с потерями информации (необратимое сжатие).

Методы сжатия без потерь информации делятся на методы сжатия источников информации без памяти (метод Хаффмена, арифметическое сжатие, и др.) и методы сжатия источников информации с памятью. К последним относятся алгоритмы Лемпеля-Зива (LZ), Лемпеля-Зива-Велча (LZW) и др. На основе названных и других методов сжатия работают различные программы сжатия данных (архиваторы). К форматам сжатия без потери информации относятся: .ZIP, .ARJ, .RAR, .LZH, .LH, .CAB и др. (сжатие любых типов данных); .GIF, .TIF, .PCX и др. (сжатие графических данных).

Методы сжатия с потерей информации используются для архивации графических, аудио и видео данных, которые в несжатом виде требуют огромных объемов дискового пространства. С этими методами связано понятие качества сжатия, понимаемое как степень соответствия исходного и воспроизведенного изображения. Оценки качества сжатия обычно субъективны. (см. темы квантование сигнала по уровню и дискретизация сигнала во времени). Форматы сжатия с потерей информации: .JPG для графических данных; .MPG для видеоданных; .MP3 для звуковых данных.

Исторически первыми кодами сжатия информации без потерь информации являются, ставшие классикой, коды Шеннона-Фано и Хаффмена. Названные коды исследуются в настоящей лабораторной работе.

остальное в файле ниже.