2013年10月28日
最小编辑距离，键盘距离与拼写纠正
摘要： 最小编辑距离是指将一个错误拼写的单词纠正正确的最小编辑次数，这里的编辑包含插入、删除、修改三种操作，每一次编辑只能改变一个字母。因为这个概念是俄罗斯科学家Vladimir Levenshtein 在1965年提出来的，所以编辑距离又称为Levenshtein距离。 就拿‘Levenshtein’这个... 阅读全文
posted @ 2013-10-28 13:27 小瓶子 阅读(3562) 评论(1) 推荐(3) 编辑
L
i
f
e

i
s

t
o
o

c
r
u
e
l
.

I
f

w
e

c
e
a
s
e

t
o

b
e
l
i
e
v
e

i
n

l
o
v
e
,

w
h
y

w
o
u
l
d

w
e

w
a
n
t

t
o

l
i
v
e
?