снимки песен или как различить 2 песни разных битрейтов?

http://en.wikipedia.org/wiki/Acoustic_fingerprint#Implementations - может найдешь чо

Можно еще сгенерировать moodbar и сравнить полученные файлы.

Конечно, сравнивать нужно с учетом небольших отклонений.

Опознать можно по сонограмме, её построить может вот это, но ему нужна джава.

Возьми и примени оконное преобразование Фурье.

Получишь карту комплексных амплитуд для каждой частоты в каждый момент времени. У lossy эта карта явно обрезана на какой-то частоте.

Матчасть в гугле.

При наличии опыта (и нахождения нужных библиотек в интернете) за небольшое время пишется велосипед, который идеально удовлетворит твоим нуждам.