Information Theory: Tunstall's Code - Lecture 8

Explore the eighth and final lecture from Sam Cohen's Information Theory course at Oxford University, focusing on a shift from variable-length encodings to fixed-length encodings with variable input lengths. Learn about Tunstall's algorithm for optimal code construction, which contrasts with previously covered encoding methods. This 53-minute lecture completes the third-year mathematics course series, which follows Oxford's educational model where upper-level lectures are supplemented by class discussions. Access the complete eight-lecture series through the provided playlist link, or browse other Oxford Mathematics student lectures in the main collection.