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