Sciweavers

2 search results - page 1 / 1
» Restricted Transposition Invariant Approximate String Matchi...
Sort
View
SPIRE
2005
Springer
13 years 10 months ago
Restricted Transposition Invariant Approximate String Matching Under Edit Distance
Let A and B be strings with lengths m and n, respectively, over a finite integer alphabet. Two classic string mathing problems are computing the edit distance between A and B, and...
Heikki Hyyrö
ISMIR
2000
Springer
176views Music» more  ISMIR 2000»
13 years 8 months ago
SEMEX - An efficient Music Retrieval Prototype
We present an efficient prototype for music information retrieval. The prototype uses bitparallel algorithms for locating transposition invariant matches of monophonic query melod...
Kjell Lemström, S. Perttu