Patent ID: 7715934

Claim:
A method for matching an input audio file with a plurality of reference audio files, comprising: generating an input profile by segmenting the input audio file into chunks and determining a value for a characteristic attribute of each of the chunks; identifying chunks of the input profile whose characteristic attribute values satisfy a criterion; determining nodes of a sparse binary tree that are associated with individual of the plurality of reference audio files to identify potential matches tor the input audio file by processing, for and only for each chunk of the input profile whose characteristic attribute value satisfies the criterion, all chunks from the characteristic attribute value satisfying chunk to a last chunk of the input profile so as to move down left and right branch child nodes of the sparse binary tree starting from a root node wherein the determination of whether to move down the left or right branch child node for each chunk being processed depends upon whether the chunk being processed has a characteristic attribute value greater than a specified value; and searching for a match of the input audio file among the potential matches.