3 ms·
Thinking about this has made me realize I really don’t know anything about compression other than which arguments to pass to tar to get it to compress, haha. H
by bee_rider 3y ago
Thinking about this has made me realize I really don’t know anything about compression other than which arguments to pass to tar to get it to compress, haha.
How would a typical compression algorithm do, losslessly compressing the whole game?
Can you lossily compress the game? If so, you would end up, after decompressing, with a game that had some ambiguous moves, right? But, only one is valid all the way through. Why not lossily compress and then step through each game, checking if each move is valid? Is that even still considered lossy?
Hypothetically you could end up with multiple valid games I guess… but they are just games, haha, who cares if a few are wrong?
- ska 3y agoIt's not lossy if you can always recover the correct data. Rather than use a general algorithm, your compressor would have to reason: I'd have to spend a bit to disambiguate x & y, but only x is a valid board state, so I won't bother and the decompressor also knows I won't bother so it will all work out. This sort of implicit coding can work, but it is fragile.