An approximate string matching algorithm for content-based music data retrieval

摘要: An approach for content based music data retrieval is proposed. In this approach, thematic feature strings, such as melody rhythm and chord strings are extracted from the original objects treated meta to represent their contents. The problem of then transformed into string matching problem. A new approximate algorithm also proposed which provides fault tolerance ability according characteristics. To show efficiency algorithm, a set experiments performed compare with agrep fgrep utility on both synthetic real data.