Методы сжатия данных в вычислительных системах. Методы группового сжатия данных.
Аннотация:
Предлагается вторая публикация из серии работ по методам сжатия данных в вычислительных системам. В данной работе проводится систематизация и анализ методов, ориентированных на сжатие групповых данных. Методы используют сжатие на базе подстрок и слов с использованием словарей различного вида. Описаны способы организации словарей в методах сжатия данных с точки зрения: - использования различных уровней в словарях; - взаиморасположения словаря и сжимаемых данных; - объема словаря и способов кодирования отдельных элементов; - способа построения словаря (ручной, автоматический) и др. Описание включает: алгоритмы сжатия, их модификации, наглядные примеры, оценки эффективности сжатия, рекомендации по применению.
