甲骨文检索的粘贴DNA算法

doi:10.3778/j.issn.1002-8331.2008.28.047

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 140-142.DOI: 10.3778/j.issn.1002-8331.2008.28.047

• 数据库、信号与信息处理 • 上一篇下一篇

甲骨文检索的粘贴DNA算法

栗青生,杨玉星

安阳师范学院计算机与信息工程学院，河南安阳 455002

收稿日期:2007-11-21 修回日期:2008-02-27 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 栗青生

Sticker DNA algorithm of Oracle-Bone Inscriptions retrieving

LI Qing-sheng,YANG Yu-xing

School of Computer and Information Engineering，Anyang Normal University，Anyang，Henan 455002，China

Received:2007-11-21 Revised:2008-02-27 Online:2008-10-01 Published:2008-10-01
Contact: LI Qing-sheng

摘要/Abstract

摘要： 为了能更好地研究和保护甲骨文，设计了一种适合DNA计算机的甲骨文编码方式，并据此提出了进行甲骨文检索的粘贴DNA算法。根据DNA双链分子具有双螺旋结构的特性，甲骨文标准字库的编码和待检索文字的编码采用了互补的方式，以利于生化操作的执行。仿真结果表明该算法具有可行性和有效性。

关键词: 甲骨文, DNA计算, 粘贴模型, DNA编码

Abstract: In order to research and protect Oracle-bone Inscriptions better，a DNA coding method suited to DNA computer was designed；and a sticker DNA algorithm of Oracle-bone Inscriptions retrieving was proposed.The coding method of to-be-retrieving Oracle-bone Inscriptions and the standard Oracle-bone Inscriptions library was complementary，so the bio-chemical operations could execute better.The simulation results indicated that the algorithm was feasible and validated.

Key words: Oracle-Bone Inscriptions, DNA computing, sticker model, DNA coding

栗青生,杨玉星. 甲骨文检索的粘贴DNA算法[J]. 计算机工程与应用, 2008, 44(28): 140-142.

LI Qing-sheng,YANG Yu-xing. Sticker DNA algorithm of Oracle-Bone Inscriptions retrieving[J]. Computer Engineering and Applications, 2008, 44(28): 140-142.

[1]	牛莹，张勋才. 基于比特置换与核酸序列库的混沌图像加密算法[J]. 计算机工程与应用, 2017, 53(17): 130-136.
[2]	谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.
[3]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[4]	臧文科1，夏瑞芳2，刘希玉1. MSC问题的一类表面DNA解法[J]. 计算机工程与应用, 2012, 48(22): 14-17.
[5]	栗青生1，杨玉星1，2，王爱民1，3. 甲骨文识别的图同构方法[J]. 计算机工程与应用, 2011, 47(8): 112-114.
[6]	张勋才，郗方. 微流控DNA计算的研究进展及展望[J]. 计算机工程与应用, 2011, 47(32): 37-41.
[7]	文欣秀1，许光泞2. DNA免疫遗传算法及其应用[J]. 计算机工程与应用, 2011, 47(26): 55-57.
[8]	朱越. 基于DNA的连续优化算法[J]. 计算机工程与应用, 2011, 47(22): 48-52.
[9]	殷脂^1，2，叶春明¹，马慧民¹. 基于文化进化粒子群算法的DNA序列设计[J]. 计算机工程与应用, 2011, 47(1): 40-42.
[10]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[11]	王爱民^1、2，刘国英^1、2，葛文英¹，周宏宇¹，王丁磊¹. 甲骨文计算机辅助缀合系统设计[J]. 计算机工程与应用, 2010, 46(21): 59-62.
[12]	刘伟¹，郭迎²，孟大志³. DNA计算机算术运算的自装配模型（I）—加法[J]. 计算机工程与应用, 2010, 46(20): 157-160.
[13]	刘伟¹，郭迎²，孟大志3. DNA计算机算术运算的自装配模型（II）—乘法[J]. 计算机工程与应用, 2010, 46(20): 161-163.
[14]	殷脂^1，2，叶春明¹，温蜜². 最小自由能约束的DNA编码设计研究[J]. 计算机工程与应用, 2010, 46(12): 25-27.
[15]	崔光照¹,秦利敏¹,王延峰¹,张勋才². 基于DNA技术的加密方案[J]. 计算机工程与应用, 2009, 45(8): 104-106.

甲骨文检索的粘贴DNA算法

Sticker DNA algorithm of Oracle-Bone Inscriptions retrieving

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics