[发明专利]一种继电保护装置设备数据模型智能分析方法

说明书

本发明公开了一种继电保护装置设备数据模型智能分析方法，包括分词策略、带最大词长的继电保护专用词典机制和动态获取最大词长的改进正向最大匹配算法；改进正向最大匹配算法基于继电保护专用词典，对继电保护装置设备数据模型中数据对象的名称进行分词，以实现对继电保护装置设备数据模型的智能分析。本发明的智能分析方法实现对继电保护装置设备数据模型的高效、快速分析，将分析的结果输出形成关键字集合，达到提高设备数据模型分析的智能化和自动化的目的。

技术领域

本发明属于继电保护测试技术领域，尤其涉及一种继电保护装置设备数据模型智能分析方法。

背景技术

随着各种保护厂家推出大量不同的保护装置，在设备数据模型和测试模版上存在多样化，这就导致大量的时间花费在对测试模板的选择和编辑上，在这一意义上，继电保护装置自动测试始终无法真正实现智能化和自动化。

当前变电站测试领域，就继电保护装置单体调试而言，已经可以实现自动测试，测试过程自动化程度较高，人工干预较少。虽然整个测试过程基本实现自动化，但针对不同型号的保护装置，当前已有的自动测试系统需要利用测试方案二次开发平台以编辑不同的测试方案，编辑过程较为繁琐，耗时较长。不同的测试仪厂家均具有自己独立的测试模板和对设备数据不同的描述规则，且不统一。所以，如果对多个厂家的同一个类型的保护装置重复性测试，测试人员和物力资源过多消耗在重复性工作中，导致资源浪费和效率不高。因此，研究继电保护装置设备数据模型的智能分析方法，实现继电保护装置自动测试方案智能生成变得十分迫切。

发明内容

发明目的：针对以上问题，本发明提出一种继电保护装置设备数据模型智能分析方法，实现对继电保护装置设备数据模型的高效、快速分析，将分析的结果输出形成关键字集合，达到提高设备数据模型分析的智能化和自动化的目的。

技术方案：为实现本发明的目的，本发明所采用的技术方案是：一种继电保护装置设备数据模型智能分析方法，包括分词策略、继电保护专用词典机制和改进正向最大匹配算法。

进一步地，分词策略为中文分词与非汉字字符同时处理的分词策略，具体包括以下步骤：

步骤一：初始化待切分字符串和分词结果字符串；

步骤二：判断待分词字符串是否为空；若不为空转步骤三；若为空转步骤八；

步骤三：取待分词字符串首字符，判断其字符类型；若为英文字符、数字、空格符、回车符和换行符，转步骤四；若为非汉子双字节特殊字符，转步骤五；若为中文汉子字符，转步骤六；

步骤四：统计并截取连续的英文字符、数字、空格符、回车符和换行符，共计i个，作为分词结果字符串的自增量，转步骤七；

步骤五：统计并截取连续的非汉字双字节特殊字符，共计i个，作为分词结果字符串的自增量，转步骤七；

步骤六：统计并截取连续的中文汉字字符，共计i个，作为分词结果字符串的自增量，转步骤七；

步骤七：更新待切分字符串，将待分词字符串第i位至最后一位作为新值赋给待分词字符串，转步骤二；

步骤八：返回输出分词结果字符串。

进一步地，继电保护专用词典机制为带最大词长的继电保护专用词典机制，在结构上分为三层，包括首字哈希表、词索引表和词典正文。

首字哈希表包括首字、最大词长、第一项指针和最末项指针；其中，首字为继电保护专用词典中记录的关键词的第一个字；最大词长用于存储对应首字所有词长中的最大值；第一项指针用于指向首字在索引表中的起始位置；最末项指针用于指向首字在索引表中的最末位置。

词索引表包括所有词长和词典正文指针；其中，所有词长为首字对应关键词的所有词长；词典正文指针指向该词长在词典正文中的第一个词的位置。