M*******a
发帖数: 1633 | 1 怎么做
就是给一个regular express和一个字符串，找regular expression产生的语言当中离
给定字符串Levenstein distance最近的字符串。 |
|
|
s*******a
发帖数: 8827 | 3 Referring to the scene in the movie American Pie when Jim Levenstein has sex
with a pie on the kitchen counter. |
|
d*****u
发帖数: 17243 | 4 我现在有两个string，等长的
现在要量化两个string的edit distance，但是同样的操作只计算一次
比如ABCCD和ABEED
按照一般的算法（比如Hamming）distance是2，因为有两个substitution
但是因为都是C->E，在我的metric里只算成一个
当然这个用程序是很容易实现的，我想问这种mapping有没有现成的名字？
是不是一已经定义好的一种distance？就像Levenstein distance之类的 |
|
|
