164
you are viewing a single comment's thread
view the rest of the comments
[-] Fallenwout@lemmy.world 8 points 1 year ago* (last edited 1 year ago)

It is not that complicated, to make a simple example with strings: AAAABBBABABAB takes up 13 spaces, but write (compress) it like 4A3B3AB take up 6 spaces compressing it more than 50%.

Now double it like AAAABBBABABABAAAABBBABABAB with 26 spaces and write it as 2(4A3B3AB) with 9 spaces it takes only 30% of the space.

Compression algorithms just look for those repetitive spaces.

Takes those letters and imagine them being colored pixels of a picture to compress a picture

[-] quinkin@lemmy.world 7 points 1 year ago

Once you get into audio, images and video it revolves a lot around converting temporal and/or positional data into the frequency domain rather than simple token replacement.

[-] MrFunnyMoustache@lemmy.ml 2 points 1 year ago

Wait, isn't your first example goes from 13 spaces binary to a 6 spaces of base 12 (base 10 + the two values A or B).

That would make the "compressed" result be 110111010111011101110011 which is larger than the original message when both are in binary...

[-] Fallenwout@lemmy.world 2 points 1 year ago

Don't overthink my example, it was just a representation

[-] MrFunnyMoustache@lemmy.ml 2 points 1 year ago

Fair enough. The general idea is correct, I just found that example rather jarring... It is generally more difficult to compress an already small amount of data anyway.

this post was submitted on 18 Aug 2023
164 points (97.7% liked)

Asklemmy

43783 readers
848 users here now

A loosely moderated place to ask open-ended questions

Search asklemmy ๐Ÿ”

If your post meets the following criteria, it's welcome here!

  1. Open-ended question
  2. Not offensive: at this point, we do not have the bandwidth to moderate overtly political discussions. Assume best intent and be excellent to each other.
  3. Not regarding using or support for Lemmy: context, see the list of support communities and tools for finding communities below
  4. Not ad nauseam inducing: please make sure it is a question that would be new to most members
  5. An actual topic of discussion

Looking for support?

Looking for a community?

~Icon~ ~by~ ~@Double_A@discuss.tchncs.de~

founded 5 years ago
MODERATORS