Bit-Parallel Witnesses and Their Applications to Approximate String Matching

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithmica Ročník 41; číslo 3; s. 203 - 231
Hlavní autoři:	Hyyrö, Heikki, Navarro, Gonzalo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY Springer 01.01.2005
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Computer science; control theory; systems Exact sciences and technology Speech and sound recognition and synthesis. Linguistics Theoretical computing Bit-parallelism Parallel algorithm Optimal algorithm String matching Myer's bit-parallel algorithm Search algorithm Average-optimal string matching allowing errors Parallelism Natural language Dynamic programming Bioinformatics Pattern matching Backward DAWG matching
ISSN:	0178-4617, 1432-0541
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
ISSN:	0178-4617 1432-0541
DOI:	10.1007/s00453-004-1108-z