Comparing two sound files in embedded-systems (C language)
Matched filtering, or cross-correlation, is a pretty cheap and easy way to determine the similarity between signals. Otherwise you could try implementing the algorithm Shazam uses.