The Beauty of Lempel-Ziv Compression

Information Theory Society presents how the Lempel-Ziv lossless compression algorithm works. It was published in 1978  and improved by Welch in 1984 leading to the popular LZW compression. This video covers the key insight in their paper: how to construct a codebook that doesn't need to be shared with the sender. It's a subtle, yet beautiful idea which is still in use today.