Sha256: 10cdcd29c2b8e74d1ad2963c0781f8bf054e8d1bea0c2f5a8ee83d7400b24ab8
Contents?: true
Size: 495 Bytes
Versions: 83
Compression:
Stored size: 495 Bytes
Contents
Run-length encoding (RLE) is a simple form of data compression, where runs (consecutive data elements) are replaced by just one data value and count. For example we can represent the original 53 characters with only 13. ``` "WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB" -> "12WB12W3B24WB" ``` RLE allows the original data to be perfectly reconstructed from the compressed data, which makes it a lossless data compression. ``` "AABCCCDEEEE" -> "2AB3CD4E" -> "AABCCCDEEEE" ```
Version data entries
83 entries across 83 versions & 1 rubygems