[发明专利]构建音频指纹库及检索音频指纹的方法和设备

权利要求书

1.一种构建音频指纹库的方法，包括：

提取音频指纹与音频指纹的key值；

建立具有相同key值的音频指纹与所述key值的对应关系；

把所述key值及其对应的音频指纹分配到服务器中；

创建所述key值与所述服务器的对应关系，从而构建音频指纹库。

2.根据权利要求1所述的方法，其中，建立具有相同key值的音频指纹与所述key值的对应关系包括：

将具有相同key值的音频指纹划分为同一数组。

3.根据权利要求2所述的方法，进一步包括：

计算所述数组的被搜索次数；

根据所述搜索次数，将所述数组分配到所述服务器中，以使的所述服务器的负载差别最小化。

4.根据权利要求3所述的方法，其中，计算所述数组的被搜索次数包括：

计算所述数组中key值的被搜索频率；

确定所述数组中音频指纹的数量；

计算所述被搜索频率与所述音频指纹的数量的乘积，以得到所述数组的被搜索次数。

5.根据权利要求3所述的方法，其中，使的所述服务器的负载差别最小化包括：

通过贪婪算法将所述数组分配到所述服务器中。

6.一种在服务器中检索音频指纹的方法，其中，所述服务器中存储有所述音频指纹及其对应的key值，所述key值与所述服务器相对应，所述方法包括：

提取待检索音频指纹与所述待检索音频指纹的待检索key值；

查找所述待检索key值对应的服务器；

在所述服务器中，检索与待检索音频指纹相应的音频指纹。

7.根据权利要求6所述的方法，进一步包括：

利用检索到的音频指纹，生成音频信息。

8.一种构建音频指纹库的设备，包括：提取装置、分析装置、分配装置和保存装置，其中，

提取装置，用于提取音频指纹与音频指纹的key值；

分析装置，用于建立具有相同key值的音频指纹与所述key值的对应关系；

分配装置，用于把所述key值及其对应的音频指纹分配到服务器中；

保存装置，用于创建所述key值与所述服务器的对应关系，从而构建音频指纹库。

9.根据权利要求8所述构建音频指纹库的设备，进一步包括：计算装置和重新分配装置，其中，

计算装置，用于计算所述数组的被搜索次数；

重新分配装置，用于根据所述搜索次数，将所述数组分配到所述服务器中，以使的所述服务器的负载差别最小化。

10.一种在服务器中检索音频指纹的设备，其中，所述服务器中存储有所述音频指纹及其对应的key值，所述key值与所述服务器相对应，所述设备包括：

获取装置，用于提取待检索音频指纹与所述待检索音频指纹的待检索key值；

查找装置，用于查找所述待检索key值对应的服务器；

匹配装置，用于在所述服务器中，检索与待检索音频指纹相应的音频指纹。