Why the Lempel-Ziv algorithms are so dominant

The LZ77 Compression Family from the late 70s have become the most dominant dictionary encoding schemes in compression. Colt McAnlis walks us through why the Lempel-Ziv algorithms are so dominant, in this episode of Compressor Head

[@GoogleDevelopers]

*Compressor Head, Episode 2: The LZ Compression Family*
/with Colt McAnlis #everybitcounts #compressorhead #developers
In the world of compression, one algorithm family reigns supreme. Born in the late 70s, the Lempel-Ziv algorithms have become the most dominant dictionary encoding schemes in compression. +Colt McAnlis walks us through why these algorithms are so dominant in this episode of Compressor Head.

[@BillLahti]

Very enjoyable and informative. Thanks for doing these videos. All three were great.

[@AnkitPati]

I always use LZMA for all of my compression needs, unless I have to send it to Windows users, of course, in which case I use ZIP.

[@ivanamat_]

Are you playing Carcassonne? It is a great game!

[@leathan7]

I knew it all but yet kept watching till the very end.... proof you guys are amazing at capturing attention...

[@narayangopalmaharjan]

amazing info but most of them are known :D

[@ThatsMistaTwistToYou]

Fact: I will watch any video Colt makes, as the content is always so well explained. Thanks!

[@SiddharthKulkarniN]

Great series and a great presenter with innovative and cool presentation techniques. Great job!!!!
This video is the best in the series so far...

[@liffidmonky1216]

The stronghold legends sounds are amazing

[@AgarwalsInUSA]

Love the series, very interactive way to make complex thing easy :) Thanks

[@saniljhaveri]

Very impressive presentation👍👍👌

[@sasquatch19888]

Thanks!
I'm just implementing some compression algorithms on my master thesis and your videos are nice start for getting some intuition.

[@goauld88]

6:39 why is the window moved to before the B?? Shouldn't it be after the B?

[@ragheedemail]

Perfect and simple and not boring at all

[@Jirayu.Kaewprateep]

📺💬 We talking about likely on the cross-bit entropy where the longest string represents more than one in the encoding text we can substitute the text string with a set of bits numbers followed by other words in sequences, which is the same as WinZip is doing in the previous method.
🧸💬 There is an allowed policy that to use distribution with self-generated text stream because they avoid the data in the standard dictionary that sound conflicts but create security.
👧💬 Security is not an absolute goal but maximizing the compression rates too, creating random generate cross-entropy, asymmetric encryption algorithms, and asymmetric encryption algorithms.
📺💬 The first algorithm is the longest matching search next are LZ77 and LZ78 which look ahead backward, for good compression, and are in the English language as natural. 🧸💬 We had some question hints we play ปปลาตากลม or symmetric word that had both sides meaning or letter composer had skills to create transmission letters but now it is not required because of communication bandwidths development but some work are using such as signs, templates, and translation.
👧💬 It mirrors letters and forward-backward algorithms but important is you carry a divider number with the letter transmission and when you send example locations and priority they need to guess what is your divider from all the transmitting sequences.
🧸💬 We added Symbols to break algorithms.
📺💬 LZMA is one algorithm we call the Markov chains algorithm that is very useful and using it until today.
👧💬 yes, it is powerful and no one can compare but it uses a lot of power calculation so we try to make alternative ways or options to work on it such as Neuron networks or partial computation.

[@_tavomaciel]

Google developers being awesome as ever, thanks!

[@elitetatsuya]

btw i love nexus 5x

[@diegonayalazo]

Thanks

[@y__h]

I didn't realized that Woody Harrelson knows LZ Compression Family.

[@kjc1469]

Their wrinkle are in different directions...

[@yuriyparamonov831]

Lempel-Ziv algorithm is the best

[@m13253]

3:00 “Oh guy, my clicker is broken.” LOL!

[@HiteshChavda]

More Like this, pleeeeeeeeeeeeeeeas

[@ROBLOXowns]

Super useful! Thanks!

[@twigface989]

tbh the "comedy" was really distracting. the corporate comedy does not work

[@davidolsen1222]

The point is to be distracting, it breaks up the discussions which can tend to seem rather dry. There's likely something to teachers making bad jokes that make them better teachers.

[@hagopvittali3465]

Nice job :) thank you

[@MrMichkov]

What distinguishes a matriarchal from a patriarchal algorithm?

[@user-co3zq3yl1g]

Is the example from 4:26 follow the prefix rule? It seems like the "t" and "tobe...ornot" share the same prefix.

[@matimon]

Carcassonne FTW!

[@rafaelfreeszresendecorrea8415]

You make it easy

[@lyonsivan7147]

The Video is Cool！

[@aoeu256]

Imagine the compression you can get with quantum computers with their exponential growth in power with more qbits.

[@theyruinedyoutubeagain]

So 7z uses LZMA, yay!

[@SummitTuladhar]

you missed LZ4

[@zx3796]

5:27 misleading up to 10 algos are relevant in 10, others underperform

[@TulhoMelo]

Subtitles?

[@TulhoMelo]

pt_BR

[@Loloslosbolos]

ruclips.net/video/Jqc418tQDkg/видео.htmlm5s Prolog, is that you?

[@user-tw7xi5vf1e]

gg

[@amaanq8649]

amazing even today! peak google