RLE

Summary

Run Length Encoding(RLE)

• encode the number of times a byte occurs instead of all the occurances

AAAABBCCCCCCCCCDEEEE         is 20 bytes

4A2B9C1D4E                   is 10 bytes