LOSSLESS COMPRESSION
Run Length Encoding
Huffman Coding
RUN-LENGTH ENCODING
Data files frequently contain the same
character repeated many times in a row.
WWWBWWWWWBWWWBWWWWBWWWWWBWWW
BWWWWWBWWBWWWWWWBBBWWWWWWWBWB
WWWWWWWBWWBBWWWWWBWWWWBWWWWB
WWWWB
WWWBWWWWWBWWWBWWWWB….
3WB5WB3WB4WB….
3151314 possible optimization, but…
#3151314….. Optimization requires escape character
Run Length Encoding
CTAAAAAGGGTCGTTTTTTGCCCGGGGGCCTCCCCCCC
CTAAAAAGGGTCGTTTTTTGCCCGGGGGCCTCCCCCCC
CTAAAAAGGGTCGTTTTTTGCCCGGGGGCCTCCCCCCC