论文部分内容阅读
在动态权重匹配算法的基础上提出了基于快速动态权重匹配的RNA二级结构预测算法。通过引入最大动态权重茎区搜索算法降低时间复杂度和扩大搜索假结的区域提高预测假结的能力,使得快速动态权重匹配算法与动态权重匹配算法相比,不仅具有O(n3)的更加理想的时间复杂度,而且还能预测更多可能存在的假结。
基于快速动态权重匹配的RNA二级结构预测算法
【摘 要】
：
在动态权重匹配算法的基础上提出了基于快速动态权重匹配的RNA二级结构预测算法。通过引入最大动态权重茎区搜索算法降低时间复杂度和扩大搜索假结的区域提高预测假结的能力,使得快速动态权重匹配算法与动态权重匹配算法相比,不仅具有O(n3)的更加理想的时间复杂度,而且还能预测更多可能存在的假结。
【机 构】
：
湖南大学计算机与通信学院
【出 处】
：
计算机应用
【发表日期】
：
2008年08期
【基金项目】
：
湖南省自然科学基金资助项目（06JJ4076）.
其他文献
在降低OFDM系统峰均比(PAR)的众多方法中,均有其优缺点。在很多情况下,仅使用一种算法并不能够达到想要的降低效果,或者为了达到理想效果,在某一方面的性能损失较大。针对这种情况,鉴于PTS算法与冲激相消法之间的互补性,提出了一种联合算法:PTS-Clipping算法。算法先利用PTS算法对OFDM信号进行处理以降低PAR,所得信号再利用冲激相消法进行处理,以进一步降低PAR。只要两种方法对峰均比
通常用EMC标准评定中小型电子设备的EMC性能,但依据现有标准来测量和评定大型机电设备或系统的电磁干扰时会遇到一些问题.针对某大型机电设备的EMC测试案例进行分析,提出对此
研究了无线传感网中Sybil攻击的检测与防范,提出了一种多节点协作的基于接收信号强度(RSS)的检测机制CRSD。它的基本思想是Sybil节点所创建的不同身份,其网络位置是相同且无法改变的。CRSD通过多节点协作确定不同身份的网络位置,将出现位置相同的多个身份归为Sybil攻击。仿真实验表明无防范时Sybil攻击显著降低了系统吞吐量,而CRSD能检测出Sybil节点从而有效地保护了系统性能。
本文针对当前社会生态环境的研究，论述了“绿色设计”作为中国家具行业的发展方向及设计的几点原则。主要从绿色材料的取材、绿色家具造型、绿色家具功能三个方面阐述了如何进
目前,我们所面临的是陶瓷设计的新时代,它迅猛地发展着,不断涌现的新材料、新设计、新产品渗透到物质生活的每个角落,陶瓷艺术自然不会例外.因此,依傍陶瓷设计所赖以存在的时
陈一坚（1930-），福建福州人，中国飞机设计师，中国工程院院士。现任中航集团第一飞机设计院研究员。长期从事飞机设计研究工作，主持参加了歼教1、初教6等多个型号飞机的设计和研制。1
最近看到王靖国一批油画近作《草垛系列》,画的都是乡村风景,朴素而温婉,如遇平畴上轻轻吹拂的暖风,让人有如归故里一样的亲切.我想作者一定是面对自然具有如归故里一样的心
首先通过分析Cell的基本功能和定位,发现Cell只是一种财务类的报表工具,主要适用于有复杂公式的财务类报表展示、报表打印等工作,其次对财务决算管理系统的具体需求进行了分析。提出一种新的设计思想,将Cell模板既作为报表展示界面,又作为数据录入界面。客户端设计实现Cell解析器,服务器端设计实现XML解析器,客户端与服务器端采用基于XML标准的自定义格式进行数据交换,客户端与服务器端采用Ajax技
提出了一种改进的自适应中值滤波算法,以有效地去除图像中的脉冲噪声,并保留图像细节。在进行噪声点检测时,引入了最小集合距离测度,有效地避免了将高频细节信号误判为噪声。采用最小无污染点集合的中值恢复噪声点,消除了其邻域噪声点的影响。通过与RAMF、NASMF等方法的比较实验表明,新算法噪声检测的正确率高、降噪与保留细节效果好,尤其对含噪声密度高的图像的处理效果优势更为明显。