ComputerAlgorithms:StringPatternMatchingStrategies(Practitioners)

Introducesthebasicconceptsandcharacteristicsofstringpatternmatchingstrategiesandprovidesnumerousreferencesforfurtherreading.ThetextdescribesandevaluatestheBF,KMP,BM,andKRalgorithms,discussesimprovementsforstringpatternmatchingmachines,anddetailsatechniquefordetectingandremovingtheredundantoperationoftheACmachine.Alsoexploredaretypicalproblemsinapproximatestringmatching.Inaddition,thereaderwillfindadescriptionforapplyingstringpatternmatchingalgorithmstomultidimensionalmatchingproblems,aninvestigationofnumeroushardware-basedsolutionsforpatternmatching,andanexaminationofhardwareapproachesforfulltextsearch.