RAA - melodysearch/0.2.7

This is a prototype university project implementing several state-of-the-art symbolic musical information retrieval algorithms both in plain Ruby and as C extensions. These include advanced bit-parallel string-matching algorithms, sparse dynamic programming algorithms, and geometric algorithms. They support e.g. transposition invariance and partial matches. For some algorithms, these are the only existing implementations. Visit the homepage for details. Simpler scripts work with Ruby 1.8.5, but the full server does not currently work with it; use Ruby 1.6.8. The software has been in production use as a demo server since 2003. It's possible to set up your own web-based MIDI file search engine, but you need to update some file paths manually.
Comments are welcome.