Некоторые методы сжатия данных, которые применяются в современной компьютерной графике:
- RLE (Run Length Encoding). 2 Кодирование с переменной длиной строки. 2 Метод заключается в поиске одинаковых пикселов в одной строке. 2 Эффективен для изображений, которые содержат большие области однотонной закраски. 2
- LZW. 24 Применяется для файлов форматов TIFF и GIF. 2 Сжимает данные путём поиска одинаковых последовательностей во всём файле. 4
- Метод Хаффмана (Huffman). 24 Набор символов анализируется, чтобы определить частоту каждого символа. 2 Затем для наиболее часто встречающихся символов используется представление в виде минимально возможного количества битов. 2
- JPEG. 24 Сильно уменьшает размер файла с растровым рисунком. 2 Высокий коэффициент сжатия достигается за счёт сжатия с потерями, при котором в результирующем файле теряется часть исходной информации. 2
- Арифметическое сжатие. 3 Позволяет упаковывать значения пикселей входного потока без потерь при условии, что известно распределение частот этих пикселей. 3
- Фрактальное сжатие. 3 Алгоритм ориентирован на полноцветные изображения и изображения в градациях серого цвета, без резких переходов цветов. 3