自70年代被Bloom提出以來(lái),Bloom Filters作為一種空間高效利用的緊湊數(shù)據(jù)結(jié)構(gòu),其不但能夠?qū)σ粋€(gè)數(shù)據(jù)集合進(jìn)行壓縮表示而且能夠支持集合的成員關(guān)系判斷,在網(wǎng)絡(luò)領(lǐng)域得到廣泛應(yīng)用。
標(biāo)簽:
Bloom
Filters
數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間:
2013-12-09
上傳用戶:trepb001