[發明專利]音頻指紋檢索庫的更新方法及系統

無效

• 申請號: 201110270185.4
• 申請日: 2011-09-13
• 公開（公告）號: CN102289518A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 李霄寒;王磊
• 申請（專利權）人: 盛樂信息技術（上海）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 菅秀君

1.一種音頻指紋檢索庫的更新方法，其特征在于，包括：

將所有老歌曲的音頻指紋和檢索索引存入一基本檢索庫；

將新歌曲的音頻指紋和檢索索引更新入一增量檢索庫；

判斷所述增量檢索庫的大小是否大于或等于預設的閾值，

如是，則將所述增量檢索庫與基本檢索庫合并生成新的基本檢索庫，再將新歌曲的音頻指紋和檢索索引更新入一新的增量檢索庫；

如否，則將新歌曲的音頻指紋和檢索索引更新入所述增量檢索庫。

2.如權利要求1所述的音頻指紋檢索庫的更新方法，其特征在于，所述音頻指紋包括若干個音頻指紋序列，所述音頻指紋序列是將固定長度的聲音片斷轉化成的固定位數的整數。

3.如權利要求2所述的音頻指紋檢索庫的更新方法，其特征在于，所述基本檢索庫和增量檢索庫均包括檢索索引表和隨機指紋庫，所述檢索索引表存儲有每首老歌曲或新歌曲的檢索索引，所述隨機指紋庫存儲有每首老歌曲或新歌曲的音頻指紋，每個音頻指紋包括若干音頻指紋序列。

4.如權利要求3所述的音頻指紋檢索庫的更新方法，其特征在于，所述檢索索引表包括順序索引表和順序數據表。

5.如權利要求4所述的音頻指紋檢索庫的更新方法，其特征在于，所述順序數據表存儲有對應于每個所述音頻指紋序列的數據塊。

6.如權利要求5所述的音頻指紋檢索庫的更新方法，其特征在于，所述數據塊包括ID數據和偏移量數據，所述ID數據記錄可能對應于所述音頻指紋序列的所有隨機指紋庫的音頻指紋的ID，所述偏移量數據記錄有所述音頻指紋序列在所述隨機指紋庫的音頻指紋中的偏移量。

7.如權利要求5所述的音頻指紋檢索庫的更新方法，其特征在于，所述順序索引表存儲有所有音頻指紋序列以及指向對應于所述音頻指紋序列的數據塊的指針。

8.如權利要求5所述的音頻指紋檢索庫的更新方法，其特征在于，所述順序索引表是按音頻指紋序列的整數值由小到大組成的線性表。

9.如權利要求7或8所述的音頻指紋檢索庫的更新方法，其特征在于，所述將新歌曲的音頻指紋和檢索索引更新入一增量檢索庫的步驟包括：

將新歌曲的音頻指紋加入增量檢索庫的隨機指紋庫；

將新歌曲的所有音頻指紋的音頻指紋序列存儲入增量檢索庫的順序索引表；

將與每個所述音頻指紋序列可能對應的所有增量檢索庫的隨機指紋庫的音頻指紋的ID以及所述音頻指紋序列在所述增量檢索庫的隨機指紋庫的音頻指紋中的偏移量記錄入所述增量檢索庫的順序數據表；

將所述增量檢索庫的順序索引表中每個對應于所述音頻指紋序列的指針指向所述增量檢索庫順序數據表的對應的數據塊。

10.如權利要求1所述的音頻指紋檢索庫的更新方法，其特征在于，所述閾值為存儲的數據量或存儲的歌曲的個數。

11.如權利要求9所述的音頻指紋檢索庫的更新方法，其特征在于，將所述增量檢索庫與基本檢索庫合并生成新的基本檢索庫的步驟包括：

將增量檢索庫的隨機指紋庫與基本檢索庫的隨機指紋庫合并生成新的基本檢索庫的隨機指紋庫；

將增量檢索庫的順序索引表的與基本檢索庫的順序索引表合并生成新基本檢索庫的順序索引表；

從新的基本檢索庫的順序索引表中的第一個音頻指紋序列開始逐個根據新的基本檢索庫的順序索引表中音頻指紋序列的對應的數據塊的指針，從所述基本檢索庫的數據索引表和所述增量檢索庫的數據索引表中調取并合并對應于新的順序索引表的音頻指紋序列的數據塊，并將合并后的數據塊存儲入新的基本檢索庫的數據索引表中；

再修改所述合并后的數據塊中的ID數據和偏移量數據，使所述ID數據為新的基本檢索庫的隨機指紋庫的所有可能對應于所述音頻指紋序列的音頻指紋的ID，所述偏移量數據為新的基本檢索庫的隨機指紋庫中所述音頻指紋序列在所述音頻指紋中的偏移量，并將新的基本檢索庫的順序索引表的對應于所述音頻指紋序列的指針修改為指向新的基本檢索庫的數據索引表的所述合并后的數據塊。