Comparison of Compression-Based Measures with Application to the Evolution of Primate Genomes.

ABSTRACT: An efficient DNA compressor furnishes an approximation to measure and compare information quantities present in, between and across DNA sequences, regardless of the characteristics of the sources. In this paper, we compare directly two information measures, the Normalized Compression Distance (NCD) and the Normalized Relative Compression (NRC). These measures answer different questions; the NCD measures how similar both strings are (in terms of information content) and the NRC (which, in general, is nonsymmetric) indicates the fraction of one of them that cannot be constructed using information from the other one. This leads to the problem of finding out which measure (or question) is more suitable for the answer we need. For computing both, we use a state of the art DNA sequence compresso

SUBMITTER: Pratas D 

PROVIDER: S-EPMC7512912 | biostudies-literature | 2018 May

REPOSITORIES: biostudies-literature