论文部分内容阅读
针对Count Bloom Filters（CBF）在对偏态分布的网络数据流进行频度检测时，其使用的固定位数的计数器容易溢出的不足，提出了一种自适应性Bloom Filters（Adaptive Bloom Filters ABF），ABF使用可扩展的逻辑计数器替代CBF中大小固定的物理计数器进行计数，逻辑计数器由数目动态变化的若干个物理计数器组成，初始状态逻辑计数器等同于物理计数器，但逻辑计数器在频度数值上溢时会自适应扩展，覆盖其外部的物理计数器，增加数值容量，保证数值的测量准确性。实验表明ABF能够更