АЛГОРИТМЫ СЖАТИЯ

ТеорияПрактикаКонтроль знанийДемонстрация
Содержание
Введение
Классификация
-Критерии оценки
-Надёжность и сложность
-Методы сжатия
-Методы кодирования
Сжатие без потерь
-RLE
-Семейство LZ
-LZ77
-LZSS
-LZ78
-LZW
-LZM
-LZB
-LZH
-LZC
-LZT
-LZMV
-LZJ
-LZFG
-Унарное кодирование
-Метод Хаффмана
-Арифметическое кодирование
-Вероятностное сжатие
-BWT
Сжатие с потерями
-Звук и видео
-Изображения
Алгоритмы сжатия с потерями
-JPEG
-JPEG2000
-Wavelet
-Фрактальный
Предметный указатель

Демонстрация

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

Демонстрационный архиватор - cкачать

Скриншот
Скриншот демонстрационного архиватора

Доступные алгоритмы:

  • RLE
  • LZ77
  • LZ78
  • LZSS
  • LZW
  • LZAri
  • Huffman
  • Huffman adaptive
  • Arithmetic adaptive

Доступные операции:

  • Компрессия выбранного файла
  • Декомпрессия выбранного файла
  • Полный тест всеми алгоритмами
Имеется возможность перед компрессией производить BWT - преобразование

Статистика
После каждой произведенной над файлом операции, соответствующая информация заносится в таблицу статистики. Статистика имеет содержит следующую информацию:

  • Файл, над которым производится операция
  • Алгоритм который был применен
  • BWT - использовалось ли BWT-преобразование
  • Операция - компрессия/декомпрессия
  • Вход (байт) - размер входного файла
  • Выход (байт) - размер выходного файла
  • Сжатие (%) - коэффициент сжатия
  • Время (мсек.) - время, затраченное на операцию*
*Примечание: затраченное время зависит от системы, на которой производится работа. Кроме того, может иметь сильную погрешность на небольших файлах.

2006 All Rights Reserved