PubMed · 8905150
Compression and genetic sequence analysis.
Abstract
A novel approach to genetic sequence analysis is presented. This approach, based on compression of algorithms, has been launched simultaneously by Grumbach and Tahi, Milosavljevic and Rivals. To reduce the description of an object, a compression algorithm replaces some regularities in the description by special codes. Thus a compression algorithm can be applied to a sequence in order to study the presence of those regularities all over the sequence. This paper explains this ability, gives examples of compression algorithms already developed and mentions their applications. Finally, the theoretical foundations of the approach are presented in an overview of the algorithmic theory of information.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
E Rivals, M Dauchet, J P Delahaye, O Delgrange. 1996. Compression and genetic sequence analysis.. https://doi.org/10.1016/0300-9084(96)84763-8. https://pubmed.health/record/pubmed%3A8905150/compression-and-genetic-sequence-analysis
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.