The Beauty of Lempel-Ziv Compression

Channel:
Canada Art of the Problem
Subscribers:
182,000
Published on ● Video Link: https://www.youtube.com/watch?v=RV5aUr8sZD0


Duration: 11:23
44,950 views
1,887

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.



Other Videos By Art of the Problem


2022-02-08Story Xperiential (what I've been up to for the last year)
2020-07-07How Artificial Neural Networks Learn Concepts (why depth matters)
2020-02-28How Recommender Systems Work (Netflix/Amazon)
2020-02-14PODCAST DEMO: What is Bitcoin?
2019-11-14How neural networks learn (Backpropogation Intuition)
2019-10-22Secret Sharing Explained Visually
2019-06-27Introduction to Machine Learning (Biological vs Artificial Neural Networks)
2019-05-17Introduction to AI & Deep Learning
2019-04-15TEASER: Episode 5 (Artificial Intelligence/Deep Learning)
2018-12-18Funcionamiento de Bitcoin: Confianza mecánica
2018-12-12The Beauty of Lempel-Ziv Compression
2018-11-20Hamming & low density parity check codes
2018-05-28How Bitcoin works & why it has value
2018-05-23The Trust Machine: Teaser
2017-10-23How space-time codes work (5G networks)
2017-10-10How internet communication works: Network Coding
2017-10-05What is complexity theory? (P vs. NP explained visually)
2017-05-17Turing machines explained visually
2016-11-02What is a computer? (the history covering Leibniz, Babbage & Lovelace)
2016-08-28What is Logic?
2016-05-19What is an Algorithm?


Tags:
lempel-ziv
compression
LZW compression
LZW
lemp ziv
lemp-ziv
lossless compression
how it works