共查询到13条相似文献,搜索用时 62 毫秒
1.
编码问题是目前DNA计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向. 相似文献
2.
3.
4.
DNA计算机与DNA序列及计算 总被引:1,自引:1,他引:0
强晓艺 《微电子学与计算机》2002,19(3):70-72
基于DNA生化反应的新型的计算机,称为DNA计算机,DNA计算机将成为人类科学史上的一个新的里程碑,因为DNA分子生物计算机有望解决当今在电子计算机上许多无法解决的问题。 相似文献
5.
6.
7.
8.
与非门(NAND)的本质是与门(AND)和非门(NOT)的叠加,先进行与运算,再进行非运算,它是建立DNA计算机的基础。为了实现与非门的计算,该文在DNA折纸基底上建立了一个与非门计算模型,逻辑值的输入是通过在DNA折纸基底上发生有向的杂交链式反应(HCR)来完成的,输入链先经过与门区域再经过非门区域,最后通过DNA折纸基底上是否还保留纳米金颗粒来显示计算结果的真假。利用Visual DSD对该计算模型进行仿真模拟,显示该计算模型具有较好的可行性。 相似文献
9.
10.
强晓艺 《微电子学与计算机》2002,19(6):22-23,28
DNA计算和DNA计算机是目前世界上研究的热点问题,文章介绍了DNA计算及其应用的研究,分析了DNA计算存在的问题与急待解决的问题。 相似文献
11.
DNA计算作为一种新的计算模式,有着强大的计算能力。实验表明,有效的编码可以提高DNA计算的可靠性,从而保证DNA计算的成功率。二元Hamming码是一类达到Hamming界的好码,也是仅有的两类完全码中的一类。文中基于纠错码编码理论给出了二元DNA Hamming码的设计过程,并进一步分析了所设计的二元DNA Hamming码的性质及其优点。 相似文献
12.
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求解domatic partition问题的DNA算法,该算法在多项式的时间内通过两步筛选过程即可以在初始解空间中找出问题的解.为证明该算法的可行性,用java程序对算法进行了仿真模拟,程序在计算机上运行的结果证明此算法是正确且有效的. 相似文献
13.
在摄影测量中,经常发生椭圆点检测错误从而影响三维场景的匹配问题,甚至导致三维重建任务的失败。针对该问题,在基于HEIV(Heteroscedastic Errors-in-Variables)椭圆拟合方法的基础上,设计了一种可纠错的编码点,将信息论中的信道可纠错编码方法用于编码点的设计,文中对编码点的解算及提取进行了分析。实验表明,该方法大大提高了编码点的抗噪性,在编码出现一位错误时可以实现自修正的功能,纠错率为100%,较好的解决了实际应用中编码点识别错误的问题。 相似文献