Patent Document ID: 9286902
Application ID: 14107923
Patent Status: 1

Claim One:
1. A method comprising: generating a spectral representation of a segment of audio data, the spectral representation indicating energy values for a set of frequencies; multiplying each energy value by a corresponding weight factor determined based on an ordinal position of a corresponding frequency within the set of frequencies; using a processor, generating a sparse vector that contains a zero value for each frequency in the set of frequencies except for representing a first group of highest energy values from a first portion of the set of frequencies with a common value and representing a second group of highest energy values from a second portion of the set of frequencies with the common value, the first group being determined based on ranked energy values for frequencies above a threshold frequency, the second group being determined based on ranked energy values for frequencies below the threshold frequency; generating an ordered set of permutations of the sparse vector, each permutation in the ordered set of permutations being generated in a corresponding manner that repositions instances of the common value to permutate the sparse vector; generating an ordered set of numbers from the ordered set of permutations of the sparse vector, each number in the ordered set of numbers representing a corresponding permutation by indicating a position of an instance of the common value within the corresponding permutation; and generating a fingerprint of the segment of the audio data based on the ordered set of numbers generated from the ordered set of permutations of the sparse vector.