Spiga

随笔档案 - 2008年3月

Survey over pattern string match algorithm[6 items updated && to be continued]

2008-03-16 21:21 by 农夫三拳, 777 visits, 网摘, 收藏, 编辑
摘要:1. BM算法R S Boyer, J S Moo re. A fast string searching algorithm. Communications of the ACM , 1977, 20 (10) : 762 - 772.http://www.cs.utexas.edu/~moore/publications/fstrpos.pdf2. QS算法MS算法 OM算法  Sunday ... 阅读全文