python-Levenshtein几个计算字串相似度的函数解析
2023-09-14 09:08:41 时间
linux环境下,没有首先安装python_Levenshtein,用法如下:
pip install python_Levenshtein
Python代码
import Levenshtein distance = Levenshtein.distance('abc','acb') print(distance) #result is 2
重点介绍几个该包中的几个计算字串相似度的几个函数实现。
1. Levenshtein.hamming(str1, str2)
计算汉明距离。要求str1和str2必须长度一致。是描述两个等长字串之间对应位置上不同字符的个数。如
2. Levenshtein.distance(str1, str2)
计算编辑距离(也成Levenshtein距离)。是描述由一个字串转化成另一个字串最少的操作次数,在其中的操作包括插入、删除、替换。如
算法实现 参考动态规划整理:http://www.cnblogs.com/kaituorensheng/archive/2013/05/15/3080990.html。
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(s1, s2)
计算Jaro–Winkler距离
相关文章
- python识别文字位置_如何利用Python识别图片中的文字
- Python定义计算矩阵转置的函数
- java和python哪个值得学-学java好还是Python好?
- Python学习日记 – 法外狂徒的故事
- python chr()和ord()_Python函数ord
- 【Python面向对象】类方法和静态方法
- python使用smtp发送HTML格式的邮件
- python tcp客户端与服务端通信
- python抛出异常写法_零基础学 Python(32):如何抛出和捕获异常?「建议收藏」
- 关于python中lambda函数的描述_Python全局变量
- python deepcopy函数_Python deepcopy
- Python中随机数的生成[通俗易懂]
- python定义函数求和_Python定义函数实现累计求和操作
- 云开发定时触发器_python抢手机脚本
- Python 计算文件中总行数
- Python金融时间序列模型ARIMA 和GARCH 在股票市场预测应用|附代码数据
- python将GUI项目打包成exe文件
- Python文件的一些操作代码详解编程语言
- Linux中运行Python文件的步骤(linux运行python文件)
- 用Python简化Linux指令:从繁琐变简单(python运行linux命令)
- Python输出函数print()总结(python print())详解编程语言
- Python Anaconda安装教程(图文版)
- Python结合MySQL实现信息交互(python与mysql交互)
- python中关于时间和日期函数的常用计算总结(time和datatime)