论文部分内容阅读
在动态权重匹配算法的基础上提出了基于快速动态权重匹配的RNA二级结构预测算法。通过引入最大动态权重茎区搜索算法降低时间复杂度和扩大搜索假结的区域提高预测假结的能力,使得快速动态权重匹配算法与动态权重匹配算法相比,不仅具有O(n3)的更加理想的时间复杂度,而且还能预测更多可能存在的假结。
基于快速动态权重匹配的RNA二级结构预测算法
【摘 要】
：
在动态权重匹配算法的基础上提出了基于快速动态权重匹配的RNA二级结构预测算法。通过引入最大动态权重茎区搜索算法降低时间复杂度和扩大搜索假结的区域提高预测假结的能力,使得快速动态权重匹配算法与动态权重匹配算法相比,不仅具有O(n3)的更加理想的时间复杂度,而且还能预测更多可能存在的假结。
【机 构】
：
湖南大学计算机与通信学院
【出 处】
：
计算机应用
【发表日期】
：
2008年08期
【基金项目】
：
湖南省自然科学基金资助项目（06JJ4076）.
其他文献
通常用EMC标准评定中小型电子设备的EMC性能,但依据现有标准来测量和评定大型机电设备或系统的电磁干扰时会遇到一些问题.针对某大型机电设备的EMC测试案例进行分析,提出对此
研究了无线传感网中Sybil攻击的检测与防范,提出了一种多节点协作的基于接收信号强度(RSS)的检测机制CRSD。它的基本思想是Sybil节点所创建的不同身份,其网络位置是相同且无法改变的。CRSD通过多节点协作确定不同身份的网络位置,将出现位置相同的多个身份归为Sybil攻击。仿真实验表明无防范时Sybil攻击显著降低了系统吞吐量,而CRSD能检测出Sybil节点从而有效地保护了系统性能。
本文针对当前社会生态环境的研究，论述了“绿色设计”作为中国家具行业的发展方向及设计的几点原则。主要从绿色材料的取材、绿色家具造型、绿色家具功能三个方面阐述了如何进
陈一坚（1930-），福建福州人，中国飞机设计师，中国工程院院士。现任中航集团第一飞机设计院研究员。长期从事飞机设计研究工作，主持参加了歼教1、初教6等多个型号飞机的设计和研制。1
提出了一种改进的自适应中值滤波算法,以有效地去除图像中的脉冲噪声,并保留图像细节。在进行噪声点检测时,引入了最小集合距离测度,有效地避免了将高频细节信号误判为噪声。采用最小无污染点集合的中值恢复噪声点,消除了其邻域噪声点的影响。通过与RAMF、NASMF等方法的比较实验表明,新算法噪声检测的正确率高、降噪与保留细节效果好,尤其对含噪声密度高的图像的处理效果优势更为明显。