Информатика. Алгоритмы компресии данных

 Глоссарий терминов и операций

Глава 1. Способы сжатия информации:

• степень сжатия
• скорость сжатия
• качество сжатия
• необратимое сжатие
• обратимое сжатие
• RLE

Глава 2. Процесс кодирования и его методы:

• статическое кодирование Хаффмена
• динамическое кодирование Хаффмена

Глава 3. Арифметическое кодирование:

• арифметическое кодирование

Глава 4. Модели входного потока:

• статические модели
• адаптивные модели
• "локально адаптивныe" алгоритмы

Глава 5. Алгоритмы сжатия:

• кодирование сортировкой
• двухступенчатое кодирование
• алгоритм Лемпеля-Зива-Велча (Lempel-Ziv-Welch - LZW)

Глава 6. Форматы файлов, программы паковщики и архиваторы :

• паковщики
• архиваторы