А. П. Поддубный, М. А. Холуев, Н. С. Галактионов
ИСПОЛЬЗОВАНИЕ ФАЙЛА В КАЧЕСТВЕ ИЗБЫТОЧНОГО
СЛОВАРЯ ДЛЯ ПРЕПРОЦЕССИНГА ДАННЫХ
НА ОСНОВЕ СЛОВАРНЫХ МЕТОДОВ СЖАТИЯ
Аннотация. <...> Освещаются методы словарного сжатия данных, их характеристики и особенности реализации. <...> Изложен алгоритм сжатия данных, который предполагает использование файла как избыточного словаря для сжатия данных; приведена
таблица свойств методов при работе с препроцессором, который работает на
основе данного алгоритма. <...> Увеличение информационных потоков повлияло на развитие науки, занимающейся сжатием данных. <...> Использование словаря в словарных методах сжатия
На сегодня уже существуют эффективные методы сжатия информации
и определены основные тенденции дальнейшего развития в этой сфере. <...> Обычно процесс сжатия представляет собой два действия: препроцессинг и
кодинг. <...> К основным методам препроцессинга относят:
– использование словарей;
– словарь n-графов. <...> Идея преобразования данных с помощью словаря заключается в замене
каких-то блоков данных на коды из словаря. <...> Метод словарной замены является самым старым и известным среди техник предварительного преобразования текстов, да и любых
данных вообще. <...> Сама словарная замена может приводить как к сжатию представления информации, так и к его расширению. <...> Главное, чтобы при этом
47
Известия высших учебных заведений. <...> Поволжский регион
достигалась цель преобразования – изменение структуры данных, позволяющее повысить эффективность последующего сжатия. <...> Выделяют несколько стратегий построения словаря:
– статическая, т.е. словарь строится заранее и полностью известен как
препроцессору, так и постпроцессору;
– полуадаптивная, когда словарь выбирается из нескольких заранее
сконструированных и известных препроцессору и постпроцессору словарей
или достраивается, при этом один из имеющихся словарей берется за основу;
– адаптивная, т.е. целиком создаваемая специально для сжимаемого
файла <...>