u/britcruisein r/compsci • Recommends
The beauty of Lempel-Ziv compression (Art of the Problem video produced with Lempel himself)
0:00 / 0:00
Lossless Compression: Lempel-Ziv
Art of the Problem
394K subscribers • 14 videos on Hallway
- Recommended by 1 person: 1 in engineering communities.
Beginner. No background in the topic needed.
64K views7 years ago1 recommendation
Computer scienceAlgorithmsComputation and complexity
An explanation of the Lempel-Ziv lossless compression algorithm and how it constructs a codebook dynamically.
Lempel-Ziv lossless compression algorithm. 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.Why it's here
1 person recommends thisWhat people say. Recommended as a beautiful explanation of the Lempel-Ziv compression algorithm.
u/britcruisein r/compsci • Mentions
On “An interesting consequence of Lempel-Ziv compression is the ability to explicitly write a compressed file that decompresses into an exact copy of itself.”
did a video on this algorithm if anyone had trouble with it as I once did: link to this video