✨ ✨✨✨✨✨✨✨✨✨ ✨✨✨✨✨✨ ✨

Все существующие алгоритмы можно разделить на два больших класса:

✨ Алгоритмы сжатия без потерь;

✨ Алгоритмы сжатия с потерями.

Сейчас обсудим алгоритмы сжатия без потерь и поговорим об одном из самых простых алгоритмов - RLE.

Алгоритм RLE (Run-Length Encoding) - это простой метод сжатия данных, который используется для уменьшения размера файлов, включая изображения.

💡 Он основывается на идее кодирования повторяющихся

последовательностей данных. В контексте сжатия изображений, алгоритм RLE заменяет повторяющиеся пиксельные значения или цвета на пару значений: число повторений и само значение.

Чтобы лучше понять, как работает алгоритм RLE, приведем пример ➡️

Допустим, у нас черно-белая картинка, которая описана следующим кодом -

0000111100001111

(0 - белый цвет, 1 - черный).

Мы можем закодировать это как

04 14 04 14

(четыре нуля, четыре единицы, четыре нуля, четыре единицы)

✔️ Итого, изначально мы потратили 16 бит информации, а после кодирования - 11 бит информации (считая пробелы). Коэффициент сжатия 16 / 11 = 1.45.

Данный алгоритм хорошо подходит для картинок с однотонным фоном ✨

Около минуты

10 августа 2024