Некоторые алгоритмы сжатия данных, которые используются в современных файловых форматах:
- Алгоритм Хаффмана. 24 Разбивает файл на фрагменты и смотрит, насколько часто встречается каждый из них. 2 Самые частые слова алгоритм обозначает коротким кодом, а самые редкие — кодом подлиннее. 2 Чаще всего применяется для сжатия текстовых файлов и видео без потерь. 2
- LZW-сжатие. 3 Универсальный метод сжатия данных, получивший распространение благодаря своей простоте и гибкости. 3 Позволяет сжимать текст, исполняемый код и схожие файлы данных примерно вполовину. 3
- RLE-кодирование. 3 Метод сжатия файлов, которые содержат одни и те же символы, повторяющиеся множество раз в одном ряду. 3
- JPEG. 34 Пример алгоритма сжатия с потерями, используется для сжатия изображений. 4
- H.264 и HEVC (для видео). 1 Стандарты видеосжатия. 1
- MP3 и ACC (для аудио). 1 Используют психоакустическую модель для удаления лишних частот и замены похожих волн одной. 1