小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
3期
411-416
,共6页
谢鲲%文吉刚%张大方%谢高岗
謝鯤%文吉剛%張大方%謝高崗
사곤%문길강%장대방%사고강
布鲁姆过滤器%定量评估%动态数据集合%算法
佈魯姆過濾器%定量評估%動態數據集閤%算法
포로모과려기%정량평고%동태수거집합%산법
布鲁姆过滤器(Bloom filter)对数据集合采用一个位串表示并能有效支持元素的哈希查找,是一种精简的信息表示方案,广泛应用于数据库、网络和分布式系统中.本文研究布鲁姆过滤器的序列分析方法,通过定义布鲁姆过滤器距离,用概率统计方法分析动态数据集合元素增加和删除的变化对布鲁姆过滤器的影响,提出了基于计数式布鲁姆过滤器距离的集合变动定量评估算法.理论分析和仿真实验表明,该评估算法评估准确率高达90%以上.
佈魯姆過濾器(Bloom filter)對數據集閤採用一箇位串錶示併能有效支持元素的哈希查找,是一種精簡的信息錶示方案,廣汎應用于數據庫、網絡和分佈式繫統中.本文研究佈魯姆過濾器的序列分析方法,通過定義佈魯姆過濾器距離,用概率統計方法分析動態數據集閤元素增加和刪除的變化對佈魯姆過濾器的影響,提齣瞭基于計數式佈魯姆過濾器距離的集閤變動定量評估算法.理論分析和倣真實驗錶明,該評估算法評估準確率高達90%以上.
포로모과려기(Bloom filter)대수거집합채용일개위천표시병능유효지지원소적합희사조,시일충정간적신식표시방안,엄범응용우수거고、망락화분포식계통중.본문연구포로모과려기적서렬분석방법,통과정의포로모과려기거리,용개솔통계방법분석동태수거집합원소증가화산제적변화대포로모과려기적영향,제출료기우계수식포로모과려기거리적집합변동정량평고산법.이론분석화방진실험표명,해평고산법평고준학솔고체90%이상.
