生成倒排索引和用倒排索引檢索的方法、系統(tǒng)及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN201810813522.1 申請日 -
公開（公告）號 CN110825936A 公開（公告）日 2020-02-21
申請公布號 CN110825936A 申請公布日 2020-02-21
分類號 G06F16/93 分類 計算；推算；計數(shù);
發(fā)明人 胡偉東 申請（專利權(quán)）人 北京小度互娛科技有限公司
代理機構(gòu) 北京英賽嘉華知識產(chǎn)權(quán)代理有限責(zé)任公司 代理人 北京小度互娛科技有限公司
地址 100193 北京市海淀區(qū)西北旺東路10號院東區(qū)17號樓303-305室
法律狀態(tài) -

摘要

摘要 本申請公開了生成用于文檔檢索系統(tǒng)的倒排索引的方法、通過倒排索引進行檢索的方法、系統(tǒng)及計算機存儲介質(zhì)。生成倒排索引的方法包括：將與用于檢索文檔的關(guān)鍵字對應(yīng)的第一二維數(shù)組轉(zhuǎn)化為第一位示圖；按照逐個讀取比特位的方式在第一位示圖中讀取與關(guān)鍵字的文檔編碼對應(yīng)的比特位；當(dāng)所讀取的比特位為0時，將所讀取的比特位更改為1；以及；將更改后的第一位示圖轉(zhuǎn)化為第二二維數(shù)組。