Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

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



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Методы сжатия данных

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

Аннотация:

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


Язык: ru

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

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

Количество страниц: 381

Добавлена в каталог: 09.12.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Источник данных      120
Источник Маркова      132
Источник Маркова данных      8
Источник Маркова данных Бернулли      8
Источник Маркова данных Маркова      8
Кац      94
Квантование векторное      52
Квантование коэффициентов      306
Квантование скалярное      52
Класс изображений      273
Класс приложений      274
Когерентность областей      338
Код      7
Код завершения серии      298
Код конца информации      293
Код с минимальной избыточностью      33
Код слова      32
Код элементарный      32
Кодер      120
Кодирование      6 32 119
Кодирование 1-2      198
Кодирование алфавитное      32
Кодирование длин повторов      см. «RLE»
Кодирование интервальное      43
Кодирование линейно-предсказывающее      см. «LPC»
Кодирование нумерующее      см. «ENUC»
Кодирование расстояний      см. «Distance Coding»
Кодирование статистическое      120
Кодирование субполосное      см. «Subband Coding»
Кодирование универсальное      21
Кодировщик      120
Коды Голомба      25
Коды Ивэна — Родэ      26
Коды префиксные      22
Коды Райса      25
Коды старт-шаг-стоп      27
Коды Фибоначчи      27
Коды Хаффмана      96
Коды Элиаса      23 26 91
Коды, средняя длина      17
Компрессия      6
Компрессор      120
Компрессор Dummy      142
Компрессор PPM      137
Контейнер      231
Контекст      65 125
Контекст активный      126
Контекст детерминированный      154 161
Контекст дочерний      127
Контекст левосторонний      125
Контекст правосторонний      125
Контекст разбросанный      170
Контекст родительский      127
Контекст ухода      144
Контекст-предок      127
Контекстная модель      126
Контекстная модель детерминированная      146 154
Контекстная модель с замаскированными символами      147
Контекстная модель с незамаскированными символами      146
Контекстная модель уходов      145
Контекстное моделирование      106 112 124
Контекстное моделирование ограниченного порядка      125
Контекстное моделирование с полным смешиванием      128
Контекстное моделирование с частичным смешиванием      128
Контекстное моделирование чистое порядка N      127 176
Контур      246
Коэффициент сжатия      9
Лейке      116
Лемпел      77
Ленивое сравнение      104
Лестничный эффект      321
Линейная комбинация      54
Линейно-предсказывающее кодирование      см. «LPC»
Литерал      79
Лонг      91
Лэнгдон      119 175
Ляпко      174
Макроблок      345
Мантисса      19
Масштабируемость      340
Матрица циклических перестановок      185
Машина Барнсли      312
Метод      15
Методы Зива — Лемпела      77
Механизм уходов      132
Миллер      90
Моделирование      119
Моделирование адаптивное      123
Моделирование блочно-адаптивное      123 168
Моделирование контекстное ограниченного порядка      125
Моделирование полуадаптивное      122
Моделирование статическое      122
Моделировщик      120
Модель иерархическая      207
Модель источника данных      120 127
Модель структурная      207
Модель шумовая      59
Модель эволюционная      59
Модель «аналоговый сигнал»      67
Накопленная частота      136
Наследование информации      158
Наследование информации отложенное      159
Неподвижная точка (аттрактор)      314
Нормализация      39
Нумерующее кодирование      см. «ENUC»
Обработка данных предварительная      см. «Предобработка»
Обратные частоты      204
Обход плоскости      62
ОВУ      142
Оптимальный разбор      106 108
Оценка вероятности ухода      142
Оценка вероятности ухода ,метод XC      143
Оценка вероятности ухода, адаптивные методы      см. «SEE»
Оценка вероятности ухода, априорные методы      142
Оценка вероятности ухода, метод A      143 176
Оценка вероятности ухода, метод B      143
Оценка вероятности ухода, метод C      143
Оценка вероятности ухода, метод D      143
Оценка вероятности ухода, метод P      143
Оценка вероятности ухода, метод SEE-d1      146
Оценка вероятности ухода, метод SEE-d2      146
Оценка вероятности ухода, метод X      143
Оценка вероятности ухода, метод Z      144 170
Ошибка предсказания      55
Ошибка предсказания, минимизация      59
Павлов      116
Палитра      273
Палитризация изображений      54
Папоротник Барнсли      312
Параллельные блоки      229
Перемещение стопки книг      см. «MTF»
Перестановка      237
Переупорядочение символов      211
Поиск границ      71 239
Полное обновление счетчиков      153
Порядок модели PPM      132 167
Последовательность элементов      6
Постпроцессор      246
Поток      6
Предобработка      246
Предсказание наиболее вероятных символов      162
Предсказание по частичному совпадению      см. «PPM»
Представление целых чисел      19
Преобразование Барроуза — Уилера      183
Преобразование блока      11
Преобразование относительных адресов      262
Преобразование потока      11
Преобразование сортирующее частичное      191
Преобразование табличных структур      266
Преобразование Шиндлера      191
Препроцессинг      см. «Предобработка»
Препроцессор      246
Префикс слова      32
Производная блока      236
Разделение мантисс и экспонент      см.«SEM»
Разжатие      6
Разложение на полусуммы и разности      67
Размер блока в BWT      209
Райс      25
Распаковка      6
Редактируемость      340
Рекурсивное сжатие      321 332
Риссанен      119 175
Робертс      175
Родэ      26
Рошал      116
Садакане, Кунихико      215
Саттон      174
Свойство префикса      32
Сепулирование      см. «Sepulizing»
Серия      298
Сжатие блока      6
Сжатие параллельных потоков      71
Сжатие с потерями      7
Символ      7
Символ ухода      130
Символы конца строки      256
Симметричные приложения      342
Система RGB      273
Системы цветопредставления      273
Скользящее окно      78 239
СКС      см. «Символы конца строки»
Словарь      75 247
Словарь контекстно-зависимый      112
Словарь скользящий      78
Словарь, классификация      247
Слово      7
Смешивание      128
Смещение      79
Смирнов      170
Сортировка Бентли — Седжвика      213
Сортировка быстрая      213
Сортировка параллельных блоков      см. «PBS»
Сортировка поразрядная      214
Сортировка суффиксов      215
Сортировка, используемая в BWT      212
Сортировка, направление      211
Составные (дополнительные) коды      298
Сравнение алгоритмов контекстного моделирования      179
Сравнение архиваторов LZ      116
Сравнение архиваторов PPM      174
Статистическая стратегия      11
Степень сжатия      8
Сторер      83
Стратегия сжатия      11
Строка      7
Субполосное кодирование      см. «Subband Coding»
Схема      32
Тейлор      169
Теорема о кодировании источника      17 120
Тестовый набор      12
Тетраграф      см. «n-граф»
Треугольник Серпинского      312
Триграф      см. «n-граф»
Уилер, Дэвид      183
Уилльямс      90 177
Указатель      79
Уменьшение шума      62
Упаковка      б
Устойчивость к ошибкам      340
Уэгнам      90
Уэлч      90
Файэлэ      90 112
Фенвик, Петер      202
Фибоначчи      27
Фильтр Paeth      64
Фильтр выбор      65 75
Формат Deflate      94
Фрагментирование      239
Фраза      7
Фраза словаря      75 247
Фрактал      312
Фрактальный алгоритм      311
Фрейм      233
Функция адаптивная      236
Функция отличия      239
Характеристики алгоритмов PPM      167
Характеристики алгоритмов семейства LZ77      94
Характеристики алгоритмов семейства LZ78      94
Херклоц      174
Хеш-функция      103
Хирвола      168
Хоанг      91
Частота элемента      231 235 239
Шелвин      172
Шеннон      17 120
Шиндлер, Микаэль      202
Шкарин      146 158 172
Экспонента      19
Элиас      23
Энтропия      17
Эффект Гиббса      309
Эффективность сжатия      8
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте