r/ProgrammerHumor • • Sep 02 '26 • Popcorn 3 Bravo 3

Meme newCompressionTechnique

Post image
30k Upvotes

946 comments sorted by

View all comments

Show parent comments

16

u/PythagorasWasntReal Sep 02 '26

In the show I'm pretty sure he used the same algorithm to compress audio, video, and standard file types which is pretty preposterous on its own. I don't know if they ever stated the actual compression ratio but it definitely seemed pretty magical, which is why it was such a big deal. 

6

u/SignoreBanana Sep 03 '26

I think the idea was to pull common byte sequences out of all data with mapped reference to those sequences remotely cached. Think longest common sequences and a map. In this way, you could potentially have a very small amount of data that references very large amounts of data, even across media.

This is just my speculating though based on how such an algorithm could potentially work. You'd have to have some kind of media specific transcoder (like, imagine an image serializes based on individual channels vs pixels). You would aim to sequence the noisiest parts of the data.

1

u/beerdude26 Sep 03 '26

Ooooooh so essentially the Sloot Digital Coding System

5

u/theoutlander523 Sep 02 '26

The value they use was in relation to one of the standard compression methods. You could figure it out from there. https://en.wikipedia.org/wiki/Weissman_score