论文部分内容阅读
目前关于不确定序列子串匹配算法的研究比较少。经过对可能域算法和简单概率算法的分析,发现简单概率算法出现误差的原因,在此基础上,提出概率矩阵算法。对概率矩阵算法进行详细描述和复杂度分析,并通过编程与可能域算法的结果进行比较证明其正确性。
不确定序列子串匹配的概率矩阵算法
【摘 要】
：
目前关于不确定序列子串匹配算法的研究比较少。经过对可能域算法和简单概率算法的分析,发现简单概率算法出现误差的原因,在此基础上,提出概率矩阵算法。对概率矩阵算法进行
【机 构】
：
上海海事大学信息工程学院
【出 处】
：
现代计算机：中旬刊
【发表日期】
：
2016年5期
其他文献
农村水利发展是实行水利现代化的关键举措，新时期农村水利发展的空间应以现代水美乡村建设为主，兼顾水生态文明建设和水工程管理，彰显水利文化优势。笔者以东台市五烈镇为例，介绍
随着我国科学技术的发展，水稻机械化栽插技术开始广泛运用于水稻的生产种植中，为农业的生产和发展提供了很多便利，大大地提高了机械化插秧率。目前，机械化插秧技术已经成为一项先
人为什么会放屁呢?食物在人的口腔内经过咀嚼后,经食道到达胃部。食物在胃里的停留是暂时的,经过胃的简单消化后,大部分的食物要在小肠内进行消化。在消化食物的过程中,肠子
针对城市智能公交调度优化问题,在充分考虑公交企业运营成本和乘客候车成本的基础上,引入乘客抱怨度这一指标建立一个三目标的公交调度优化模型,并通过线性加权法,将三个目标
海上船舶进入海上风电场海域后,连接海上风电站的海底电缆可能因过往船只抛锚、钩锚而损坏。为此设计一种基于船舶自动识别系统(AIS)和地理信息系统(GIS)的海上风电场船舶监控系统,将目标船舶显示在GIS地图上,对其进行实时监控。描述系统实现中的若干关键技术,包括AIS编解码与自动发送短消息、警戒区判断算法、GIS可视化、地理信息数据库、多客户端与消息发布订阅机制等;并对监测软件进行压力测试,结果表明
笔者以前是教师，有多年的一线教学经历，纵观带过的班级，发现一个有趣的现象，就是大多数班级男生人数都比女生人数多一些。后来辗转好几个学校，发现小学、中学乃至幼儿园均是男生人
针对目前变电站巡检机器人存在的不足,提出一种改进的视觉伺服算法。当巡检机器人采集到仪表图像时,利用改进的ORB与模板图像匹配,以验证捕获的图像包含感兴趣区域(ROI),若ROI是实时图像的一部分或全部,则云台控制(PTZ)计算偏移像素来补偿缺陷。改进的ORB克服传统ORB不具尺度不变性的缺点,使图像匹配结果更加精确,机器人能够采集更准确的目标图像,有利于后续识别工作的进行。实验结果表明,该算法提高
美国未来学家詹姆斯·坎顿在《超限未来10大趋势》一书中预测:未来碳将会变得像黄金一样值钱。那些能够减碳或者买碳的个人,会成为新一代的大富翁。管理得好,碳可以变成
近来随着人们生活水平的日益提高以及食品工业出口，厂家的营业需要，鸡蛋的需求量日益增加，使得养鸡产业不断壮大，各孵化基地求购人员络绎不绝，如何提高受精率成了相关人员不断研究