A computer-implemented method performed by a data processing apparatus includes receiving an audio signal that includes a frequency-domain representation of an audio file, extracting, from the audio signal, a plurality of frequency-domain data values that correspond to at least a portion of the audio file, compressing the plurality of data values to form a compressed frequency domain value file, and transmitting the compressed frequency domain value file to a server to identify the audio file.