[ksherlock]

Fast Fourier transform can be used to identify the pitches in a sounds sample. There are other methods but FFT gets the most press.

[jacquesm]

FFT is pretty bad at doing the lower pitches. Way too many notes will find their way into the same bin. And if you want more resolution you'll need an impractical FFT size.