1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 7(97)'2011
  5. Обзор и сравнительный анализ методов сжатия информации

Обзор и сравнительный анализ методов сжатия информации

О.В. Тарасов, Е.В. Онопко
Аннотации на языках:

В статье рассмотрены наиболее распространенные алгоритмы сжатия информации, которые используются для обработки текстовых, графических и видеоданных. Проведен сравнительный анализ и выделены их сильные и слабые стороны. Кратко рассказывается о ключевых моментах функционирования каждого алгоритма, приведенные примеры программного обеспечения и технологий, которые базируются на них. Делается вывод о целесообразности использования модифицированного метода Хаффмана при сжатии текстовых значений в базах данных.
Ключевые слова: сжатие данных, LZ77, Хаффман, Шеннон–Фано, PPM , RLE, архив, кодирование