摘要：Bloom Filter是一种支持高速数据查询的数据结构，已被广泛应用到各个领域，包括路由查找、串匹配^[1]等。本文将重点研究Bloom Filter在报文分类领域中的应用，提出一种新型的报文分类算法——-BFPC，阐述BFPC算法的基本思想，并通过实例对该算法进行了描述。最后，对BFPC算法与其他报文分类算法进行了性能比较。

关键词：bloom filter 假阳性 报文分类 bfpc 

单位：国防科技大学计算机学院 湖南长沙410073