Methods and apparatus for audio signature generation and matching

A method comprising:

• building, by executing an instruction with a processor, an inverted index table to identify locations of bit values in a reference signature, a first group of the bit values corresponding to a first tuple group of the reference signature and a second group of the bit values corresponding to a second tuple group of the reference signature, the first tuple group including a first starting bit and a first ending bit, the second tuple group including a second starting bit and a second ending bit, the first ending bit of the first tuple group corresponding to the second starting bit of the second tuple group;
• identifying, by executing an instruction with the processor, a location of a first tuple group of a query signature in the inverted index table, the location of the first tuple group in the inverted index table corresponding to a location of a first group of bit values in the inverted index table that match the first tuple group of the query signature;
• identifying, by executing an instruction with the processor, a hit based on the location of the first tuple group of the query signature in the inverted index table;
• performing, by executing an instruction with the processor, comparison of a first number of values of the query signature to a second number of values of the reference signature based on the hit;
• and
• determining, by executing an instruction with the processor, the query signature and the reference signature are a potential match when the comparison satisfies a threshold.

A non-transitory computer readable medium comprising instructions that, when executed, cause a processor to at least:

• build an inverted index table to identify locations of bit values in a reference signature, a first group of the bit values corresponding to a first tuple group of the reference signature and a second group of the bit values corresponding to a second tuple group of the reference signature, the first tuple group including a first starting bit and a first ending bit, the second tuple group including a second starting bit and a second ending bit, the first ending bit of the first tuple group corresponding to the second starting bit of the second tuple group;
• identify a location of a first tuple group of a query signature in the inverted index table, the location of the first tuple group in the inverted index table corresponding to a location of a first group of bit values in the inverted index table that match the first tuple group of the query signature;
• identify a hit based on the location of the first tuple group of the query signature in the inverted index table;
• perform comparison of bytes of the query signature to bytes of the reference signature for a first number of bytes based on the hit, respective ones of the bytes of the reference signature corresponding to respective reference packets and respective ones of the bytes of the query signature corresponding to respective query packets;
• and
• determine the query signature and the reference signature are a potential match when the comparison satisfies a threshold.