A computing system includes an interface configured to interface and communicate with an external media resource, a memory that stores operational instructions and a processing module operably coupled to the interface and to the memory, such that the processing module, when operable within the computing system based on the operational instructions, is configured to is configured to perform various operations. The computing system receives an audio fingerprint from the external medial resource, compares the received audio fingerprint with a stored audio fingerprint and in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint, compares a first set of consecutive portions of of the received audio fingerprint to each of a plurality of consecutive portions of the stored audio fingerprint to generate corresponding match scores. The computing system identifies a longest unordered match as a number of consecutive portions of the first set that each have a corresponding highest match score satisfying a similarity threshold and when the longest unordered match compares favorably to a length criterion, determines a match between the received audio fingerprint and the stored audio fingerprint.