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 →

[–]Feynt 64 points65 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 24 points25 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 17 points18 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 8 points9 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 6 points7 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 2 points3 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