Методи ущільнення даних на основі відкидання послідовностей нулів та одиниць

Abstract

Запропоновано методи ущільнення даних без втрат, що базуються на використанні методів відкидання послідовностей однакових символів у старших, молодших, внутрішніх та старших і молодших розрядах. Характерною особливістю цих методів є розбиття вхідної послідовності даних на блоки та їхподальша обробка на бітовому рівні, внаслідок чогозменшується їх залежність від типу оброблюваних даних. Розроблено програмний засіб для проведення експериментального дослідження запропонованих методів. Наведено результати дослідження ефективності ущільнення при використанні файлів такого типу: *.doc, *.txt, *.bmp, *.gif, *.jpg, *.au, *.mp3, *.exe, *.mdb.Предложены методы сжатия данных без потерь, основаные на использовании методов отбрасывания последователь-ностей одинаковых символов в старших, младших, внутренних, старших и младших разрядах. Характерной особенностью этих методов является разбиение входной последовательности данных на блоки и их дальнейшая обработка на битовом уровне, в ре-зультате чего уменьшается их зависимость от типа обрабатываемых данных. Разработан программный продукт для проведения экспериментального исследования предложенных методов. Приводятся результаты исследования эффективности сжатия при ис-пользовании файлов следующего типа: *.doc, *.txt, *.bmp, *.gif, *.jpg, *.au, *.mp3, *.exe, *.mdb.The lossless methods of data compression, based on the truncation of the same characters sequences in low, high, internal and low and high order positions are proposed. A characteristic feature of these methods is a partitioning of input data sequence into blocks and further processing at bit level that leads to decreasing their dependence on the type of data being processed. A software tool for the experimental investigation of the proposed methods is developed. The research results of the effectiveness of data compression with use of the file types *.doc, *.txt, *.bmp, *.gif, *.jpg, *.au, *.mp3, *.exe, *.mdb are presented.