[发明专利]一种提取特征串的方法、装置、网络设备及存储介质

摘要

本发明公开了一种提取特征串的方法、装置网络设备及存储介质，包括：针对每个候选特征串，根据一阶马尔科夫转移概率矩阵，确定该候选特征串中每相邻两个字符的转移概率；根据每相邻两个字符的转移概率及转移概率的对数，确定该候选特征串的转移熵；将转移熵大于预设的阈值的候选特征串标记为第一取用特征串，将有效的第一取用特征串作为提取的目标特征串。在本发明实施例中，根据一阶马尔科夫转移概率矩阵，可以确定该数据包的候选特征串的转移熵，将转移熵满足要求的候选特征串标记为第一取用特征串，将有效的第一取用特征串作为提取的目标特征串。本发明实施例提供的提取特征串的方法不需要人工干预，可以完全实现对特征串的自动提取。

主权项

1.一种提取特征串的方法，其特征在于，所述方法包括：A1、根据应用对应的每个第一五元组信息，统计所述每个第一五元组信息对应的每个第一会话；针对每个第一会话，确定该第一会话中待提取特征串的数据包，并确定所述数据包的分词；将确定的每个分词，作为每个候选特征串；B1、根据已有的规则库和当前的遗传变异系数，确定包含每相邻两个字符的转移概率的一阶马尔科夫转移概率矩阵；C1、针对每个候选特征串，根据所述一阶马尔科夫转移概率矩阵，确定该候选特征串中每相邻两个字符的转移概率；根据每相邻两个字符的转移概率及转移概率的对数，确定该候选特征串的转移熵；D1、针对每个候选特征串，判断该候选特征串的转移熵是否大于预设的阈值，如果否，将该候选特征串标记为丢弃特征串，如果是，将该候选特征串标记为第一取用特征串；E1、判断是否存在至少一个第一取用特征串为有效特征串，如果是，将所述有效特征串，作为从所述数据包中提取出的目标特征串；如果否，重置遗传变异系数，并进行步骤B1。