Методы сжатия данных без потерь с помощью сортировки параллельных блоков

• Автор: Ратушняк, Олег Александрович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Новосибирск
• Количество страниц: 87 с. : ил

ВВЕДЕНИЕ . Общие сведения определения, аббревиатуры, классификации. Базовые определении. Научная новизна результатов работы. Реализация и внедрение результатов . Структура работы. ГЛАВА 1. Грямое преобразование. Обратное преобразование. Пути увеличения скорости сжатия. Пути улучшения степени сжатия. Субпоаосное кодирование. Обратное преобразование. Путч улучшения степени сжатия. ГЛАВА 2. МЕТОДЫ ОБХОДА ПЛОСКОСТИ. Обход строками. С уметом значений элементов. Контурный обход. Другие методы. Квадратная змейка. Прямоугольных. Сложной формы. ГЛАВА 3. Обратное преобразование. Пути увеличения скорости сжатия. Фрагментирование . Пул и улучшения скорости. ГЛАВА 4. I рямос преобразование. Обратное преобразование. Пути увеличения скорости сжатия и разжатия. Нумерующее кодирование. Увеличение скорости сжатия. ГЛАВА 5. Перестановка компонент. Сдвиг нуля. Преобразование компонент. Субпояосное Кодирование СК. Перестановка битов. ВЫВОДЫ . ПРИЛОЖЕНИЯ . Приложение 1. I Р4Р i. Приложение 2. Приложение 3.


Не все методы для потоков битных элементов применимы к битам только тс, которые в третьей строке карты. Очевидно, что невыгодно применять методы для элементов к словам или битам. Менее очевидно, что невыгодно и обратное применять методы дня потоков слов к данным без значимых вероятностных взаимосвязей, к элементам или битам . Трансформация потока Скользящее окнословарь. Описание поступающих данных через уже обработанные. Сюда входят методы ,. Преобразование по таблице, , , , , V, ,, , i, i v , для потоков элементов, т. Никаких вероятностей, в отличие от второй стратегии, не вычисляется. В результате трансформации может быть сформировано несколько потоков. Даже если суммарный объем потоков увеличивается, их структура улучшается, и последующее сжатие можно осуществить проще, быстрее и лучше. Статистическая стратегия. Адаптивная поточная. Вычисление вероятностей для поступающих данных на основании статистики по уже обработанным данным. Кодирование с использованием этих вычисленных вероятностей. Семейство РРМметодов ,,,, ,,,,,,, для потоков слов, адаптивные варианты методов Хаффмана , и ШеннонаФано, арифметического кодирования для потоков элементов. В отличие от первого случая, давно собранная статистка имеет тот же вес, что и недавняя, если метод не борется с этим специально, что гораздо сложнее, чем в случае . Кроме того, считаются вероятными вес комбинации, даже те, которые еще не встречались в потоке, и, скорее всего, никогда не встретятся. Блочная. Отдельно кодируется и добавляется к сжатому блоку его статистика.