基于纠错码编码理论的DNA编码研究

来源 :计算机应用研究 | 被引量 : 11次 | 上传用户:xunitt1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新的计算模式,DNA计算有着强大的计算能力,编码问题在DNA计算中占据重要的位置,有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论,提出了一种新的DNA编码方法,该方法可以找出具有一定长度且满足汉明距离约束的DNA编码序列。最后,给出了该算法的仿真,结果表明了该算法的有效性。
其他文献
对基于可信实时计算基(TTCB)的分布式容侵系统的体系结构进行了研究,针对分布式容侵系统中的一致性问题,实现了利用TTCB服务的容侵原子多播协议。在进程总数大于两倍恶意进程个数的条件下,该协议可以满足正确结果的一致性要求,达到了入侵容忍的目的。最后证明了该协议算法的正确性。
提出的基于担保的Web服务访问控制模型采用形式化的方式描述,核心思想就是主体与对象之间通过担保人建立联系,担保人为主体颁发授权担保,多级担保形成一条担保链,通过担保链,主体可以得到对象一定信任度的授权;给出了基于担保的Web服务访问控制模型的授权决策算法,并通过实例说明了基于担保的授权决策过程。
首先简要介绍了三维模型搜索引擎的发展概况,然后讨论了三维模型搜索引擎的关键技术及相关的研究进展,最后指出了三维模型搜索引擎进一步的发展前景。
由于网络游戏依托于现有的互联网技术,网络传输中的延迟、出错等问题总是不可避免的,因此游戏中状态的同步便是一个很大的问题。讨论了LockStep同步算法、Bucket同步算法、TimeW arp同步算法、基于DR的Bucket同步算法以及客户端预测等几种网络引擎同步技术,并在此基础上总结出在设计同步策略时应考虑的若干问题。
中文分词中,交集型歧义检测方法采用的双向最大匹配法与全切分方法存在着各自的弊病,无法满足大规模数据的精确处理。为此,提出了一种快速的交集型歧义检测方法,引入次长词进行检测,能高效准确地检测出中文文本中的交集型歧义。经实验验证,该方法在精度与速度两方面均能满足大规模语料的处理。
针对目前本体映射过程中相似度计算存在的问题,提出了一种综合的相似度计算方法。首先判断不同本体之间是否存在相关性,若相关,则充分考虑各种相关因素,从语义和概念两个层面来进行比较;然后给出本体的综合相似度计算方法;最后采用两组测试数据对该方法进行实验,并与GLUE系统的概率统计方法进行了实验对比。实验结果表明,该方法能够有效确保相似度计算的准确性。
确定经典Ramsey数的下界是组合数学中非常困难的问题,因而人们常用各种方法计算它的界。发现一种新的方法,即自同构循环图的方法,计算得到三个经典Ramsey数的新下界:R(3,30)≥188,R(3,33)≥217,R(3,34)≥225。
针对在关系代数运算下数据质量传递影响问题,在属性粒度给出了一个数据质量评价模型,定义了正确性评价指标。通过分析量化前后属性错误率对质量评价的不同含义和作用,在数据错误随机分布的假设前提下,证明了两种错误率之间的定量关系;并研究了投影运算对正确性评价指标的质量传递影响,定量地给出了传递关系,分别对用量化前后属性错误率进行了表示。
在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而下地选择叶节点,较好地解决了同层节点重叠所导致的查询效率低下的问题。实验证明,提出的R树空间索引方法,不仅在查询效率上明显优于R*树,而且R树生成的时间开销也减少了50%左右,综合性能超过了R*树,便于扩展到三维甚至多维空间中,以实现对空间数据和时空数据的高效查询功能。
研究宏观网络安全数据挖掘系统的目的是保护大型网络中关键网络基础设施的可用性、机密性和完整性。为此,首先提出了一种宏观网络数据挖掘的系统框架;然后分析了宏观网络挖掘子系统和态势分析子系统;最后利用网格计算技术实现了该平台,并给出了其运行环境。该系统具有可扩展性,能有效进行宏观网络的数据挖掘和实时势态感知。