Data Compression Techniques - Lecture 5 - Adaptive Prefix-Free C...

Lecture 5: Adaptive Prefix-Free CodingLecturer: TravisJanuary 27th, 2015In the first week we discussed so-called static prefix-free compression algorithms (such as Morse coding) that don’t adapt to their input, and semi-static algorithms (such as Huffman coding) that use two passes over their input (one to compute the characters’ frequencies and another to encode).Today we’re going to talk about adaptive prefix-free compression algorithms — also known as dynamic or one-pass — which use only one