计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
7期
5-7
,共3页
袁志坚%陈颖文%缪嘉嘉%贾焰%杨树强
袁誌堅%陳穎文%繆嘉嘉%賈燄%楊樹彊
원지견%진영문%무가가%가염%양수강
Bloom过滤器%计数型Bloom过滤器%光谱Bloom过滤器%动态计数过滤器%数据流
Bloom過濾器%計數型Bloom過濾器%光譜Bloom過濾器%動態計數過濾器%數據流
Bloom과려기%계수형Bloom과려기%광보Bloom과려기%동태계수과려기%수거류
Bloom过滤器是一种空间高效但有一定假阳性的数据表示方法.该文分析比较计数型Bloom过滤器、光谱Bloom过滤器和动态计数过滤器的异同点及适用场合,介绍Bloom 过滤器在重复项检测及频繁项挖掘中的应用,总结Bloom过滤器给数据流带来的挑战,包括元素突发问题及数据流相异元素数目变化问题.
Bloom過濾器是一種空間高效但有一定假暘性的數據錶示方法.該文分析比較計數型Bloom過濾器、光譜Bloom過濾器和動態計數過濾器的異同點及適用場閤,介紹Bloom 過濾器在重複項檢測及頻繁項挖掘中的應用,總結Bloom過濾器給數據流帶來的挑戰,包括元素突髮問題及數據流相異元素數目變化問題.
Bloom과려기시일충공간고효단유일정가양성적수거표시방법.해문분석비교계수형Bloom과려기、광보Bloom과려기화동태계수과려기적이동점급괄용장합,개소Bloom 과려기재중복항검측급빈번항알굴중적응용,총결Bloom과려기급수거류대래적도전,포괄원소돌발문제급수거류상이원소수목변화문제.
