Run Length Encoding
Compression of repetitive data, simple algorithm.
Run Length Encoding Quiz
Test your understanding of RLE compression mechanics and limitations.
Question 1 of 3
Q1.Run Length Encoding (RLE) applied to the string "AAABBBCCDDDDDA" produces:
Related Articles
Huffman Coding
Variable length codes, optimal prefix codes, algorithm construction.
5 min read
Source Coding Theorem
Shannon first theorem, entropy rate, limits of compression.
10 min read
Manchester Encoding
Biphase coding, self-clocking, IEEE 802.3 Ethernet standard.
9 min read
Shannon-Fano Coding
Top-down code assignment, comparison with Huffman efficiency.
5 min read
Lossy vs Lossless
Subjective fidelity criteria, JPEG/MPEG examples.
11 min read