最小编辑距离的理解

9

N

9

 

 

 

 

 

 

 

 

 

8

O

8

 

 

 

 

 

 

 

 

 

7

I

7

 

 

 

 

 

 

 

 

 

6

T

6

 

 

 

 

 

 

 

 

 

5

N

5

 

 

 

 

 

 

 

 

 

4

E

4

3

 

 

 

 

 

 

 

 

3

T

3

4

5

 

 

 

 

 

 

 

2

n

2

3

4

5

 

 

 

 

 

 

1

I

1

2

3

4

 

 

 

 

 

 

0

#

0

1

2

3

4

5

6

7

8

9

 

 

#

e

x

e

c

u

t

i

o

n

 

 

0

1

2

3

4

5

6

7

8

9

 

Source = intention

Target = execution

 

D[0][1] = d[0][0]+del[source 0] = 1 (如何把 I 编程 epson)

D[1][0] = d[0][0]+ins[target 0] = 1 (如何把 Epson 编程 e)

D[1][1] = d[0][1]+ins[target 0] = 2 (Epson的基础上,把epson变成e)

     = d[1][0]+del[source 0] = 2 (在 epson已经变成e的基础上,把i变成e)

     =d[0][0]+subst[] = 2 (在空变成空的前提下,如何把i变成e?就是先删除i,然后插入e)、

下面类推。

阅读更多
文章标签: 编程 n2
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭