一种基于Needleman-Wunsch和N-gram的消息格式提取方法

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114898807 A (43)申请公布日 2022.08.12 (21)申请号 202210528014.5 (22)申请日 2022.05.16 (71)申请人 南京邮电大学 地址 210003 江苏省南京市鼓楼区新模范 马路66号 (72)发明人 李鹏　周浩成　 (74)专利代理机构 南京正联知识产权代理有限 公司 32243 专利代理师 姜梦翔 (51)Int.Cl. G16B 30/10 (2019.01) G06F 16/903 (2019.01) G06K 9/62 (2022.01) 权利要求书2页 说明书7页 附图3页 (54)发明名称 一种基于Needleman-Wunsch和N-gram的消 息格式提取方法 (57)摘要 一种基于Needleman‑Wunsch和N‑gram的消 息格式提取方法，优化传统的NW算法存在计算效 率低、与无线协议特征结合不足等问题，深入研 究序列比对技术，改进相关的算法，提高序列比 对计算效率。通过n‑gram算法思想优化NW算法对 于报文数据部分处理过程，提出了NWN算法，提高 了报文归类的准确度，解决了在报文分类阶段， 序列相似度算法在无线传感网的通信协议分析 中，经常会出现由于协议消息数据样本不完备或 报文格式单一等原因导致分析协议消息格式结 果偏差较大的问题。 A 7 0 8 8 9 8 4 1 1 N C CN