首页   按字顺浏览 期刊浏览 卷期浏览 Fast string matching using an n‐gram algorithm
Fast string matching using an n‐gram algorithm

 

作者: Jong Yong Kim,   John Shawe‐Taylor,  

 

期刊: Software: Practice and Experience  （WILEY Available online 1994）
卷期: Volume 24, issue 1  

页码: 79-88

 

ISSN:0038-0644

 

年代: 1994

 

DOI:10.1002/spe.4380240105

 

出版商: John Wiley&Sons, Ltd.

 

关键词: String searching;Pattern matching;Boyer‐Moore algorithm

 

数据来源: WILEY

 

摘要:

AbstractExperimental results are given for the application of a newn‐gram algorithm to substring searching in DNA strings. The results confirm theoretical predictions of expected running times based on the assumption that the data are drawn from a stationary ergodic source. They also confirm that the algorithms tested are the most efficient known for searches involving larger pattern

 

点击下载:  PDF (628KB)



返 回