| 主权项 |
1. A computer-implemented method of matching of a first incoming audio track with an indexed audio track, the method executable at a server, the method comprising:
selecting the indexed audio track as a candidate audio track from a plurality of indexed audio tracks, the selecting by executing steps of:
determining a first short audio fingerprint, the first short audio fingerprint being an audio fingerprint of a first portion of the first incoming audio track, the first short audio fingerprint comprising a first chroma word, the first portion of the first audio track being of a first predetermined duration from a start of the first incoming audio track;determining the candidate audio track from a set of indexed audio tracks, the candidate audio track having a second short audio fingerprint that contains a second chroma word, a beginning portion of the second chroma word being identical to a beginning portion of the first chroma word, the beginning portion of the second chroma word being a sub-plurality of bytes having a first byte and a following byte, the candidate audio track being indexed in a posting list within a set of posting lists amongst a plurality of sets of posting lists, each posting list within the set of posting lists being associated with respective chroma words having a same first byte and a different following byte, the different following byte being unique for each posting list, the second short audio fingerprint being an audio fingerprint of a first portion of the candidate audio track, the first portion of the candidate audio track being of said first predetermined duration from a start of the candidate audio track, validating the candidate audio track against the first audio track by executing steps of:
determining a first long audio fingerprint, the first long audio fingerprint being an audio fingerprint of a second portion of the first incoming audio track;retrieving a second long audio fingerprint, the second long audio fingerprint being an audio fingerprint of a second portion of the candidate audio track;
each of the second portion of the first audio track and the second portion of the candidate audio track are of a second predetermined duration from the start of the respective one of the first audio track and the candidate audio track;each of the first portion of the respective one of the first audio track and the candidate audio track being fully contained within the second portion of the respective one of the first audio track and the candidate audio trackperforming bit-by-bit comparing of the first long audio fingerprint with the second long audio fingerprint. |
