1. An apparatus for calculating a fingerprint of an audio signal, comprising: a means ( 104 a ) for dividing the audio signal into subsequent blocks of samples; a means ( 104 b ) for calculating a first fingerprint value for a first block of the subsequent blocks and a second fingerprint value for a second block of the subsequent blocks; a means for comparing ( 806 ) the first fingerprint value with the second fingerprint value; a means for assigning ( 814 ) a first binary value when the first fingerprint value is higher than the second fingerprint value, or a second different binary value when the first fingerprint value is smaller than the second fingerprint value; and a means ( 104 c ) for outputting information about a sequence of binary values as fingerprint for the audio signal.