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

Пікірлер: 39

  • @GoogleDevelopers
    @GoogleDevelopers10 жыл бұрын

    *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

    @BillLahti

    10 жыл бұрын

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

  • @AnkitPati

    @AnkitPati

    10 жыл бұрын

    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.

  • 10 жыл бұрын

    Are you playing Carcassonne? It is a great game!

  • @leathan7

    @leathan7

    10 жыл бұрын

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

  • @narayangopalmaharjan

    @narayangopalmaharjan

    10 жыл бұрын

    amazing info but most of them are known :D

  • @ThatsMistaTwistToYou
    @ThatsMistaTwistToYou8 жыл бұрын

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

  • @SiddharthKulkarniN
    @SiddharthKulkarniN10 жыл бұрын

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

  • @AgarwalsInUSA
    @AgarwalsInUSA10 жыл бұрын

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

  • @saniljhaveri
    @saniljhaveri10 жыл бұрын

    Very impressive presentation👍👍👌

  • @sasquatch19888
    @sasquatch198889 жыл бұрын

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

  • @liffidmonky1216
    @liffidmonky12162 жыл бұрын

    The stronghold legends sounds are amazing

  • @goauld88
    @goauld889 жыл бұрын

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

  • @ragheedemail
    @ragheedemail2 жыл бұрын

    Perfect and simple and not boring at all

  • @user-co3zq3yl1g
    @user-co3zq3yl1g3 жыл бұрын

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

  • @ROBLOXowns
    @ROBLOXowns6 жыл бұрын

    Super useful! Thanks!

  • @hagopvittali3465
    @hagopvittali34658 жыл бұрын

    Nice job :) thank you

  • @Jirayu.Kaewprateep
    @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
    @_tavomaciel10 жыл бұрын

    Google developers being awesome as ever, thanks!

  • @m13253
    @m1325310 жыл бұрын

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

  • @y__h
    @y__h6 жыл бұрын

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

  • @kjc1469

    @kjc1469

    3 жыл бұрын

    Their wrinkle are in different directions...

  • @HiteshChavda
    @HiteshChavda10 жыл бұрын

    More Like this, pleeeeeeeeeeeeeeeas

  • @diegonayalazo
    @diegonayalazo2 жыл бұрын

    Thanks

  • @lyonsivan7147
    @lyonsivan714710 жыл бұрын

    The Video is Cool!

  • @elitetatsuya
    @elitetatsuya Жыл бұрын

    btw i love nexus 5x

  • @twigface989
    @twigface9895 жыл бұрын

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

  • @davidolsen1222

    @davidolsen1222

    4 жыл бұрын

    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.

  • @aoeu256
    @aoeu2565 жыл бұрын

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

  • @rafaelfreeszresendecorrea8415
    @rafaelfreeszresendecorrea84154 жыл бұрын

    You make it easy

  • @matimon
    @matimon8 жыл бұрын

    Carcassonne FTW!

  • @theyruinedyoutubeagain
    @theyruinedyoutubeagain10 жыл бұрын

    So 7z uses LZMA, yay!

  • @SummitTuladhar
    @SummitTuladhar9 жыл бұрын

    you missed LZ4

  • @TulhoMelo
    @TulhoMelo10 жыл бұрын

    Subtitles?

  • @TulhoMelo

    @TulhoMelo

    10 жыл бұрын

    pt_BR

  • @zx3796
    @zx37964 жыл бұрын

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

  • @user-tw7xi5vf1e
    @user-tw7xi5vf1e10 жыл бұрын

    gg

  • @Loloslosbolos
    @Loloslosbolos10 жыл бұрын

    kzread.info/dash/bejne/fKWXlpNxpLSqm8o.htmlm5s Prolog, is that you?

  • @amaanq8649
    @amaanq86492 жыл бұрын

    amazing even today! peak google

Келесі