Методы сжатия данных в вычислительных системах. Методы нумерации в сжатии данных. Методы сжатия

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