python - Levenshtein Distance 是如何计算简体中文字符的？

Question

我有两个问题:

    query1:你好世界
    query2:你好

当我使用 python 库 Levenshtein 运行此代码时:

from Levenshtein import distance, hamming, median
lev_edit_dist = distance(query1,query2)
print lev_edit_dist

我的输出是 12。 现在的问题是值 12 是如何得出的？

因为笔画之差，肯定不止12个。

Answer 1

根据其documentation , 它支持 unicode:

It supports both normal and Unicode strings, but can't mix them, all arguments to a function (method) have to be of the same type (or its subclasses).

不过您需要确保汉字是 unicode 格式的:

In [1]: from Levenshtein import distance, hamming, median

In [2]: query1 = '你好世界'

In [3]: query2 = '你好'

In [4]: print distance(query1,query2)
6

In [5]: print distance(query1.decode('utf8'),query2.decode('utf8'))
2