Patent ID: 8492633
Filing Date: 2013-07-23
Classification: G10H

Abstract:
1. A method for identifying an unknown music sample, comprising: dividing a plurality of tracks from a music library into overlapping reference samples, each reference sample associated with a unique identifier; generating a reference fingerprint for each of the reference samples, each reference fingerprint including a plurality of codes associated with a corresponding plurality of offset times; populating and storing an inverted index from the reference fingerprints, the inverted index including, for each possible code value, a list of identifiers of reference samples having reference fingerprints that contain the respective code value; receiving an unknown fingerprint derived from the unknown music sample, the unknown fingerprint including a plurality of codes associated with a corresponding plurality of timestamps; using each of the codes in the unknown fingerprint to retrieve the respective list from the inverted index to build a code match histogram, the code match histogram including a list of candidate reference samples and associated scores, each score indicating a number of codes from the unknown fingerprint that match codes in the corresponding reference fingerprint; and determining whether or not a single candidate reference sample matches the unknown music sample based on the code match histogram.