布隆過濾器(Bloom Filter)

來源:http://www.cnblogs.com/kevinyang/archive/2009/02/01/1381803.html 發表者:Google(谷歌)研究員 吳軍 在 日常生活中,包括在設計計算機軟件時,我們經常要判斷一個元素是否在一個集合中。比如在字處理軟件中,需要檢查一個英語單詞是否拼寫正確(也就是要判斷它 是否在已知的字典中);在 FBI,一個嫌疑人的名字是否已經在嫌疑名單上;
相關文章
相關標籤/搜索