分类：中文纠错

2021
10-15

Python容错的前缀树实现中文纠错

目录介绍实现参考介绍本文使用Python实现了前缀树，并且支持编辑距离容错的查询。文中的前缀树只存储了三个分词，格式为(分词字符串,频率)，如：('中海晋西园',2)、('中海西园',24)、('中南海',4)，可以换成自己的文件进行数据的替换。在查询的时候要指定一个字符串和最大的容错编辑距离。实现classWord:def__init__(self,word,freq):self.word=wordself.freq=freqclassTrie:def__init__... 继续阅读 >