Even if the "decompression algorithm" is somehow optimized for making intelligent brains easy to encode, the "source code" for it is still present in the other half of the genome, so this doesn't affect the argument much.
The laws of physics and biochemistry are irrelevant, unless you're claiming that a substantial fraction of the information needed to build intelligence (we're talking tens of megabytes here) is encoded in the laws of physics or in the biochemistry we share with snottites.