作者：乔山办公网日期：
返回目录：office365
最近发现, 新安装的python已经预先安装了pip, 如果没有安装, 去pip的官网看看, 我记得提供了一个get_pip.py的脚本,直接使用python执行之就可以了.
linux系统中安装python包括以下三个步骤：
安装python-Levenshtein模块
pip install python-Levenshtein
使用python-Levenshtein模块
import Levenshtein
算法说明
1). Levenshtein.hamming(str1, str2)
计算汉明距离。要求str1和str2必须长度一致。是描述两个等长字串之间对应 位置上不同字符的个数。
2). Levenshtein.distance(str1, str2)
计算编辑距离（也称为 Levenshtein距离）。7a64e58685e5aeb9365是描述由一个字串转化成另一个字串最少的操作次数，在其中的操作包括插入、删除、替换。
算法实现参考动态规划整理。
3). Levenshtein.ratio(str1, str2)
计算莱文斯坦比。计算公式r = (sum - ldist) / sum, 其中sum是指str1 和 str2 字串的长度总和，ldist是 类编辑距离
注意 ：这里的类编辑距离不是2中所说的编辑距离，2中三种操作中每个操作+1，而在此处，删除、插入依然+1，但是替换+2
这样设计的目的：ratio('a', 'c')，sum=2, 按2中计算为（2-1）/2 = 0.5,’a','c'没有重合，显然不合算，但是替换操作+2，就可以解决这个问题。
4). Levenshtein.jaro(s1 , s2 )
计算jaro距离，
其中的 m 为s1 , s2的匹配长度，当某位置的认为匹配当该位置字符相同，或者在不超过
t是调换次数的一半
5.) Levenshtein.jaro_winkler(s 1 , s 2 )
计算 Jaro–Winkler距离：
1，百 下载 python-Levenshtein 0.11.2
2： 安装，度在问terminal ，使用 python setup.py install
3：然后使用 ./gendoc.sh--selfcontained， 则会生成答Levenshtein.html使用说明文档。你就可版以开始使用了权。