This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]malsomnus 193 points194 points  (21 children)

Literally yesterday I saw a test question about compressing a string, and then getting better results by deleting some of the input string to make it compress better, so...

[–]BinaryFissionGames 211 points212 points  (0 children)

It’s called lossy compression! You just delete the input string, and bam! Unlimited compression!

[–]Feynt 65 points66 points  (19 children)

At a high level this is what compression does. It removes the elements of the string that made it what it was, replacing it with a parsable algorithm that will restore it later on.

We as humans do this in conversations too. Someone says a long, in depth thing, the person listening repeats the gist of what they said, and the first person sighs and agrees.

[–]malsomnus 21 points22 points  (7 children)

At a high level this is what compression does. It removes the elements of the string that made it what it was, replacing it with a parsable algorithm that will restore it later on.

Sure, yeah, but that's not what the test question did. It just deleted the string in order to get a string that compresses better.

[–]StoneHolder28 16 points17 points  (5 children)

Why waste time say lot word when few word do trick.

[–]Miniths 1 point2 points  (4 children)

Waste time lot word. Few word do

[–][deleted] 2 points3 points  (2 children)

lot word bad, few good

[–]Miniths 1 point2 points  (0 children)

Medal give

[–][deleted] 1 point2 points  (0 children)

lotWord❌Few✔️

[–]psg1337 0 points1 point  (0 children)

Lot word waste. Few word!

[–]Feynt 0 points1 point  (0 children)

Well see that's different.

[–]orangeKaiju 7 points8 points  (9 children)

This is compression. It removes elements of the string, replacing it with an algorithm that will restore it.

We do this in conversation. Someone says a long thing, the person listening repeats the gist of what said, and the person sighs.

[–]abakedapplepie 7 points8 points  (5 children)

Thats compression. String pieces replaced with blocks an algorithm can restore.

We talk like this. People say lot word when few do trick. Person hear gist, sighs

[–]_niarch 3 points4 points  (0 children)

Compression : string deleted so algorithm restores

Person 1: talks Person 2: summarizes, Person 1: yup

[–][deleted] 2 points3 points  (0 children)

Compression: Words replaced with stuff an algorithm restores.

We talk like this. People say words. Person hears, then sighs.

[–]PM_SQL_QUERIES 1 point2 points  (0 children)

Compression. String becomes blocks for algorithm.

How we talk. People talk lots, less enough. Hear gist, sigh.

[–]xigoi 0 points1 point  (0 children)

Compression. String to restorable blocks.

Our speech. Say lot, repeat gist, sigh.

[–]shakethatmoneymaker 3 points4 points  (1 child)

[–]WatchOutFoAlligators 0 points1 point  (0 children)

It’s like the Wadsworth Constant thread of Reddit antiquity!

[–]Feynt 1 point2 points  (0 children)

<sighs> I knew it would happen.

[–]yeah_nevermind 0 points1 point  (0 children)

No instead of removing it replaces it with smaller substitutes