Biologically Inspired Data Compression Induced by Reading Frames on Artificial ptGA Chromosomes

In this work we present first experiments with a lossy data compression method which is based on the genetic mechanism of frame shifting occuring during the translation of genetic code into proteins. The basic principle of the presented method is the differential usage of common genetic code which is induced by promoters and terminators marking the start and end of coding regions (exons). Hence, identical sequences of genetic code may be used for the encoding (compression) of a number of different sequences by simply shifting the start position of decoding (decompression). A number of experiments evolving framed chromosomes to compress data generated by a stochastic source of different entropy rates are presented.
Helmut A. Mayer

Last modified: July 30 2001