DNA计算机中堆栈数据结构的设计

数据结构的设计对DNA计算机的具体实现有重要的研究价值。本文在参考已有队列数据结构设计的基础上,利用堆栈的特点、DNA分子和限制性内切酶的生物特性,提出了DNA计算机中堆栈数据结构的设计方法,给出了堆栈的DNA编码及算法实例。实例结果表明了此设计方法在DNA计算机上的可行性和可推广性。     

）NA计算机中广义表数据结构的设计与实现

类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息．文中提出了DNA计算机中广义表的一种设计方法．首先,讨论了k-臂DNA分子的结构及其在DNA计算中的应用．接着,在讨论了广义表存储结构的同时,给出了广义表两种节点的k-臂DNA编码的形式描述．最后详细描述了DNA计算机中广义表主要操作的实现算法．这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素．文中的方法可推广到DNA计算机上其它非线性数据结构．     

DNA计算机中广义表数据结构的设计与实现(英文)

类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先,讨论了k-臂 DNA分子的结构及其在DNA计算中的应用.接着,在讨论了广义表存储结构的同时.给出了广义表两种节点的k-臂 DNA编码的形式描述.最后详细描述了DNA计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到DNA计算机上其它非线性数据结构.     

DNA计算机中图的深度优先搜索遍历算法

提出DNA计算机中图数据结构的一种设计方法,给出具体的存储结构以及深度优先搜索遍历的算法。该算法实现了在DNA计算机下图元素的遍历。为证明其可行性,给出一个具体的算法实例,描述了DNA计算机上的运行机制。依据分子生物学的理论,证明算法是有效且可行的。     

分析DNA计算机中队列数据结构的设计与实现

近些年,生物信息技术的发展有效的促进了DNA计算机的提出,DNA计算机作为模拟生物分子DNA的结构并借助生物分子技术进行DNA计算的一种新型计算机,需要有相关的数据结构来合理有效的组织DNA计算机所要处理的相关数据信息。本文从对DNA计算机的相关概念的介绍谈起,然后就队列数据结构的概念进行说明,最后对DNA计算机中队列数据结构的设计与实现进行分析。     

DNA计算机中队列数据结构的设计及实现

提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理的信息,从而使DNA计算机走向实际应用.     

DNA计算机中基于顺序存储方式的二叉树数据结构

数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。     

DNA计算机中二叉树存储结构的研究*

在参考已有研究的基础上提出DNA计算机中二叉树存储结构的研究思路,并结合生物操作和DNA分子的特性,阐述了三种设计方法的基本思想,即利用双链DNA分子可实现二叉树的顺序存储结构和基本操作,利用单、双链DNA混合编码方法构造的DNA双链对应于二叉树的中序遍历序列,利用3臂DNA分子可以实现二叉树的链式存储结构。仿真实例表明这三种设计方法具有可行性。     

DNA计算机中二叉树存储结构分析

DNA计算机是未来计算机发展的重要方向,其优势十分明显,本文以顺序二叉树为思路的双链DNA分子法为例,介绍的是DNA计算机存储结构的基本理论和具体操作方式。     

DNA计算中的信息安全技术

DNA计算是一种模拟生物分子的结构并借助于分子生物技术进行计算的新模式。它引入了崭新的数据结构和计算方法,为解决NP完全问题提供了全新的途径。由于DNA计算具有信息处理的高并行性、低能耗及高存储密度等优点,对传统的基于计算安全的密码体系提出了挑战。DNA密码便是近年来伴随着DNA计算的研究而出现的密码学新领域。用DNA分子作为信息载体,以实现数据隐藏、认证、加密等安全技术。在简要回顾DNA计算原理的基础上,详细分析了基于DNA的一次一密方案以及Boneh用DNA计算机破解DES的方法;最后探讨在DNA计算中的信息安全技术。     

基于远程容灾技术的企业数据安全保障方案研究

企业计算机系统灾难的发生是多方面的,从计算机数据管理的角度看,小到操作人员的误操作导致系统的破坏、数据库的丢失;中到计算机硬盘的损坏、存储介质的损坏;大到非计算机系统因素如火灾、地震等等。保持业务的持续性是当今用户进行数据存储需要考虑的一个重要方面。采取远程的数据灾难恢复手段,能够提高系统的高可靠性,真正保护业务持续性。     

IDC网站运营支撑系统设计与实现

针对万兆网络流量采集容易丢包和海量数据难以存储的问题,设计一种特定的网络测量方法及数据存储方式,其中包括在Linux内核TCP/IP协议栈中添加快速匹配算法以实现IP快速过滤、分布式多点采集机制对不同地点服务器进行检测、多粒度聚合对海量数据进行存储。在运营商实地环境下进行测试,结果表明,该系统能够达到预期的功能设计目标。     

经典Ramsey数DNA计算模型(Ⅱ):基于位序列的DNA计算模型

Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一．对于经典Ramsey数,至今只有9个Ramsey数得到解决．按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任．研究表明,DNA计算在求解困难的NP-完全问题上优于电子计算机．目前已经建立了众多求解NP-完全问题的DNA计算模型,但未见到用于求解Ramsey数的DNA计算模型．作者建立了一种新颖的DNA计算模型,用于一般经典Ramsey数的求解．全文共分两篇,该文属第二篇,在首篇工作的基础上,建立了所谓的经典Ramsey数位序列DNA计算模型,文中对模型的存储库的建立、解的检测子系统以及运算子系统等问题展开了较为详细地讨论,并给出了使用该模型求解经典Ramsey数详细的方法与步骤．     

微流控DNA计算的研究进展及展望

DNA计算机具有超强的并行运算能力和巨大的数据存储能力,被认为有望解决电子计算机所面临的瓶颈问题。微流控技术提供了一个可实现自动化操作、通用型DNA计算机的支持平台。借助于微流控技术,将DNA计算相关的生化反应有机地集成在芯片平台上加以实现,进一步提高了DNA计算的可靠性、减少了实验过程的手工操作和反应时间。在介绍DNA计算机的基本概念和微流控技术基础上,围绕微流控DNA计算机的原理、模型和应用等关键问题,分析了微流控DNA计算机的体系结构及设计方法,讨论了微流控DNA计算机未来可能的发展方向。