Книга: Ватолин Д., Ратушняк А., Смирнов М., Юкин В. «Методы сжатия данных»

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

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, 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/

Содержание:

Предисловие...... 3 ВВЕДЕНИЕ...... 5 Обзор тем...... 5 Определения, аббревиатуры и классификации методов сжатия...... 6 Сравнение алгоритмов по степени сжатия...... 12 Замечание о методах, алгоритмах и программах...... 15 РАЗДЕЛ 1. МЕТОДЫ СЖАТИЯ БЕЗ ПОТЕРЬ...... 17 Глава 1. Кодирование источников данных без памяти...... 19 Глава 2. Кодирование источников данных типа "аналоговый сигнал" ...... 54 Глава 3. Словарные методы сжатия данных...... 75 Глава 4. Методы контекстного моделирования...... 119 Глава 5. Преобразование Барроуза – Уилера...... 183 Глава 6. Обобщенные методы сортирующих преобразований...... 229 Глава 7. Предварительная обработка данных...... 246 РАЗДЕЛ 2. АЛГОРИТМЫ СЖАТИЯ ИЗОБРАЖЕНИЙ...... 272 Введение...... 272 Глава 1. Сжатие изображения без потерь...... 289 Глава 2. Сжатие изображений с потерями...... 304 Глава 3. Различия между форматом и алгоритмом...... 333 РАЗДЕЛ 3. СЖАТИЕ ВИДЕОДАННЫХ...... 338 Введение...... 338 Глава 1. Базовые технологии сжатия видеоданных...... 344 Глава 2. Стандарты сжатия видеоданных...... 350 ПРИЛОЖЕНИЯ...... 361 П-1. Контекстный компрессор Dummy...... 361 П-2. Сжатие цветного изображения...... 366 УКАЗАТЕЛЬ ТЕРМИНОВ...... 371

Издательство: "Диалог-МИФИ" (2003)

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Алексеев А.Информатика 2015 Учебное пособие Обзоры по программным продуктам и аппаратным средствам Толкование терминов Методы сжатия информации Помехоустойчивое кодированиеЗащита информации"Книга соответствует типовой программе по информатике для высших учебных заведений. Отличительной… — (формат: Мягкая глянцевая, 400 стр.) Подробнее...2015
643бумажная книга
Сэломон Д.Сжатие данных, изображений и звукаВ учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с… — Техносфера, Мир программирования Подробнее...2006
127бумажная книга
Д. СэломонСжатие данных, изображений и звукаВ учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с… — Техносфера, (формат: 84x109/32, 368 стр.) Мир программирования Подробнее...2006
293бумажная книга
Д. СэломонСжатие данных, изображений и звукаВ учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с… — Техносфера, (формат: 84x109/32, 368 стр.) Мир программирования Подробнее...2004
83бумажная книга
Д. СэломонСжатие данных, изображений и звукаВ учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с… — Техносфера, (формат: 84x109/32, 368 стр.) Мир программирования Подробнее...2006
221бумажная книга
Гейн А.Г.Информатика. 11 класс. Учебник. Базовый и углубленный уровни. ФГОСЛиния учебно-методических комплектов для 10 11 классов под руководством А. Г. Гейнапродолжает курс… — Просвещение, Математика и информатика Подробнее...2014
957бумажная книга
Б. Д. КудряшовТеория информацииКнига представляет собой учебник по теории информации. В ней описаны алгоритмы работы современных методов… — Питер, (формат: 70x100/16, 320 стр.) Учебник для вузов Подробнее...2009
101бумажная книга
Б. Д. КудряшовТеория информации. Учебник для вузовКнига представляет собой учебник по теории информации. В ней описаны алгоритмы работы современных методов… — Питер, Учебник для вузов (Питер) электронная книга Подробнее...
608электронная книга
Катунин Геннадий ПавловичОсновы мультимедийных технологийМультимеди a-технологии являются одним из наиболее перспективных и популярных направлений информатики. Они… — Лань, Учебники для вузов. Специальная литература Подробнее...2018
4970бумажная книга
Катунин Г.П.Основы мультимедийных технологийМультимеди a-технологии являются одним из наиболее перспективных и популярных направлений информатики. Они… — Лань, - Подробнее...2018
2558бумажная книга
Другие книги по запросу «Методы сжатия данных» >>

См. также в других словарях:

  • Методы сжатия информации — Сжатие данных  процедура перекодирования данных, производимая с целью уменьшения их объёма. Применяется для более рационального использования устройств хранения и передачи данных. Сжатие бывает без потерь (когда возможно восстановление исходных… …   Википедия

  • Методы сжатия с использованием словаря — Метод сжатия с использованием словаря  разбиение данных на слова и замена их на индексы в словаре. Этот метод является наиболее распространенным подходом для сжатия данных в настоящее время. Являются естественным обобщением RLE. В наиболее… …   Википедия

  • Сжатие данных — Возможно, эта статья содержит оригинальное исследование. Добавьте ссылки на источники, в противном случае она может быть выставлена на удаление. Дополнительные сведения могут быть на странице обсуждения. (26 мая 2012) …   Википедия

  • Сжатие данных с потерями — У этого термина существуют и другие значения, см. Сжатие. Сжатие данных с потерями  метод сжатия (компрессии) данных, при использовании которого распакованные данные отличаются от исходных, но степень отличия не является существенной с точки …   Википедия

  • МЕТОДЫ КЛАССИФИКАЦИИ — совокупность методов статистич. многомерного анализа. В зависимости от того, в какой области научн. знаний М.к. возникли и получили свое развитие, они наз. методами многомерной классификации, таксономии, кластерного анализа, группировки,… …   Российская социологическая энциклопедия

  • Компрессор данных — Сжатие без потерь (англ. Lossless data compression)  метод сжатия информации, при использовании которого закодированная информация может быть восстановлена с точностью до бита. При этом оригинальные данные полностью восстанавливаются из сжатого… …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»