4 ms·
Aside from the factorizing cost, I suspect decompression will also be prohibitively slow. Exponentiation, multiplication and addition such large range numbers c
by vlovich123 1y ago
Aside from the factorizing cost, I suspect decompression will also be prohibitively slow. Exponentiation, multiplication and addition such large range numbers could still end up prohibitively expensive.
- jibal 1y agoIn addition to the performance problems there's the basic fact that no such scheme can possibly work (as proven by the pigeonhole principle). High compression rate schemes that actually work compress high likelihood inputs and expand low likelihood inputs by accounting for the characteristics that make inputs high likelihood--e.g., redundant highly patterned texts. Schemes that are agnostic about the input, like the one described here, are as likely to expand any given input as they are to compress it.
- vlovich123 1y agoThat’s correct. I’m a little sleep deprived at the moment but that’s definitely the mathematical reason it’s not even feasible to begin with.