Введение
ГЛАВА 1. Кодирование источников данных типа «аналоговый сигнал» 14
Линейно-предсказывающее кодирование 14
Прямое преобразование 14
Обратное преобразование 15
Пути увеличения скорости схатия 16
Увеличение скорости разжатия
Пути улучшения степени сжатия
Субполосное кодирование 23
Прямое преобразование 24
Обратное преобразование 25
Пути улучшения степени сжатия 25
ГЛАВА 2. Методы обхода плоскости 31
Змейка (зигзаг-сканирование) 31
Обход строками 31
Строками с разворотами 31
Обход полосами 32
Полосами с разворотами 32
Обход решетками 33
С учетом значений элементов 33
Контурный обход 33
С неизвестными контурами 34
Другие методы 35
«Квадратная змейка» 35
По спирали 37
Общее для всех случаев 38
Прямоугольных 38
Сложной формы 38
ГЛАВА 3. Обобщенные методы сортирующих преобразований 39
Сортировка параллельных блоков 39
Основной алгоритм преобразования 40
Обратное преобразование 41
Пути увеличения скорости сжатия 42
Увеличение скорости разжатия 44
Пути улучшения сжатия 44
Фрагментирование 46
Основной алгоритм преобразования 48
Пути улучшения скорости 49
Пути улучшения сжатия 50
ГЛАВА 4. Кодирование источников данных без памяти 53
Разделение мантисс и экспонент 53
Прямое преобразование 53
Обратное преобразование 55
Пути увеличения степени сжатия 56
Пути увеличения скорости сжатия и разжатия 61
Нумерующее кодирование 62
Векторное квантование 64
Прямое преобразование 65
Увеличение скорости сжатия 66
ГЛАВА 5. Методы сжатия изображений без потерь с помощью сортировки параллельных блоков 67
Первичная обработка 69
Поворот 69
Перестановка компонент 70
Сдвиг нуля 70
Преобразование компонент 70
Контекстная обработка 72
Улучшенное преобразование компонент 72
Субполосное Кодирование (СК) 73
Линейно-Предсказывающее Кодирование (ЛПК) 73
Перестановка битов 75
Обход плоскости 76
PBS, Сортировка параллельных блоков 77
Выводы 79
Приложения 80
