论文部分内容阅读
给定字符串Ｔ．Ｐ，将Ｔ转换成Ｐ所需的插入，删除，替代序列称为Ｔ到Ｐ的编辑路径，其最短编辑路径所需的插入，删除替代总数称为Ｔ到Ｐ的编辑距离，本文提出一种有效的编辑距离和编辑路径求解技术，该技术首先通过一有效的字符串相似匹配算法计算出编辑距离，而后仅通过简单的二进制字位运算正确计算出编辑路径。
一种有效的编辑距离和编辑路径求解技术
【摘 要】
：
给定字符串Ｔ．Ｐ，将Ｔ转换成Ｐ所需的插入，删除，替代序列称为Ｔ到Ｐ的编辑路径，其最短编辑路径所需的插入，删除替代总数称为Ｔ到Ｐ的编辑距离，本文提出一种有效的编辑距离和编辑路径求解技术，该技术首
【机 构】
：
郑州大学计算机科学系
【出 处】
：
小型微型计算机系统
【发表日期】
：
1996年7期
其他文献
本文介绍作者为PC/DOS网络研制的远程执行设备。在PC/DOS网络环境下,我们解决了进程通信,空闲标准的确定以及空闲机的选择,远程执行等问题。该设备能够使用多台PC机进行并行
目的 1997年哈佛大学学者首次发现一种新的内源性新生血管抑制因子—内皮抑素(endostatin,ES),实验表明其具有良好的抑制新生血管生成的作用,能有效地抑制肿瘤的生长和转
学籍档案管理是高校档案管理工作的重要组成部分,而学历认证则是打击虚假文凭、维护毕业生合法权益的重要保障。本文从学历认证的重要性、特点及学历认证与高校学籍档案管理
肥城市边院镇辖80个村,村情复杂。今年以来,针对后进村内生动力不强、负债较重、遗留问题较多、后备力量不足等问题,对后进村靶向治疗、分类整顿,通过“加”动力、“减”负担
目的1.研究淀粉样前体蛋白在5xFAD转基因小鼠眼球不同结构的蛋白分布。比较淀粉样前体蛋白、磷酸化淀粉样前体蛋白、β蛋白裂解酶、γ蛋白裂解酶在不同年龄组5xFAD转基因小鼠
我科于2005年4月~2005年7月共实施FHF肝移植5例,起中3例合并肝性脑病。在观察和护理方面取得一定的经验。现介绍如下。1临床资料1.1一般资料本组5例患者均为男性,平均年龄40.
期刊
目的建立白花油微生物限度活菌数的测定方法。方法采用常规法、薄膜过滤法。结果常规法对枯草芽胞杆菌、金黄色葡萄球菌、大肠埃希菌、白色念珠菌、黑曲霉回收率均〈70％，薄膜过
本文讨论在VAX/VMS下实现关系数据库管理系统dBASE/VMS的技术,并给出主要数据结构及算法。
作为金融机构的商业银行,受内外部环境和自身管理水平的影响,其在经营活动中是存在一定风险的.因此,加强内部控制防范各类风险已经受到银行业的广泛关注,而且其内部控制水平,