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