CaptionsMaker
.com
The Beauty of Lempel-Ziv Compression
Edit Subtitles
Download Subtitles
SRT
TXT
Title:
Description:
Information Theory Society presents how the Lempel-Ziv lossless compression algorithm works. It was published in 1978 (LZ78) 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.
YouTube url:
https://www.youtube.com/watch?v=RV5aUr8sZD0
Created:
10. 3. 2021 23:39:20