Compression by Shorter Constructions