基于字符和0/1码的DNA压缩模式匹配算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:huangwily
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析对DNA序列数据进行压缩和压缩模式匹配的重要性,采用0/1编码的非自适应算法进行压缩,提出两类压缩模式匹配思路,设计实现了四种算法,并进行了性能比较。
其他文献
系统地阐述了分布式视频编码(distributed video coding,DVC)技术框架的基本原理和近五年的发展历程;列举了国内外多个研究小组的基本思想研究现状;分析了分布式视频编码技术的发展趋势;揭示了技术的关键和研究热点;展望了该技术在信息安全、可伸缩编码、多描述编码以及光场编码中的应用前景。
提出了一种用反向光线弯曲绘制体数据自由变形的方法,并将经典的体绘制优化技术引入到基于反向光线弯曲的变形体数据绘制算法中,避免了变形绘制过程中大量对绘制结果没有贡献的无效运算。实验结果表明体数据变形绘制方法可明显加快变形绘制模拟速度。
提出了一种具有消息恢复的指定验证者的代理签名方案。由于指定的验证者可以恢复消息并验证签名,与其他代理签名方案相比,减少了传输消息本身所需要的费用。
从确保密钥真实性的角度介绍了传统公钥基础设施、基于身份的公钥密码系统以及最近提出的两个新思路,即基于证书的加密和无证书的公钥密码系统;分析比较了它们各自的基本思想、优缺点,并对未来的发展方向进行了展望。
从异常处理的分析方法和测试技术两个方面概述当前对异常处理的研究现状,分析和比较了一些典型方法;简要介绍了在C++程序中异常测试技术改进和工具实现方面所做的工作;探讨了异常分析和测试的若干研究方向。
提出一种有效的背景杂波预测形态神经网络模型,用于检测图像数据中的弱小目标。目标被假设为只有很小的空域扩展度,而且淹没于强背景杂波干扰中。通过形态神经网络,杂波背景被准确地估计并从输入数据中去除,只剩下残留噪声和目标信号。采用扩展输入层数据的办法修正了传统的形态开、闭运算三层前馈BP网络模型。为了跟踪包含不同子结构的复杂背景,原始图像被划分为多个子块,并在相应的子块中选择训练样本对结构元进行优化。对
能量有效性是无线传感器网络需要考虑的一个重要问题。针对无线传感器网的能量有效路由问题,提出了基于树的能量有效路由协议(TEERP),TEERP同时考虑了路径的能量消耗最小化以及网络的能量均衡性能。该协议具有能量有效性以及简单性的优点。利用NS-2,对其进行了性能仿真。