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

Автор - Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин

Основная задача, которая ставилась при написании этой книги, - изложить в одном издании и достаточно единообразно современные методы сжатия данных. Тема эта необъятная. Все разделы достойны отдельных книг, а развернутое описание методов сжатия видеоданных требует нескольких томов. Поэтому в изложении основной упор делался на базовые идеи и концепции, используемые при сжатии. авторам бы хотелось, чтобы, изучив изложенные в книге методы, читатель мог понять принципы работы большинства компрессоров и разобраться в методах сжатия данных по исходным текстам программ.

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

Структура книги отвечает принятой авторами классификации методов сжатия данных и определенным традициям, сложившимся в литературе по сжатию. В 1 разд. - "Методы сжатия без потерь" описаны основные подходы, применяющиеся при кодировании источников без памяти, источников типа "аналоговый сигнал" и источников с памятью, а также методы предобработки типичных данных, обеспечивающие улучшение сжатия для распространенных алгоритмов. Ввиду особой практической и теоретической важности, а также распространенности универсальные методы кодирования источников с памятью были рассмотрены в соответствующих отдельных главах: "Словарные методы сжатия данных", "Методы контекстного моделирования", "Преобразование Барроуза-Уилера". Описаны не только базовые варианты алгоритмов, но и множество специфических техник улучшения сжатия, в том числе малоизвестных. Материалы этих глав могут быть полезны не только для неискушенного читателя, но и для специалиста. Ввиду актуальности и определенной новизны излагаемых приемов была написана гл. 7 - "Предварительная обработка данных". В разд. 2 - "Методы сжатия изображений" объяснена специфика кодирования растровых изображений, описаны основные классические и современные алгоритмы сжатия изображений без потерь и с потерями. В частности, изложены особенности сравнительно нового алгоритма JPEG-2000. В разд. 3 - "Методы сжатия видео" указаны особенности задач компрессии видеоданных, изложены базовые идеи, лежащие в основе алгоритмов сжатия видео, дан обзор ряда известных стандартов, в частности MPEG-4.

Необъятность темы и необходимость удержания размера книги в разумных пределах определили конспективный характер этого раздела. Интересующиеся читатели могут продолжить изучение вопросов сжатия видеоданных, руководствуясь изложенными в разделе базовыми принципами, в чем им поможет предложенный список литературы.

Издательство – Диалог-МИФИ

Год издания – 2003

Формат книги - PDF

Размер - 15,6 Мб

СКАЧАТЬ с gigapeta.com

Или

СКАЧАТЬ с turbobit.net

Или

СКАЧАТЬ с hitfile.net