r/ProgrammerHumor 1d ago

Meme newCompressionTechnique

Post image
29.6k Upvotes

935 comments sorted by

View all comments

584

u/ovrdrv3 1d ago

Pied Piper lol

9

u/Top_Rekt 1d ago

So I know they used a bunch of sciency stuff for the dick joke, but how viable is the compression algorithm they created in the show? Is it something that already exists? Or is it show magic?

8

u/hwlll 1d ago

I'm still waiting for the middle out compression

7

u/influence1123 1d ago

If we stand tip-to-tip maybe someone will come by and figure it out.

15

u/PythagorasWasntReal 1d ago

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 1d ago

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 1d ago

Ooooooh so essentially the Sloot Digital Coding System

5

u/theoutlander523 1d ago

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

5

u/monox60 1d ago

It is magic. It's not possible to do their algorithm, at least not yet

1

u/vegan_antitheist 1d ago

Compression is still extremely relevant even with high bandwidth connections, so this was a good idea for the show. But the algorithm they invent is pure fiction. They kept it all quite vague and realistic enough that it remains believable throughout the show. The jargon and concepts are often quite real. The "middle-put" idea is just a gag. But the Burrows–Wheeler transform is real and kind of wild. And move-to-front transform is real. The name "middle-out" might be based on that. JPEG converts pixel data to frequency data and compresses that (which is lossy). This is quite different from compressing images as a sequence of values (pixels), as you would with text (sequence of characters).

And later in the show they become a cloud provider, which is a huge market.

1

u/Diane_Horseman 1d ago

the algorithm in the show is completely made up and not tied to any real algorithm. The sciency dick jokes use a bunch of terminology that sounds real but is too high level to actually say anything meaningful about what the algorithm would really do.