3 ms·
I'm not saying you could! I am only rebutting your earlier line of reasoning. IF you could write an algorithm that would compress a specific block of random d
by haberman 14y ago
I'm not saying you could! I am only rebutting your earlier line of reasoning.
IF you could write an algorithm that would compress a specific block of random data by any non-zero percentage, and IF you can make the original random data arbitrarily large, THEN the overall size of the code to implement this algorithm would not matter, because you could amortize it over an arbitrarily large random data file.
However I am not claiming that such an algorithm to compress a specific block of random data exists! However other people are arguing that this is indeed theoretically possible: http://news.ycombinator.com/item?id=5025527 http://news.ycombinator.com/item?id=5025527