4 ms·
Yes, you can decompress a random string. Might be garbage, but arithmetic coding won’t “fail”.
by jkhdigital 6y ago
Yes, you can decompress a random string. Might be garbage, but arithmetic coding won’t “fail”.
- nullc 6y agoNot all random strings decompress, also termination is an explicit symbol that can only happen once, so for most random inputs it only consumes a tiny amount of the input.