Why the Lempel-Ziv algorithms are so dominant

Поділитися
Вставка

КОМЕНТАРІ • 45

  • @GoogleDevelopers
    @GoogleDevelopers  10 років тому +135

    *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 років тому +2

      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.

    • @ivanamat_
      @ivanamat_ 10 років тому

      Are you playing Carcassonne? It is a great game!

    • @narayangopalmaharjan
      @narayangopalmaharjan 10 років тому

      amazing info but most of them are known :D

  • @notfounder_notes
    @notfounder_notes 3 місяці тому +3

    10 years later it is still top-notch education! Thank you, Colt!

  • @ThatsMistaTwistToYou
    @ThatsMistaTwistToYou 9 років тому +6

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

  • @SiddharthKulkarniN
    @SiddharthKulkarniN 10 років тому +5

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

  • @DilSeDesee
    @DilSeDesee 10 років тому +2

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

  • @saniljhaveri
    @saniljhaveri 10 років тому +5

    Very impressive presentation👍👍👌

  • @liffidmonky1216
    @liffidmonky1216 2 роки тому +2

    The stronghold legends sounds are amazing

  • @sasquatch19888
    @sasquatch19888 10 років тому +1

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

  • @goauld88
    @goauld88 9 років тому +6

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

  • @yxchen25
    @yxchen25 3 роки тому

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

  • @_tavomaciel
    @_tavomaciel 10 років тому +3

    Google developers being awesome as ever, thanks!

  • @elitetatsuya
    @elitetatsuya 2 роки тому +1

    btw i love nexus 5x

  • @ROBLOXowns
    @ROBLOXowns 7 років тому

    Super useful! Thanks!

  • @m13253
    @m13253 10 років тому

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

  • @y__h
    @y__h 7 років тому +8

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

    • @kjc1469
      @kjc1469 4 роки тому

      Their wrinkle are in different directions...

  • @hagopvittali3465
    @hagopvittali3465 9 років тому

    Nice job :) thank you

  • @HiteshChavda
    @HiteshChavda 10 років тому +1

    More Like this, pleeeeeeeeeeeeeeeas

  • @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.

  • @diegonayalazo
    @diegonayalazo 3 роки тому

    Thanks

  • @twigface989
    @twigface989 6 років тому +42

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

    • @davidolsen1222
      @davidolsen1222 5 років тому +2

      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.

  • @rafaelfreeszresendecorrea8415
    @rafaelfreeszresendecorrea8415 5 років тому

    You make it easy

  • @aoeu256
    @aoeu256 6 років тому

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

  • @lyonsivan7147
    @lyonsivan7147 10 років тому

    The Video is Cool!

  • @iExistOne
    @iExistOne Місяць тому

    That's a lot of work for a programmer. Having to write a new program every time the data is in a different format. Whew.
    Luckily, Binary and Hexadecimal are there. No need to understand what type of data it is to write a unique transform program for it.
    Numbers are fractal by nature. What is the minimum amount of decimal numbers that can be used to represent all decimal numbers?

  • @yuriyparamonov831
    @yuriyparamonov831 6 місяців тому

    Lempel-Ziv algorithm is the best

  • @zx3796
    @zx3796 5 років тому

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

  • @matimon
    @matimon 9 років тому +2

    Carcassonne FTW!

  • @MrMichkov
    @MrMichkov 6 місяців тому

    What distinguishes a matriarchal from a patriarchal algorithm?

    • @Waldemar_la_Tendresse
      @Waldemar_la_Tendresse 2 місяці тому

      The number of unnecessary words/characters/bits.

    • @MrMichkov
      @MrMichkov 2 місяці тому

      @@Waldemar_la_Tendresse Can you give me an example?

    • @Waldemar_la_Tendresse
      @Waldemar_la_Tendresse 2 місяці тому

      @@MrMichkov
      This was just a JOKE!
      Basically because women tend to chatter way more then men. Or so they say. Good explanation though.

  • @theyruinedyoutubeagain
    @theyruinedyoutubeagain 10 років тому

    So 7z uses LZMA, yay!

  • @TulhoMelo
    @TulhoMelo 10 років тому

    Subtitles?

  • @SummitTuladhar
    @SummitTuladhar 10 років тому

    you missed LZ4

  • @Loloslosbolos
    @Loloslosbolos 10 років тому

    ua-cam.com/video/Jqc418tQDkg/v-deo.htmlm5s Prolog, is that you?

  • @버스터필리
    @버스터필리 10 років тому

    gg

  • @amaanq8649
    @amaanq8649 2 роки тому

    amazing even today! peak google