Cargando…
zipHMMlib: a highly optimised HMM library exploiting repetitions in the input to speed up the forward algorithm
BACKGROUND: Hidden Markov models are widely used for genome analysis as they combine ease of modelling with efficient analysis algorithms. Calculating the likelihood of a model using the forward algorithm has worst case time complexity linear in the length of the sequence and quadratic in the number...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2013
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4222747/ https://www.ncbi.nlm.nih.gov/pubmed/24266924 http://dx.doi.org/10.1186/1471-2105-14-339 |