1. A method comprising: determining, by a computing device, a test audio fingerprint; computing, by the computing device, an index value for the test audio fingerprint; using the index value, determining, by the computing device, a group of candidate audio fingerprints; computing, by the computing device, a bit error rate between the test audio fingerprint and each candidate audio fingerprint in the group; and determining, by the computing device, that the test audio fingerprint matches a candidate audio fingerprint based on the bit error rate.