Faster algorithms for string matching with k mismatches

The string matching with mismatches problem is that of finding the number of mismatches between a pattern P of length m and every length m substring of the text T. Currently, the fastest algorithms for this problem are the following. The Galil–Giancarlo algorithm finds all locations where the patte...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of algorithms Ročník 50; číslo 2; s. 257 - 275
Hlavní autoři:	Amir, Amihood, Lewenstein, Moshe, Porat, Ely
Médium:	Journal Article Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	San Diego, CA Elsevier Inc 01.02.2004 Elsevier
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Approximate string matching Combinatorial algorithms on words Computer science; control theory; systems Design and analysis of algorithms Exact sciences and technology Hamming distance Theoretical computing Hamming distance Approximate string matching Combinatorial algorithms on words Design and analysis of algorithms Error estimation Computer theory Algorithm Mismatching String matching
ISSN:	0196-6774, 1090-2678
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!

Buďte první, kdo okomentuje tento záznam!