[发明专利]一种数据正则表达式的挖掘方法及装置

摘要

本发明提供一种数据正则表达式的挖掘方法，该方法包括：获取存储数据，并采用字典树结构存储；根据正则表达式规则进行节点升级；根据升级后节点的子节点个数和相同字符子节点数分别进行分支合并；识别干扰分支，并进行分支删减；将规则树转换成字符串格式并输出。通过将获取到的数据存储在字典树结构中，这样可以实现对海量数据进行挖掘，通过对数据节点进行升级、分支合并、删除干扰分支，最后将生成的规则树转换成字符串格式进行输入。本发明实现了对包含错误数据的海量数据正则表达式的挖掘，该规则树可以满足对错误数据的挖掘，可以用以对数据进行检查并找出其错误数据。另外，本发明还提供一种数据正则表达式的挖掘装置。

主权项

一种数据正则表达式的挖掘方法，其特征在于，所述方法包括以下步骤：获取存储数据，并采用字典树结构存储；根据正则表达式规则进行节点升级；根据升级后节点的子节点个数和相同字符子节点数分别进行分支合并；识别干扰分支，并进行分支删减；将规则树转换成字符串格式并输出。