Что-то не могу найти ссылку.
Где-то я читал про какую-то БД музыки на основе разпознавания. То есть песни узнаются независимо от шумов, сжатия, и т.д.
Подскажите, пожалуйста.

Посмотри тут http://www.musicbrainz.org/

Эта софтина работает только с подключенной сетью, я туда давно не глядел, может и поменялось что....