How Gzip Compression Works

This is one of the simplest and most ingenious algorithms I've learned about! So I recorded this video explaining it simply.

[travelchimps]

Great explanation, example and video format!!

[versacebroccoli]

Thanks! I'm trying to rewrite C compression library in Rust for expierence and I realized I need to learn how text compression actually works.

[MariusSchwendtmayer]

A ASCII encoded stream reads itself by pack of 4 bits...
Let's say you replace 10100011 by 01 as it's the most frequent sequence

When you go to decompress the following stream: 100110100101
How do you know if you are reading

10 01 10100 101 ?
or 100 110 1001 01 ?
or 1001 101001 01 ?

[MariusSchwendtmayer]

Let me try to be more clear.
Given that your compressed data doesn't have the same length for each character, if you do encounter "01" how do you know it's not part of a bigger number when decoding ???

[dipanshudhote]

Hello madhav can we use this to compress video in real time for broadcasting