Programmatic Compression of Images and Sound
Peter C. Nordin, Wolfgang Banzhaf · The MIT Press eBooks · 1996
The importance of digital data compression in the future media arena cannot be overestimated. A novel approach to data compression is built on Genetic Programming. This technique has been referred to as "programmatic compression". In this paper we apply a variant of programmatic compression to the compression of bitmap images and sampled digital sound. The work presented here constitutes the first successful result of genetic programming applied to compression of real full size images and sound. A compiling genetic programming system is used for efficiency reasons. Different related issues are discussed, such as the handling of very large fitness case sets. 1 Introduction Programmatic compression is a very general form of compression. The basic idea behind this technique is that any system, which evolves programs or algorithms for generating data, can be viewed as a data compression system. The data that should be compressed are presented to the Genetic Programming system as fitness ...