Bit-parallel ( δ , γ ) -matching and suffix automata

( δ , γ ) -matching is a string matching problem with applications to music retrieval. The goal is, given a pattern P 1 … m and a text T 1 … n on an alphabet of integers, find the occurrences P ′ of the pattern in the text such that (i) ∀ 1 ⩽ i ⩽ m , | P i − P i ′ | ⩽ δ , and (ii) ∑ 1 ⩽ i ⩽ m | P i...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of discrete algorithms (Amsterdam, Netherlands) Ročník 3; číslo 2; s. 198 - 214
Hlavní autoři:	Crochemore, Maxime, Iliopoulos, Costas S., Navarro, Gonzalo, Pinzon, Yoan J., Salinger, Alejandro
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 2005 Elsevier
Témata:	Approximate string matching Bit-parallelism Computer Science Data Structures and Algorithms MIDI music retrieval Approximate string matching Bit-parallelism MIDI music retrieval approximate string matching bit-parallelism
ISSN:	1570-8667, 1570-8675
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!