Estimating DNA sequence entropy


This paper presents the first entropy estimator for DNA sequences that has both proven properties and excellent entropy estimates. Additionally our algorithm, the Grammar Transform Analysis and Compression (GTAC) entropy estimator, uses a novel data structure to repeatedly solve the longest non-overlapping pattern problem in linear time. GTAC beats all… (More)



Citations per Year

97 Citations

Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics