一种基于确定有穷状态机的同义词快速替换方法

摘要

本发明公开了一种基于确定有穷状态机的同义词快速替换方法，具体方法包括首先将同义词字符列表通过有穷状态机DFA构建同义词哈希表；然后利用同义词哈希表查找并快速定位待替换词，最后将待替换词一起替换。本发明的一种基于确定有穷状态机的同义词快速替换方法该方法相对于传统的替代方法，查询速度更快，适合大规模语料的同义词替换，为语料相似度的计算提供了基础。