在日益激烈的电子对抗中,从侦察截获的通信比特流序列中进一步识别未知通信协议是一个重要课题。在比特流中识别未知协议的方法无捷径可走,是一个具有研究意义的课题。本文所研究的未知协议是指有一定固定帧头格式的协议,而不是完全没有规律可寻的协议格式,当同种未知协议的原始数据大量累积时,便产生了分析寻找其中规律的可能。在大量比特流数据中寻找帧头格式的规律的基本方法是寻找特征序列,然后通过特征序列确定帧头位置。在毫无先验知识的情况下,运用多模式匹配处理纯比特流数据可以仅用一次扫描得到所有模式的统计结果,在多模式匹配AC算法的基础上,对自动机进行剪枝,起到了边统计边筛选的作用,大大减少了数据库操作次数,解决了频繁序列寻找效率的问题,并将比特流源数据转化为数据库数据。在频繁序列挖掘结果的基础上,引入关联规则的概念,利用协议帧头具有部分相对固定信息的特点,对频繁序列之间的位置差进行考察和验证。实验结果表明,通过关联规则的挖掘可以有效确定帧头的结构,但也存在一些问题,深入的研究可以从算法性能和综合优化两个角度展开。