Algorithm for Song recognition

Question

Any idea how i can go about implementing an algorithm for identifying a song, by matching it with a clip of the song or human voice or tune. I dont expect anyone to write out the algo here :), i know it involves a lot of things together, but i would like to know how i can get started. What are the technologies that i will need to consider for doing something like it. I am looking at something similar to Shazaam or Midomi. Also, is there an online service that does the same and provides API for doing it.

Answer 1

I saw a presentation at the devoxx conference about this, have a look at it here . And here is a blog post, by the speaker, about the same subject.

Answer 2

Oh, it simple.

Split song into pieces, run FFT on each, extract few main magnitudes and store them as a hash with time information.
Then do the same with recorded audio and match with stored data with regards to time.

Simple isn't it? To be honest it's more complicated but idea is similar.