Handbook of Exact String Matching Algorithms

《Handbook of Exact String Matching Algorithms》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、HandbookofExactString-MatchingAlgorithmsChristianCharrasThierryLecroq21Introduction111.1Fromlefttoright121.2Fromrighttoleft131.3Inaspecicorder131.4Inanyorder141.5Conventions14Denitions14Implementations152Bruteforcealgorithm192.1Mainfeatures192.2Desc

2、ription192.3TheCcode202.4Theexample203Searchwithanautomaton253.1Mainfeatures253.2Description253.3TheCcode263.4Theexample273.5References304Karp-Rabinalgorithm314.1Mainfeatures314.2Description314.3TheCcode324.4Theexample334.5References355ShiftOralgorith

3、m375.1Mainfeatures375.2Description375.3TheCcode385.4Theexample395.5References406Morris-Prattalgorithm416.1MainFeatures416.2Description416.3TheCcode426.4Theexample436.5References4437Knuth-Morris-Prattalgorithm477.1MainFeatures477.2Description477.3TheCc

4、ode487.4Theexample497.5References508Simonalgorithm538.1Mainfeatures538.2Description538.3TheCcode548.4Theexample568.5References599Colussialgorithm619.1Mainfeatures619.2Description619.3TheCcode639.4Theexample669.5References6710Galil-Giancarloalgorithm69

5、10.1Mainfeatures6910.2Description6910.3TheCcode7010.4Theexample7110.5References7311Apostolico-Crochemorealgorithm7511.1Mainfeatures7511.2Description7511.3TheCcode7611.4Theexample7711.5References7912NotSoNaivealgorithm8112.1Mainfeatures8112.2Descriptio

6、n8112.3TheCcode8112.4Theexample8212.5References8513ForwardDawgMatchingalgorithm8713.1MainFeatures8713.2Description87413.3TheCcode8813.4Theexample8913.5References9014Boyer-Moorealgorithm9114.1MainFeatures9114.2Description9114.3TheCcode9314.4Theexample9

7、514.5References9615Turbo-BMalgorithm9915.1MainFeatures9915.2Description9915.3TheCcode10015.4Theexample10115.5References10316Apostolico-Giancarloalgorithm10516.1MainFeatures10516.2Description10516.3TheCcode10716.4Theexample10816.5References11017Reverse

8、Colussialgorithm11117.1Mainfeatures11117.2Description11117.3TheCcode11217.4Theexample11417.5References11618Horspoolalgorithm11718.1MainFeatures11718.2Description11718.3TheCcode11818.4Theexample11818.5References11919QuickSearchalgorithm12119.1M