7 ms·
It makes sense intuitively right? If I tell you that this week it's raining on Monday, raining on Tuesday, raining on Wednesday, etc.. Compressing that inform
by lIIllIIllIIllII 3y ago
It makes sense intuitively right?
If I tell you that this week it's raining on Monday, raining on Tuesday, raining on Wednesday, etc..
Compressing that information into "it's raining every day this week" requires creating an abstraction around it. Finding a pattern. Producing more order from something more chaotic.
- vjerancrnjak 3y agoInterestingly, compression increases entropy. So the first description is more "ordered", or less random.
- DaiPlusPlus 3y ago> Compressing that information into "it's raining every day this week" requires creating an abstraction around it. Finding a pattern. Producing more order from something more chaotic. Is there any way to determine if that process of abstraction-finding and pattern-finding will always/actually/sometimes/never result in a more compressed output than simpler approaches though?
- GolDDranks 3y agoA hunch of mine is that's undecidable in the general case. In simple cases like this, there's likely to be a way to prove that yes, this is tho most compressed thing out there.