《introduction to information retrieval》信息檢索學習筆記3 詞典和容錯式檢索

第3章 詞典和容錯式檢索 3.1 用於詞典的搜索結構 給定一個反向索引和一個查詢，我們的第一個任務是確定每個查詢詞是否存在於詞彙表中，如果是，則返回指向相應倒排記錄表的指針。涉及在數據結構中定位詞項。 數據結構：字典（dictionary ） 兩個解決方案：哈希表和搜索樹（hashing and search trees.） 1.哈希表：在查詢時，我們分別對每個查詢詞進行哈希操作，並返回一個指向相

>>阅读原文<<