摘要 |
A method for fingerprinting an unknown music sample is disclosed. A plurality of known tracks may be segmented into reference samples. A reference fingerprint including a plurality of codes may be generated for each reference sample. An inverted index including, for each possible code value, a list of reference samples having reference fingerprints that contain the respective code value may be generated. An unknown fingerprint including a plurality of codes may be generated from the unknown music sample. A code match histogram may list candidate reference samples and associated scores, each score indicating a number of codes from the unknown fingerprint that match codes in the reference fingerprint. Time difference histograms may be generated for two or more reference samples having the highest scores. A determination may be made whether or not a single reference sample matches the unknown music sample based on a comparison of the time difference histograms.
|