PPMexe

摘要: With the emergence of software delivery platforms, code compression has become an important system component that strongly affects performance. This article presents PPMexe, a mechanism for program binaries analyzes their syntax and semantics to achieve superior ratios. We use generic paradigm prediction by partial matching (PPM) as foundation our codec. PPMexe combines PPM with two preprocessing steps: (i) instruction rescheduling improve rates (ii) heuristic partitioning binary into streams high autocorrelation. traditional algorithm (iii) using additional alphabet frequent variable-length supersymbols extracted from input stream fixed-length symbols. In addition, features (iv) low-overhead enables decompression starting arbitrary executable, property pivotal runtime delivery. implemented x86 tested it on several large applications. Binaries compressed were 18--24p smaller than files created off-the-shelf PPMD, one best available compressors