没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Java
编辑距离自动机
编辑距离自动机
共5个文件
java:5个
编辑距离
模糊匹配
java
需积分: 12
7 下载量
60 浏览量
2017-10-04
01:22:35
上传
评论
收藏
8KB
RAR
举报
温馨提示
立即下载
编辑距离自动机的java实现,参考《自然语言处理 原理与技术实现》进行稍微改动,同时增加了注释使得可读性更强。
资源推荐
资源详情
资源评论
编辑距离程序
浏览:62
对应课本《现代计算机常用数据结构及算法》思考题16-3 编辑距离 答案; 以C++实现,在VS2013平台上调试通过.
编辑距离
浏览:85
5星 · 资源好评率100%
给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = “horse”, word2 = “ros” 输出:3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘r’) ro
编辑距离EditDistance
浏览:60
4星 · 用户满意度95%
自己写的EditDistance的C语言版本
编辑距离 EditDistance
浏览:81
4星 · 用户满意度95%
EditDistance 用C++实现,字符串用链表保存,可以输出到控制台,也可以输出到文件
求编辑距离
浏览:54
算法中的编辑距离!Java源码
expected-edit-distance:使用 OpenFst 工具实现预期的编辑距离
浏览:179
我们使用以下算法计算对数半环上两个非循环概率有限状态自动机X和Y之间的预期编辑距离: D(X,Y) = ShortestDistLog(-DetTrop(RmEpsTrop(Sync(-DetLog(X o T o Y)))))其中T是表示编辑成本函数的对数半环上的加权转换...
多模式匹配 ac自动机 dawg自动机
浏览:104
多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 dawg自动机多模式匹配 ac自动机 ...
元胞自动机程序.zip_元胞_元胞自动机_自动机
浏览:41
用于实现元胞自动机算法的程序,很管用,很有效
语言自动机考试卷,语言与自动机期末卷,形式语言自动机
浏览:68
5星 · 资源好评率100%
语言自动机考试卷,包括2018年的半期考试考试卷与一些期末试卷
编辑距离问题
浏览:2
4星 · 用户满意度95%
计算机算法设计与分析书本的编辑距离问题 习题3-5
编辑距离的算法
浏览:151
编辑距离算法,即Levenshtein Distance (LD)算法。 这个算法其实是一个动态规划(DP)。levenshtein() 返回两个字符串之间的 Levenshtein 距离。 Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符
编辑距离问题1
浏览:98
1.插入操作 2.删除操作 2.删除操作
72. 编辑距离
浏览:83
一般来说,处理两个字符串的动态规划问题,都是建。立一个dp table,方便找出状态转移关系。 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = horse, word2 = ros 输出: 3 解释: horse -> ror
编辑距离算法1
浏览:25
算法导论:15-3编辑距离,把一个源文本串转变为一个目标串
自复制自动机原理
浏览:128
自复制自动机原理
元胞自动机与matlab
浏览:138
4星 · 用户满意度95%
有各种元胞自动机的介绍,附上算法,有很详细的说明,后边有全套程序,很实用。
AC自动机_AC自动机模板_
浏览:146
供信息学奥林匹克竞赛选手使用 AC自动机模板
确定有限自动机和非确定有限自动机
浏览:51
确定有限自动机和非确定有限自动机概念及变换,语法图与自动机
元胞自动机 Java实现
浏览:123
4星 · 用户满意度95%
元胞自动机(Cellular Automaton),复数为Cellular Automata,简称CA,也有人译为细胞自动机、点格自动机、分子自动机或单元自动机)。是一时间和空间都离散的动力系统。散布在规则格网 (Lattice Grid)中的每一元胞...
编辑距离.md
浏览:190
编辑距离.md
C++编辑距离
浏览:62
4星 · 用户满意度95%
C++实现的一个计算编辑距离的代码,使用动态规划算法,两个文件都包含两万多个字符,只需要两分钟左右就能计算出编辑距离
编辑距离.ppt
浏览:132
编辑距离问题 ppt
求编辑距离的代码
浏览:193
求编辑距离的代码 自然语言处理,计算两个词之间的相似度
后缀自动机
浏览:62
5星 · 资源好评率100%
后缀自动机 陈立杰
元胞自动机_matlab_元胞自动机;_CA_
浏览:53
元胞自动机(cellular automata
元胞自动机 .zip
浏览:114
元胞自动机
元胞自动机184 模型.txt
浏览:104
元胞自动机184 模型.txt
有限自动机 VC++ MFC
浏览:112
有限自动机 VC++ MFC 有限自动机 VC++ MFC 判断输入字符的类型,例如输入123判断为常数,输入aa判断为字符
收起资源包目录
LevenshteinAutomata.rar
(5个子文件)
LevenshteinAutomata
DFA.java
8KB
TrieNode.java
1KB
Trie.java
3KB
NFA.java
10KB
StateSet.java
3KB
共 5 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
数据猴赛雷
粉丝: 505
资源:
45
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
实验名称 调幅波信号的解调
实验名称 高频谐振功率放大器
IMG_20240426_195457.jpg
社会参与对老年人抑郁轨迹的...——基于生活质量的中介效应_秦慧.caj
微信小程序->计算器<-源码
88音符111111111
SSM+VUE校园信息发布平台项目源码.zip
腾达U2 V2.0 USB无线网卡驱动
基于flink的实时流计算web平台.zip
基于STM32F103VET6单片机设计实现国产三菱FX3U全套资料AD09设计硬件(原理图PCB)+STM32软件源码.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功