摘要： 在Philips音频指纹检索算法中,构造一个查询表作为索引,由于内存消耗过大限制其广泛应用。为此,基于Philips音频指纹检索原型,提出一种改进算法。结合斐波那契数列和右移运算,构造新的哈希函数,通过斐波那契优化哈希值分布,并执行右移运算调整哈希表的长度。实验结果表明,改进算法能减少内存消耗,提高系统的实用性。

关键词: 指纹检索, 音频检索, 空间利用率, 哈希表, 哈希函数

Abstract: In the Philips audio fingerprint retrieval algorithm,the construction of a query table as an index,which limits the application due to excessive memory consumption.For this reason,an improved algorithm is proposed based on Philips audio fingerprint retrieval.Combining the Fibonacci number and the right shift operation,a new hash function is constructed.The distribution of hash value is optimized by Fibonacci.The length of the hash table is adjusted by performing the right shift operation.Experimental results show that the improved algorithm can reduce the memory consumption and improve the practicability of the system.

Key words: fingerprint retrieval, audio retrieval, utility rate of space, Hash table, Hash function

中图分类号: 

• TP391