Unordered matching of audio fingerprints

摘要

A method includes receiving an audio fingerprint from a listening device. The method also includes, in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint, identifying a longest unordered match between the received audio fingerprint and the stored audio fingerprint that satisfies a similarity threshold. The method further includes, in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored audio fingerprint.

主权项

1. A method comprising:
receiving an audio fingerprint from a listening device; in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint:
for each portion of a first set of consecutive portions of the received audio fingerprint, generating multiple corresponding match scores based on comparing the portion of the first set of consecutive portions to multiple portions of a second set of portions of the stored audio fingerprint; andidentifying a longest unordered match as a number of consecutive portions of the first set that each have a corresponding highest match score that satisfies a similarity threshold; and in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored audio fingerprint.