[发明专利]一种基于确定有穷状态机的同义词快速替换方法

权利要求书

1.一种基于确定有穷状态机的同义词快速替换方法，其特征在于，首先将同义词字符列表通过有穷状态机DFA构建同义词哈希表；然后利用同义词哈希表查找并快速定位待替换词，最后将待替换词一起替换；

所述的查找流程包括遍历语料中的每一个字符，以字符为键值在DFA哈希表中查找同义词，若只匹配到一个字符，则在同义词哈希表中找到相应的子树继续匹配查询，直到完整的字符被完全匹配出来，匹配后则记录待替换词，最后将语料中的待替换词一起全部替换；

若语料中只包含DFA哈希表中的一个字符，但不包含完整的同义词，则该词不会被匹配出来；

所述的DFA哈希表的构造流程包括：

是否遍历待替换词列表，若是，结束；若否，则进入下一步；

是否遍历待替换词所有字符；若是，则构建叶子节点；若否，则进入下一步；

根据字符获取子表；判断子表是否存在，若不存在，则构建新的子节点，若存在，则DFA哈希表为当前子表；

所述的DFA哈希表适用于中文字符串或英文字符串。

2.一种基于确定有穷状态机的同义词快速替换系统，其特征在于，包括哈希表构造模块、同义词查找模块和同义词替换模块；

所述的哈希表构造模块，用于将同义词字符列表通过有穷状态机DFA构建同义词哈希表；

所述的同义词查找模块，用于查找并快速定位待替换词；

所述的同义词替换模块，用于替换待替换词；

所述的哈希表构造模块，用于在查找过程中，如果当前状态没有与所述待匹配信息的字符相匹配的下一状态，跳转到所述当前状态的失败状态继续匹配；

所述的哈希表构造模块，遍历单元、获取单元以及构建单元；

遍历单元，用于遍历待替换词列表以及待替换词的所有字符；

获取单元，用于根据字符获取子表；

构建单元，用于构建叶子节点。

3.一种基于确定有穷状态机的同义词快速替换系统的服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1中所述的方法。