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