搜索资源列表
yasuo
- 基于DC3压缩、BWt压缩、FM_index查询的基因精确查询代码,可以实现对大数据的压缩预处理,再输入查询串,进行精确查询匹配。-Based DC3 compression, BWt compression the query gene precise queries FM_index code can achieve large data compression preprocessing, and then enter a query string, to precisely match
KMP
- KMP字符串匹配算法,对字符串进行预处理,复杂度为O(m+n)-KMP string matching algorithm, the string preprocessing complexity is O (m+n)