Алгоритм Хаффмана. Классический алгоритм Хаффмана практически не применяется к изображениям в чистом виде, а используется как один из этапов компрессии в более сложных схемах

Классический алгоритм Хаффмана практически не применяется к изображениям в чистом виде, а используется как один из этапов компрессии в более сложных схемах. Близкая модификация алгоритма используется при сжатии черно-белых изображений. Последовательность подряд идущих черных и белых точек заменяется числом, равным их количеству. А этот ряд сжимается по Хаффману с фиксированной таблицей. Каждая строка изображения сжимается независимо.

Пример:

Сжать по методу Хаффмана поток

О – 00

К – 01

П – 10

Т – 11