通过 DP算法的 A* 加速实现序列比对/Levenshtein 距离的Rust实现_rust_代码_下载
序列比对与 A* 示例
这是使用 A* 路径查找来加速动态规划算法的示例，在本例中是序列比对问题，Levenshtein 距离是其中的一个特定实例。
O(n * e^2)与标准的 Levenshtein 距离算法不同，它运行的时间类似于n输入长度和e编辑距离的时间。它通过使用像 A* 这样的启发式算法来仅探索沿网格对角线的有希望的状态，而不是整个O(n^2)网格。
对于具有少量编辑的大文件，它比O(n^2)它所基于的简单动态编程算法要快得多，但仍然比专门的和高度优化的全局序列比对程序（如Edlib ）慢得多。不同之处在于我在两个小时内编写了这个，它有 150 行代码，包括测试、调试例程和示例。
它是用 Rust 编写的，包含两个示例程序：
seqalign：读取 FASTA 格式的基因序列文件并打印对齐距离。
seqalign_plain：读取两个纯文本文件并打印对齐距离。
文件下载
资源详情
[{"title":"（ 7 个子文件 5KB ） 通过 DP算法的 A* 加速实现序列比对/Levenshtein 距离的Rust实现_rust_代码_下载","children":[{"title":"seqalign_pster","children":[{"title":".gitignore <span style='color:#111;'> 40B </span>","children":null,"spread":false},{"title":"Cargo.toml <span style='color:#111;'> 182B </span>","children":null,"spread":false},{"title":"examples","children":[{"title":"seqalign.rs <span style='color:#111;'> 628B </span>","children":null,"spread":false},{"title":"seqalign_plain.rs <span style='color:#111;'> 706B </span>","children":null,"spread":false}],"spread":true},{"title":"LICENSE <span style='color:#111;'> 1.03KB </span>","children":null,"spread":false},{"title":"Readme.md <span style='color:#111;'> 1.25KB </span>","children":null,"spread":false},{"title":"src","children":[{"title":"lib.rs <span style='color:#111;'> 4.42KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]
评论信息
其他资源
- ADT 24.0.2 兼容 java 1.8
- PowerLogic 5.0 软件
- 火焰检测传感器程序与原理图下载
- 毕业答辩PPT 招聘网站 java ssm mybatis
- 题库管理系统源代码（系统）
- 数字设计和计算机体系结构-中文扫描版
- AdminLTE完整版
- 图像拼接C++源码
- Braintools/bftools
- 流形学习的matlab实现代码（mani.m）绝对好用
- Axure web 元件库 27类内容导航、进度条、分页、警告、选择器
- 矩阵的一致性检验程序matlab
- ethernet 以太网安卓5.1移植代码
- 印刷常用纸张的品种，用途和规格.txt
- 用于医学成像中变化检测的差分几何方法
- 医院门诊系统
- 灰色关联分析软件
- o15ctrremove
- cocos3.x惯性滑动源码
- Visual C++数字图像实用工程案例精选（徐慧）2
- 基于IOCP的简单HTTP，与通用服务开发框架
- 学生管理系统(asp)
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明