год издания — 2004, кол-во страниц — 368, ISBN — 5-94836-027-X, тираж — 3000, язык — русский, тип обложки — мягк., масса книги — 320 гр., издательство — Техносфера

серия — Мир программирования

цена: 299.00 руб

A Guide to
DATA COMPRESSION METHODS
David Salomon
ORIGINAL ENGLISH LANGUAGE EDITION PUBLISHED BY Springer-Verlag 2000
Пер. с англ. В. В. Чепыжова
Формат 84x109 1/32. Печать офсетная. Бумага офсет №1, плотность 65 г/м²

В учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с подробным описанием конкретных алгоритмов компрессии различных типов цифровых данных. Общие концепции описываются вполне строго и основываются на чётких научных принципах. Все алгоритмы проиллюстрированы подробными примерами, снабжены таблицами, диаграммами и рисунками. В книге рассматриваются различные методы сжатия самой разнообразной информации: текстов, графических изображений, звука, анимации, оцифрованных аудио- и видео данных. В руководстве приводятся многие популярные стандарты и протоколы сжатия, такие как JPEG, MPEG, которые часто сопровождаются готовыми к употреблению текстами программ для системы MATLAB.

Книга рассчитана на многочисленную аудиторию программистов и Web-дизайнеров, разработчиков телекоммуникационных и информационных систем.

Предисловие переводчика	6
Предисловие автора	10
Введение	15

Глава 1.
Статистические методы	25
1.1. Энтропия	25
1.2. Коды переменной длины	26
1.3. Декодирование	29
1.4. Кодирование Хаффмана	30
1.4.1. Декодирование Хаффмана	38
1.4.2. Средняя длина кода	39
1.5. Адаптивные коды Хаффмана	40
1.5.1. Несжатые коды	43
1.5.2. Модификация дерева	43
1.5.3. Переполнение счётчика	46
1.5.4. Кодовое переполнение	47
1.5.5. Вариант алгоритма	51
1.6. Факсимильное сжатие	52
1.6.1. Одномерное кодирование	53
1.6.2. Двумерное кодирование	58
1.7. Арифметическое кодирование	62
1.7.1. Детали реализации метода	69
1.7.2. Потеря значащих цифр	73
1.7.3. Заключительные замечания	74
1.8. Адаптивное арифметическое кодирование	76

Глава 2.
Словарные методы	81
2.1. LZ77 (скользящее окно)	84
2.1.1. Циклическая очередь	87
2.2. LZSS	88
2.2.1. Недостатки	92
2.3. LZ78	93
2.4. LZW	97
2.4.1. Декодирование LZW	101
2.4.2. Структура словаря LZW	104
2.4.3. LZW в практических приложениях	110
2.5. Заключение	110

Глава 3.
Сжатие изображений	111
3.1. Введение	112
3.2. Типы изображений	118
3.3. Подходы к сжатию изображений	120
3.3.1. Коды Грея	125
3.3.2. Метрики ошибок	134
3.4. Интуитивные методы	137
3.4.1. Подвыборка	137
3.4.2. Квантование	138
3.5. Преобразование изображений	139
3.5.1. Ортогональные преобразования	145
3.5.2. Матричные преобразования	148
3.5.3. Дискретное косинус-преобразование	150
3.5.4. Пример	162
3.5.5. Дискретное синус-преобразование	162
3.5.6. Преобразование Уолша-Адамара	167
3.5.7. Преобразование Хаара	170
3.5.8. Преобразование Кархунена-Лоэвэ	172
3.6. Прогрессирующее сжатие	174
3.7. JPEG	182
3.7.1. Светимость	187
3.7.2. DCT	189
3.7.3. Практическое DCT	191
3.7.4. Квантование	192
3.7.5. Кодирование	195
3.7.6. Мода без потери данных	200
3.7.7. Сжатый файл	201
3.7.8. JFIF	202
3.8. JPEG-LS	205
3.8.1. Коды Голомба	205
3.8.2. Основы метода JPEG-LS	205
3.8.3. Кодер	207

Глава 4.
Вейвлетные методы	214
4.1. Вычисление средних и полуразностей	215
4.1.1. Обобщение на двумерный случай	218
4.1.2. Свойства преобразования Хаара	225
4.2. Преобразование Хаара	232
4.2.1. Матричная форма	233
4.3. Под диапазонные преобразования	236
4.4. Банк фильтров	242
4.5. Нахождение коэффициентов фильтра	250
4.6. Преобразование DWT	252
4.7. Примеры	260
4.8. Вейвлеты Добеши	264
4.9. SPIHT	267
4.9.1. Алгоритм сортировки разделением множеств	274
4.9.2. Пространственно ориентированное дерево	276
4.9.3. Кодирование в алгоритме SPIHT	278
4.9.4. Пример	282
4.9.5. QTCQ	284

Глава 5.
Сжатие видео	286
5.1. Основные принципы	287
5.2. Методы подоптимального поиска	294

Глава 6.
Сжатие звука	304
6.1. Звук	305
6.2. Оцифрованный звук	309
6.3. Органы слуха человека	312
6.4. Общепризнанные методы	316
6.5. Сжатие звука в стандарте MPEG-1	320
6.5.1. Кодирование частотной области	324
6.5.2. Формат сжатых данных	328
6.5.3. Психоакустические модели	331
6.5.4. Кодирование: слой III	332

Литература	340
Глоссарий	346
Сообщество сжатия данных	358
Список алгоритмов	359
Предметный указатель	361

Книги на ту же тему

Практическая обработка изображений на языке Си, Линдли К., 1996
Популярные форматы файлов для хранения графических изображений на IBM PC, Романов В. Ю., 1992
Иконика. Цифровая голография. Обработка изображений, Лебедев Д. С., ред., 1975
Основы теории вейвлетов. Вейвлеты в MATLAB, Смоленцев Н. К., 2008
Стереофоническое радиовещание и звукозапись: Учебное пособие для вузов, Ковалгин Ю. А., Вологдин Э. И., Кацнельсон Л. Н., 2007
Теория передачи дискретной информации: Учебник для вузов связи, Шварцман В. О., Емельянов Г. А., 1979
Цифровой нелинейный монтаж, Оханян Т. А., 2001

elapsed time 0.020 sec

/ИТ-книги

ОГЛАВЛЕНИЕ

Книги на ту же тему