Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching

We propose a new variant of the bit-parallel NFA of Baeza-Yates and Navarro (BPD) for approximate string matching [R. Baeza-Yates, G. Navarro, Faster approximate string matching, Algorithmica 23 (1999) 127–158]. BPD is one of the most practical approximate string matching algorithms under moderate p...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Information processing letters Ročník 108; číslo 5; s. 313 - 319
Hlavný autor:	Hyyrö, Heikki
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 15.11.2008 Elsevier Science Elsevier Sequoia S.A
Predmet:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Approximate string matching Approximation Bit-parallel algorithm Calculus of variations and optimal control Comparative analysis Computer science; control theory; systems Dynamic programming Edit distance Exact sciences and technology Mathematical analysis Mathematics Miscellaneous Sciences and techniques of general use Simulation Studies Theoretical computing Bit-parallel algorithm Edit distance Algorithms Approximate string matching OR algorithm Parallel algorithm Error estimation Computer theory Redundancy String matching Text Search algorithm Experimental result Simulation Dynamics Efficiency Information processing Dynamic programming Fast algorithm Vector Algorithm analysis Pattern matching Distance Threshold
ISSN:	0020-0190, 1872-6119
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!