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

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

Автор: Ратушняк, Олег Александрович

Шифр специальности: 05.13.11

Научная степень: Кандидатская

Год защиты: 2002

Место защиты: Новосибирск

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

Артикул: 2328417

Автор: Ратушняк, Олег Александрович

Стоимость: 250 руб.

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

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


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

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.309, запросов: 244