摘要：The deoxyribonucleic acid (DNA) constitutes the physicalmedium in which all properties of living organisms are encoded. Theunderstanding of its sequence is primary concern in molecular biology.Some important molecular biology databases (ERIBL, GenBank,DDJB) are developed around the world to accumulate nucleotidesequences (DNA, RNA) and amino-acid sequences of proteins. It iswell acknowledged that their size increases nowadays exponentiallyfast. Not as big yet as some other scientific databases, their size is inhundreds of GB [1]. For complete genomes, these texts can be veryelongated. The human genome for example contains three billionscharacters over twenty-three pairs of chromosomes. It contains allthe genetic substance of the human beings. With escalating numberof genome sequences being made available, the difficulty of storingand using databases has to be addressed. The compression of geneticinformation as a result constitutes a very important job. Anotherfactor which is also to be considered is the prediction of certain kind ofdisease by applying the searching a pattern in the compressed domain.
