Run-length encoding (RLE)
Run-Length Encoding (RLE) is a simple yet powerful lossless data compression technique that reduces the size of data by encoding consecutive repeating characters or values as a single value and its count.
🔹 How RLE Works:
Compression: Replaces consecutive repeated elements with a single element followed by the count of repetitions. For example, "AAAABBBCCDAA" becomes "4A3B2C1D2A".
Lossless: No data is lost in the process—once decompressed, you get back the original data exactly as it was.
🔹 Why Use RLE?
Efficient for data with many repeated values, such as images, simple graphics, and text.
Space-saving when there’s a lot of redundancy, like black-and-white images or long sequences of the same number/letter.
Great for compressing data without losing any quality, making it perfect for specific applications that need efficiency and accuracy