3 ms·
Or just require the results to be 99.99 percent accurate (within some edit distance)
by gregw134 3y ago
Or just require the results to be 99.99 percent accurate (within some edit distance)
- AnotherGoodName 3y agoIf it's 99.99% accurate arithmetic coding would have next to no data stored. Arithmetic coding is optimal in turning probabilistic data into lossless data. There's provably no way to do it more efficiently than arithmetic coding. The data it needs for corrections is smaller the better the predictions are. So given this why even dwell on ways that add any form of subjectivity. Arithmetic coding is there. It's a simple algorithm.