[发明专利]音频子指纹的检索方法、装置以及音频查询系统

权利要求书

1.一种检索方法，其特征在于，包括：

获得待检索的音频子指纹；

根据所述音频子指纹，在预先生成的地址索引表中读取与所述音频子指纹对应的索引条目中记录的倒排项首地址；

根据所述倒排项首地址，在预先生成的倒排表中，读取对应所述音频子指纹的倒排项条目，获得该条目下记录的各个音频标识符ID；

根据所述音频标识符ID，通过预先生成的音频标识符ID-音频指纹库地址映射表，获得各个音频标识符ID对应的音频指纹文件在音频指纹库中的存放地址。

2.根据权利要求1所述的检索方法，其特征在于，在所述获得该条目下记录的各个音频标识符ID时，还获得对应每个音频标识符ID记录的各个偏移量offset；

在所述获得各个音频标识符ID对应的音频指纹文件在音频指纹库中的存放地址的步骤之后，包括下述步骤：

根据所述偏移量offset，获得所述音频子指纹在音频指纹库的所述存放地址中的存放位置。

3.根据权利要求1所述的检索方法，其特征在于，所述预先生成的地址索引表中，对应所述音频子指纹的索引条目采用如下方式确定：将所述音频子指纹本身作为该音频子指纹的子指纹key值，或者，对所述音频子指纹进行预先确定的变形，将所获得的数值作为对应所述音频子指纹的子指纹key值；将所述子指纹key值作为地址指针，其指向的所述索引条目就是对应所述音频子指纹的索引条目。

4.根据权利要求3所述的检索方法，其特征在于，采用所述音频子指纹的所述子指纹key值，通过完美哈希算法投射到所述倒排表的倒排项地址空间，将所述完美哈希算法获得的地址作为所述音频子指纹对应的倒排项首地址。

5.根据权利要求3所述的检索方法，其特征在于，所述音频子指纹为具有固定比特位的n位二进制数，并且最后一位为固定二进制值；所述子指纹key值采用对所述音频子指纹进行预先确定的变形的方式获得，具体是对所述音频子指纹右移一位。

6.根据权利要求3所述的检索方法，其特征在于，所述预先生成的地址索引表采用多级索引表结构构造。

7.根据权利要求6所述的检索方法，其特征在于，所述预先生成的地址索引表采用多级索引表结构构造，设定所述子指纹key值为n位，所述多级索引表的级数为S级，则所述多级索引表采用如下方式构造：

以前n₁位二进制比特位为第一key值，建立一级索引表，在每个第一key值为地址的存储位中，对应存储m₁比特位的第一地址数据；以及，

以前n₂位二进制比特位为第二key值，建立二级索引表，在每个第二key值为地址的存储位中，对应存储m₂比特位的第二地址数据；

以上述方式类推，直到以全部n位二进制比特位为第S项key值，建立S级索引表，在每个第S项key值为地址的存储位中，对应存储m_s比特位的第S项地址数据；

将上述各项地址数据加和，能够形成完整的地址数据，该地址数据用于作为所述音频子指纹的倒排项首地址。

8.根据权利要求7所述的检索方法，其特征在于，对于所述倒排项首地址，采用如下方式读取：

根据所述子指纹key值的前n₁位，读取所述一级索引表相应地址的存储位中存储的第一地址数据；

根据所述子指纹key值的前n₂位，读取所述二级索引表相应地址的存储位中存储的第二地址数据；

以上述方式类推，直到根据所述子指纹key值的全部n位，读取所述S级索引表相应的第S项key值的存储位中存储的第S项地址数据；

将上述各项地址数据加和，获得所述音频子指纹对应的倒排项首地址。