i******y
发帖数: 18 | 1 如果你在google里输入一个拼写错误的单词, google一般都能给个提示告诉你正确的拼
写是什么. 这是哪一类的算法?
多谢，多谢! |
d*******o
发帖数: 10 | 2 edit distance?
【在 i******y 的大作中提到】
: 如果你在google里输入一个拼写错误的单词, google一般都能给个提示告诉你正确的拼
: 写是什么. 这是哪一类的算法?
: 多谢，多谢!
|
i******y
发帖数: 18 | 3 可是如何知道用那个词去计算edit distance呢? 比如，我敲"gogle", 程序怎么知道和
"google" 去比较呢?
【在 d*******o 的大作中提到】
: edit distance?
|
g*****g
发帖数: 34805 | 4 Not taking computing complexity into account, you can compute the distance
between this word and the entire dictionary and suggest the closest one.
e.g. One more or one less character is 1, a different character is
calculated
by the distance on the keyboard. etc.
【在 i******y 的大作中提到】
: 可是如何知道用那个词去计算edit distance呢? 比如，我敲"gogle", 程序怎么知道和
: "google" 去比较呢?
|
r***u
发帖数: 241 | 5 http://norvig.com/spell-correct.html
【在 i******y 的大作中提到】
: 如果你在google里输入一个拼写错误的单词, google一般都能给个提示告诉你正确的拼
: 写是什么. 这是哪一类的算法?
: 多谢，多谢!
|
s******e
发帖数: 285 | 6 hehe, I was just about to post this link :)
【在 r***u 的大作中提到】
: http://norvig.com/spell-correct.html
|
K****n
发帖数: 5970 | 7 嗯，学会了
前阵子这里还有讨论Bayesian methods到底好不好使呢
【在 r***u 的大作中提到】
: http://norvig.com/spell-correct.html
|
i******y
发帖数: 18 | |
e*n
发帖数: 1511 | |
