I used to work for a spin-off of Philips Electronics that did audio and video watermarking and fingerprinting. The audio fingerprinting algorithm is described in this paper[0], it's a very interesting read if you're curious.

[0] http://ismir2002.ismir.net/proceedings/02-FP04-2.pdf