Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи icon

Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи




Скачати 27.93 Kb.
НазваУдк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи
Дата11.09.2012
Розмір27.93 Kb.
ТипДокументи

СМКЭС-2004

УДК 519.6:681.5


АДАПТИВНОЕ СЖАТИЕ ДАННЫХ, ОСНОВАННОЕ НА ЛИНЕЙНОЙ ФОРМЕ ФИБОНАЧЧИ


В.А. Лужецкий, д.т.н., Шахзада Ашрафул Хок, аспирант

Винницкий национальный технический университет


В последнее время стремятся к созданию адаптивных алгоритмов сжатия данных. Причем степень сжатия увеличивается значительно, когда используется комбинация нескольких различных алгоритмов. Но такой подход приводит к усложнению архиваторов.

Практика показывает, что повторное применение известных алгоритмов сжатия к данным, которые уже сжаты, не только не приводит к увеличению степени сжатия, а в некоторых случаях и уменьшает ее. Поэтому актуальною задачею является разработка алгоритма сжатия, который обеспечивал бы увеличение степени сжатия за счет многократного его применения к сжатым данным.

В данном докладе рассматривается именно такой алгоритм, реализующий метод сжатия данных, основанный на линейной форме Фибоначчи. Суть метода состоит в том, что в процессе сжатия информации блок цифровых данных любой длины рассматривается как сверхбольшое целое положительное число z, которое представляется в виде: , где - целые числа (координаты представления); - целое положительное число (индекс представления); - l-е число Фибоначчи, то есть определяется тремя целыми числами. Такое представление чисел, называется линейной формой Фибоначчи.

Для упаковки исходного файла он разбивается на блоки одинаковой длины (1024, 2048, 4096 и более разрядов). Каждый из этих блоков рассматривается как целое число и представляется в сжатом виде . Поскольку операнды имеют большую разрядность, то для выполнения над ними операций умножения и вычитания используется арифметика многократной точности.

Структура кодового представления каждого блока имеет вид: |||||||| j. В полях , и j размещаются двоичные коды соответствующих чисел. В полях и находится двоичный код количества разрядов кода числа и , соответственно. Если разрядность блока L, то разрядность полей , и j равна .

Процедура распаковки файла сводится к выполнению для каждого упакованного блока j раз действий:

с := a + b; a := b; b := с

для начальных значений a = , b = . Результатом распаковки является конечное значение числа b.

Результаты моделирования предлагаемого метода сжатия показали, что степень сжатия при одноразовой упаковке достигает 12-17% для большинства типов файлов.

Увеличение степени сжатия достигается за счет многоэтапной упаковки, при которой числа и , полученные на предыдущем этапе, упаковываются на последующем этапе. Если объем упакованного файла, полученного на данном этапе, меньше объема файла, полученного на предыдущем этапе, то выполняется следующий этап упаковки. В ином случае, процесс упаковки прекращается. Этим самым достигается адаптация процесса сжатия к содержимому конкретного файла.




Схожі:

Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconЄ. Б. Радзішевська, В. Г. Кнігавко
Доповідь/ Біостатистика у доказовій медицині удк 681. 3+519. 2: 616. 006-73. 916 Є. Б. Радзішевська, В. Г. Кнігавко
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconЮ. К. Базанов Права человека и защита персональных данных Киев 2000 удк 342. 721: 681 02(477) ббк 67. 312. 1: 67. 99 (2) 3 Б24 Книга
Целью книги является исследование мотивов и причин появления философии прав человека, попытка приблизиться к пониманию соотношения...
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconУдк 681. 518 О возможности применения равновесных кодов в асимметричных каналах связи
Задачи повышения эффективности работы автоматизиро­ванных систем управления любого назначения, включаю­щих информационные подсистемы,...
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconСмкэс-2004 удк 681. 32: 681. 518. 54 Применение плис в диагностирующих системах для сжатия информации
Недостатком метода является необходимость хранения и обработки большого количества информации. Словарь должен содержать эталонные...
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconУдк 519. 254 Горкуненко А. Б, Лупенко С. А., Осухівська Г. М
Система автоматизованого аналізу, прогнозу та імітації циклічних економічних процесів
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconУдк 519. 711: 631. 11 Сільськогосподарські кооперативи – важлива складова розвитку сільських територій
У статі розглянуто основні проблеми та напрями створення сільськогосподарських кооперативів
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconУдк 621. 038 Сжатие кодов с постоянным весом на основе биномиальных чисел
Сумский филиал Национального университета внутренних дел, e- mail chered ukr@ukr net
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconУдк 681. 32 Использование многозначных биномиальных кодов в системах сбора информации
В частотный сигнал преобразовывают измеряемую величину и ряд первичных преобразователей
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи iconУдк 681. 518: 658. 386 Тарасюк А. П., Спасский А. С
Использование генетических алгоритмов в экспертных системах диагностики уровня качества подготовки специалистов
Удк 519. 6: 681. 5 Адаптивное сжатие данных, основанное на линейной форме фибоначчи icon1 Создание базы данных
Для создания новой базы данных нужно при открытии ms access выбрать опцию Новая база данных. В появившемся диалоговом окне указать...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи