Life SciencesBioinformaticsMolecular BiologyGenomic Data AnalysisSequence AnalysisData CompressionLossless Data CompressionLossy Data CompressionString AlgorithmsCompressionCompression AlgorithmsSequence Compression
The authors propose a lossless algorithm based on regularities, such as the presence of palindromes, in the DNA. The results obtained, although not satisfactory, are far beyond classical algorithms.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
11
On the Complexity of Finite Sequences
A. Lempel, J. Ziv · IEEE Transactions on Information Theory · 1976 · 2.7K citations