4 ms·
Yeah it makes no sense to say it's inspired by intelligence and then require lossless which is definitionally rote work and not intelligent.
by version_five 3y ago
Yeah it makes no sense to say it's inspired by intelligence and then require lossless which is definitionally rote work and not intelligent.
- whimsicalism 3y agoNot true, a smart model could be really good at lossy compression and then you only have to store a small delta to make it lossless.
- ClassyJacket 3y agoI'm no mathematician but I don't believe this is true. Lossless information encoding requires all the original information to be present.
- AnotherGoodName 3y agoArithmetic coding allows you to make a prediction and only provide bits for correction. Have the de-compressor predict the next data based on the outcome so far (a statistical prediction of next data will be lossy as it won't always be correct). If the prediction is correct you need to spend very little to confirm that. If it's incorrect you'll need to spend data to correct it. Arithmetic coding is the best way to make this work. It's also been used by all winning entries of the Hutter prize so far.
- ClassyJacket 3y agoAlright I guess I was wrong.
- slashdev 3y agoTechnically you’re correct. If you can rebuild the original losslessly then all the original information is present, just in a different configuration.
- glitchc 3y agoOr at least reproducible. It could still be compressed.
- vladf 3y agoWhat
- AnotherGoodName 3y agoThat's literally arithmetic coding which is used by all winning entries in the above so far.
- whimsicalism 3y agoyep!
- kaba0 3y agoWhich is the exact same function of the difference between any competitor, so you can actually fairly compare them on the lossy part.. like, people have been thinking about this problem much more than the 3 minutes HNers in this comment section.