Friday, April 23, 2010


Another thought related to the post below on compression: I'm not sure that the most compressed program is going to be the fastest in all cases. I don't have the requisite computer science knowledge to say for sure, but it seems that compressed computer programs need to be expanded before they are run, and this takes time. If a compressed program had to be expanded every time it was run, and had to compete with the already-expanded version of the program, then it would certainly be slower.

But then again, a program that contains is compressed, but expands to the larger program could be said to actually consist of both the compression and the expansion, and thus it is larger than the expansion alone.