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