没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
编辑距离与最长公共子串(字符串的相似度)
编辑距离与最长公共子串(字符串的相似度)
需积分: 26
16 下载量
18 浏览量
2013-05-23
17:11:19
上传
评论
2
收藏
3KB
CPP
举报
温馨提示
立即下载
用本程序可得到字符串的相似度和字符串的公共子串以及编辑距离。
资源推荐
资源评论
fasta算法,Smith-waterman算法,编辑距离算法,最长公共子串算法
浏览:137
fasta算法,Smith-waterman算法,编辑距离算法,最长公共子串算法
最长公共子序列与最小编辑距离-你有更快的算法么?,排序算法数据结构
浏览:57
最长公共子序列与最小编辑距离-你有更快的算法么?,排序算法数据结构 最快的排序算法
字符串相似度算法 levenshtein distance 编辑距离算法
浏览:196
NULL 博文链接:https://biansutao.iteye.com/blog/326008
字符串相似性算法【最长公共字符串算法】 【LCS】
浏览:117
NULL 博文链接:https://biansutao.iteye.com/blog/327476
两字符串之间的距离计算
浏览:85
4星 · 用户满意度95%
这是一个本人的计算字符距离的源代码文件: 对于给定的字符串A和字符串B,编程计算其编辑距离d(A,B)
编辑距离 字符串的相似度
浏览:39
编辑距离(EditDistance)定义 编辑距离就是用来计算从原串(s)转换到目标串(t)所需要的最少的插入,删除和替换的数目,在NLP中应用比较广泛,如一些评测方法中就用到了(wer,mWer等),同时也常用来计算你对原文本所作的改动数。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。
编辑距离算法,比较字符串相似度
浏览:32
编辑距离算法,比较字符串相似度 pb11.5版本
Java字符串相似度:各种字符串相似度和距离算法的实现:Levenshtein,Jaro-winkler,n-Gram,Q-Gram,Jaccard索引,最长公共子序列编辑距离,余弦相似度..
浏览:92
Java字符串相似度 一个实现不同字符串相似度和距离度量的库。 当前实现了十二种算法(包括Levenshtein编辑距离和同级,Jaro-Winkler,最长公共子序列,余弦相似性等)。 查看下面的摘要表以获取完整列表... 下载 使用Maven: <dependency> <groupId>info.debatty</groupId> <artifactId>java-str
字符串的相似度 编辑距离 java实现
浏览:201
5星 · 资源好评率100%
编辑距离:字符串的相似度 编辑距离的伪算法 java实现
两个字符串的相似度算法实现——编辑距离之Levenshtein距离
浏览:42
两个字符串的相似度算法实现——编辑距离之Levenshtein距离
一个使用 Python 实现不同字符串相似度和距离度量的库_python_代码_下载
浏览:123
5星 · 资源好评率100%
目前实现了十几种算法(包括 Levenshtein 编辑距离和兄弟、Jaro-Winkler、最长公共子序列、余弦相似度等)。查看下面的汇总表以获取完整列表... python字符串相似度 下载 概述 归一化、度量、相似性和距离 (归一化...
DELPHI Levenshtein算法 字符串相似度计算(附源码)
浏览:77
4星 · 用户满意度95%
比较两个字符串的相似度,利用Levenshein算法计算出两个字符串的最小编辑距离,根据最小编辑距离得出相似度,例如: 字符串1:1234 字符串2:51234,则他们的相似度为:4/5。
使用最短编辑距离算法判断两个字符串的相似度
浏览:69
3星 · 编辑精心推荐
使用最短编辑距离算法判断两个字符串的相似度
获取两字符串中所有公共子串
浏览:55
通过编辑距离算法对两字符串相似度对比后顺序取出所有公共子串
基于改进编辑距离的字符串相似度求解算法 (2014年)
浏览:124
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径。选取一个单词作为源串,一组与源串不同程度相似的单词为目标串,将改进的相似度度量公式与现有的字
有效支持使用B +-树的基于编辑距离的字符串相似度搜索
浏览:127
编辑距离被广泛用于测量两个字符串之间的相似度。 作为基本操作,基于编辑距离的字符串相似度搜索是使用编辑距离在集合中查找与给定查询字符串相似的字符串。 回答此类字符串相似性查询的现有方法通过使用各种索引来遵循过滤验证框架。 通常,大多数方法都假定索引和数据集保存在主存储器中。 为了克服这个限制,在本文中,我们提出了一种基于B +树的方法来回答基于编辑距离的字符串相似性查询,因此,我们的方法可以轻松地
EditDistanceClusterer:基于编辑距离的相似字符串连接器和群集器
浏览:165
EditDistanceJoiner EditDistanceJoiner是由清华大学开发的Java库,可以帮助您(a)选择相似的字符串对,并且(b)根据编辑距离非常有效地基于相似度,在许多字符串中获得相似的字符串簇。 它是如何工作的? 该库基于提出的称为的方法,事实证明,该方法比以前的方法快几个数量级。 该库可通过使用的朴素暴力实施在2分钟内处理一个数据集,花费70分钟,此外,与simile
Python-Levenshtein快速计算编辑距离以及字符串的相似度
浏览:117
Levenshtein:快速计算编辑距离以及字符串的相似度
最小编辑距离(字符串相似度)java版
浏览:198
3星 · 编辑精心推荐
最小编辑距离,字符串相似度,即将一个字符串转换成另一个字符串所需要的最少编辑次数(编辑包括添加,删除,替换三种)
c#字符串相似度源码 编辑距离 余弦相似性 SimHash
浏览:135
4星 · 用户满意度95%
C#源码,演示字符串相似度 编辑距离 余弦相似性 SimHash算法
计算字符串相似度(支持中英文,编辑距离算法,余弦,繁体转简体)
浏览:43
计算字符串相似度(支持中英文,编辑距离算法,余弦,繁体转简体)的简单demo,可以直接运行查看结果。。。。
论文研究-一种融合多种编辑距离的字符串相似度计算方法.pdf
浏览:194
针对中西文混合字符串,采用了将汉字作为西文字符的等价单位计算编辑距离的方法,并从输入法的角度提出了采用拼音编码和五笔编码计算编辑距离的方法,最后给出了融合三种编辑距离计算字符串相似度的算法。...
编辑长求字符串相似度Delphi源代码
浏览:94
5星 · 资源好评率100%
编辑长求字符串相似度Delphi源代码 编辑长求字符串相似度Delphi源代码
C语言求两个字符串的最长公共子串
浏览:136
本文实例讲述了C语言求两个字符串的最长公共子串的方法。分享给大家供大家参考。具体实现方法如下: #include "stdio.h" #include "string.h" #include "stdlib.h" void getCommon(char str1[],char str2[],char * str3); int stringLength(char * str); void main
java实现求两个字符串最长公共子串的方法
浏览:69
5星 · 资源好评率100%
主要介绍了java实现求两个字符串最长公共子串的方法,是一道华为OJ上的一道题目,涉及Java针对字符串的遍历、转换及流程控制等技巧,需要的朋友可以参考下
python实现求两个字符串的最长公共子串方法
浏览:152
今天小编就为大家分享一篇python实现求两个字符串的最长公共子串方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
编辑距离问题 对于给定的字符串A和字符串B,编程计算其编辑距离d(A,B)。
浏览:25
4星 · 用户满意度95%
将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2 个字符串A和B,计算出它们的编辑距离d(A,B)。 编程任务: 对于给定的字符串A和字符串B,编程...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
平凡的华仔
粉丝: 55
资源:
18
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Tomcat安装及配置教程与功能介绍.docx
软件测试视频sdk测试用例
2023年全国职业院校技能大赛“区块链技术应用赛项”国赛正式赛题
实验6 wlan网络安全配置实验20200420.docx
Node.js安装及环境配置教程与功能介绍.docx
jedis示例代码压缩包
TC-90.bin Marker工具
使用MATLAB计算两个经纬度之间的距离
年会活动颁奖领奖音乐74首
js导出excel封装【原生、配置式】 示例
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功