Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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