33,010
社区成员
发帖
与我相关
我的任务
分享一个单词最佳匹配的问题
一个字典，比如10万个单词
我想查一个词，但既不太清了，如只记得是 appr_x_nate,实际想查approximate
有什么算法没？
我想查一个词，但既不太清了，如只记得是 appr_x_nate,实际想查approximate
有什么算法没？
...全文
请发表友善的回复…
发表回复
shshsh_0510 2006-06-21
- 打赏
- 举报
sharpdew(风刃)
多谢，就是用哪个近似匹配比较的高效的问题，不太了解。如果了解，还望赐教一下
我查查Trie树先：D
多谢，就是用哪个近似匹配比较的高效的问题，不太了解。如果了解，还望赐教一下
我查查Trie树先：D
sharpdew 2006-06-17
- 打赏
- 举报
正则表达式对词典显然是无能无力，最好的办法是Trie树描述词典，然后可以进行高校近似匹配，也就是我们说的模糊匹配，或者说前缀匹配等
aSalt 2006-06-16
- 打赏
- 举报
正则表达式
shshsh_0510 2006-06-16
- 打赏
- 举报
什么顺序？
比如 appr_x_nate ，可能对应中字典的 approxinate ，approximate ，appraximate 等
你是指按相似度排序时，相似度的定义？
或者是问字典中的顺序，那当然是字典序了：）
比如 appr_x_nate ，可能对应中字典的 approxinate ，approximate ，appraximate 等
你是指按相似度排序时，相似度的定义？
或者是问字典中的顺序，那当然是字典序了：）
积木 2006-06-15
- 打赏
- 举报
有顺序没？
