.png){kind=icon}
返回
Hash functions in nucleotide sequence analysis
.png){kind=icon}
PRE
AI
DOI：10.1101/gr.281453.125.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
随机性是设计和分析核苷酸序列数据算法和数据结构的有力工具。核苷酸序列本身并非随机，但通常通过哈希函数进行随机化。尽管哈希函数在基因组学中广泛应用，但尚未有对其类型及其各种应用的全面综述。本综述旨在面向生物信息学方法开发者，我们将哈希函数分为四类：散列哈希函数、置换、最小完美哈希函数和局部敏感哈希函数。对于每类函数，我们提供在核苷酸序列分析中已应用的通用哈希函数示例以及专门为核苷酸序列分析设计的哈希函数示例。我们强调了它们的显著特性、共性、差异及应用领域。
Keyword:
ALIGNMENT
MINHASH
期刊
IF:
5.5
论文数:
5.6K
被引数:
4.3W
机构
引用论文
暂无论文信息