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]
John R. Koza,et al.
Genetic programming 2 - automatic discovery of reusable programs
,
1994,
Complex Adaptive Systems.
[2]
Peter Nordin,et al.
Complexity Compression and Evolution
,
1995,
ICGA.
[3]
John R. Koza,et al.
Genetic programming (videotape): the movie
,
1992
.
[4]
Ming Li,et al.
Inductive Reasoning and Kolmogorov Complexity
,
1992,
J. Comput. Syst. Sci..
[5]
Peter Nordin,et al.
Evolving Turing-Complete Programs for a Register Machine with Self-modifying Code
,
1995,
ICGA.