REORDERED SEARCH OF MEDIA FINGERPRINTS

摘要

A method and system effects a search of a large database (190) based on a reordering (130) of the conventional byte-order of multi-byte identifiers that identify elements in a database. The reordering (130) is selected to provide a more uniform distribution of the identifiers in the database. The database is organized and/or sorted (140, 340) based on the reordered bytes forming the identifiers of the elements in the database. By effecting a reordered byte-order search (150, 350) of uniformly distributed identifiers, the likelihood of a mismatch being detected sooner can be expected to increase in most situations, thereby improving the speed of finding a match or exhaustively searching the database.