Методы сжатия данных
книга

Методы сжатия данных : устройство архиваторов, сжатие изображений и видео

ISBN: 5-86404-170-х

Страниц: 381

Артикул: 41432

Возрастная маркировка: 16+

Электронная книга
100

Краткая аннотация книги "Методы сжатия данных"

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM, BWT, LPC и т. д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabArc (*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящен алгоритмам сжатия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G-3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компрессии видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263. Некоторые методы повышения сжатия на русском языке публикуются впервые. Книга содержит большое количество примеров и упражнений и ориентирована на студентов и преподавателей вузов. Материал книги позволяет самостоятельно несколькими способами написать архиватор с характеристиками, превосходящими программы типа pkzip и arj. Ответы на вопросы для самоконтроля и исходные тексты программ можно найти на сайте http://compression.graphicon.ru/

Содержание книги "Методы сжатия данных"


Предисловие
ВВЕДЕНИЕ
Обзор тем
Определения, аббревиатуры и классификации методов сжатия
Сравнение алгоритмов по степени сжатия
Замечание о методах, алгоритмах и программах
РАЗДЕЛ 1. МЕТОДЫ СЖАТИЯ БЕЗ ПОТЕРЬ
Глава 1. Кодирование источников данных без памяти
Глава 2. Кодирование источников данных типа "аналоговый сигнал"
Глава 3. Словарные методы сжатия данных
Глава 4. Методы контекстного моделирования
Глава 5. Преобразование Барроуза – Уилера
Глава 6. Обобщенные методы сортирующих преобразований
Глава 7. Предварительная обработка данных
РАЗДЕЛ 2. АЛГОРИТМЫ СЖАТИЯ ИЗОБРАЖЕНИЙ
Введение
Глава 1. Сжатие изображения без потерь
Глава 2. Сжатие изображений с потерями
Глава 3. Различия между форматом и алгоритмом
РАЗДЕЛ 3. СЖАТИЕ ВИДЕОДАННЫХ
Введение
Глава 1. Базовые технологии сжатия видеоданных
Глава 2. Стандарты сжатия видеоданных
ПРИЛОЖЕНИЯ
П-1. Контекстный компрессор Dummy
П-2. Сжатие цветного изображения
УКАЗАТЕЛЬ ТЕРМИНОВ

Все отзывы о книге Методы сжатия данных : устройство архиваторов, сжатие изображений и видео

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Методы сжатия данных : устройство архиваторов, сжатие изображений и видео

Методы сжатия данных 18 Но в подавляющем большинстве случаев истинная структура источника нам неизвестна, поэтому необходимо строить модель источника, которая позволила бы нам в каждой позиции входной последовательности оценить вероятность p(si) появления каждого элемента si алфавита входной последо-вательности. В этом случае мы оперируем оценкой q(si) вероятности эле-мента si. Методы сжатия могут строить модель источника адаптивно по мере об-работки потока данных или использовать фиксированную модель, создан-ную на основе априорных представлений о природе типовых данных, тре-бующих сжатия. Процесс моделирования может быть либо явным, либо скрытым. Веро-ятности элементов могут использоваться в методе как явным, так и неявным образом. Но всегда сжатие достигается за счет устранения статистической избыточности в представлении информации. Ни один компрессор не может сжать любой файл. После обработки лю-бым компрессором размер части файлов уменьшится, а оставшейся части – увеличится или останется неизменным. Данный факт можно доказать исхо-дя из неравномерности кодирования, т. е. разной длины используемых ко-дов, но наиболее прост для понимания следующий комбинаторный аргу-мент. Существует 2n различных файлов длины n бит, где n = 0, 1, 2, … Если размер каждого такого файла в результате обработки уменьшается хотя бы на 1 бит, то 2n исходным файлам будет соответствовать самое большее 2n-1 различающихся сжатых файлов. Тогда по крайней мере одному архивному файлу будет соответствовать несколько различающихся исходных, и, сле-довательно, его декодирование без потерь информации невозможно в принципе. Ô Вышесказанное предполагает, что файл отображается в один файл и объ-ем данных указывается в самих данных. Если это не так, то следует учиты-вать не только суммарный размер архивных файлов, но и объем информации, необходимой для описания нескольких взаимосвязанных архивных файлов и/или размера исходного файла. Общность доказательства при этом сохраняется. Поэтому невозможен...