一种基于字典树剪枝搜索的协议关键字识别方法

摘要

一种基于字典树剪枝搜索的协议关键字识别方法，首先获取需要识别的数据流，将数据流中数据存入循环队列buffer，对buffer中字符串记进行扫描，生成字典树中分支，在每次字典树中分支生成过程中，当满足剪枝条件时计算各个节点的剪枝阈值进行字典树剪枝，最后获取精炼比例PurifyRate，根据精炼比例PurifyRate得到关键字，完成关键字识别。本发明方法通过引入字典树剪枝算法，解决了使用传统字典树算法进行协议关键字识别时使用的存储空间过大的缺陷，具有提高了计算机的空间利用效率的优点，具有较好的使用价值。