Step type voice frequency retrieval method

A step type voice frequency retrieval method comprises the steps that the Fibonacci Hash algorithm is used to establish a Hash index table for a voice frequency original fingerprint database; the voice frequency original fingerprint database is converted through the BoF algorithm to generate a voice frequency intermediate fingerprint database corresponding to the voice frequency original fingerprint database; by screening for three times, a third serial number set of a possible outcome is screened out, and the retrieval range is narrowed once again; in original fingerprints corresponding to the third serial number set, accurate match retrieval is conducted with the original fingerprints of a voice frequency clip to be retrieved, and the final retrieval result is obtained. By means of the step type voice frequency retrieval method, when the quick voice frequency retrieval is conducted, on the premise that the precision is not lowered, the calculated amount can be reduced, it is achieved that the efficiency is improved, and the use of internal storage can be reduced.