✨ ✨✨✨✨✨✨✨✨✨ ✨✨✨✨✨✨ ✨ Все существующие алгоритмы можно разделить на два больших класса: ✨ Алгоритмы сжатия без потерь; ✨ Алгоритмы сжатия с потерями. Сейчас обсудим алгоритмы сжатия без потерь и поговорим об одном из самых простых алгоритмов - RLE. Алгоритм RLE (Run-Length Encoding) - это простой метод сжатия данных, который используется для уменьшения размера файлов, включая изображения. 💡 Он основывается на идее кодирования повторяющихся последовательностей данных. В контексте сжатия изображений, алгоритм RLE заменяет повторяющиеся пиксельные значения или цвета на пару значений: число повторений и само значение. Чтобы лучше понять, как работает алгоритм RLE, приведем пример ➡️ Допустим, у нас черно-белая картинка, которая описана следующим кодом - 0000111100001111 (0 - белый цвет, 1 - черный). Мы можем закодировать это как 04 14 04 14 (четыре нуля, четыре единицы, четыре нуля, четыре единицы) ✔️ Итого, изначально мы потратили 16 бит информации, а после кодирования - 11 бит информации (считая пробелы). Коэффициент сжатия 16 / 11 = 1.45. Данный алгоритм хорошо подходит для картинок с однотонным фоном ✨