Sticker DNA algorithm of Oracle-Bone Inscriptions retrieving

doi:10.3778/j.issn.1002-8331.2008.28.047

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 140-142.DOI: 10.3778/j.issn.1002-8331.2008.28.047

• 数据库、信号与信息处理 • Previous Articles Next Articles

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

甲骨文检索的粘贴DNA算法

栗青生,杨玉星

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

通讯作者: 栗青生

Abstract

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计算机的甲骨文编码方式，并据此提出了进行甲骨文检索的粘贴DNA算法。根据DNA双链分子具有双螺旋结构的特性，甲骨文标准字库的编码和待检索文字的编码采用了互补的方式，以利于生化操作的执行。仿真结果表明该算法具有可行性和有效性。

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

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

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

[1]	SHI Fei, ZHANG Hongmei, ZHANG Xiangli. Image encryption algorithm based on chaotic map and DNA coding [J]. Computer Engineering and Applications, 2018, 54(5): 91-95.
[2]	TAN Li1, YING Shi2. Multi objective optimization mechanism for DNA coding sequence model [J]. Computer Engineering and Applications, 2016, 52(15): 34-37.
[3]	ZANG Wenke1, XIA Ruifang2, LIU Xiyu1. DNA solution on surface for minimal set covering problem [J]. Computer Engineering and Applications, 2012, 48(22): 14-17.
[4]	ZHANG Xuncai，XI Fang. Research advances and prospect of microfluidic DNA computing [J]. Computer Engineering and Applications, 2011, 47(32): 37-41.
[5]	WEN Xinxiu1，XU Guangning2. Research on DNA immune genetic algorithm and its application [J]. Computer Engineering and Applications, 2011, 47(26): 55-57.
[6]	ZHU Yue. Continuous optimization algorithm based on DNA [J]. Computer Engineering and Applications, 2011, 47(22): 48-52.
[7]	LI Qing-sheng¹，YANG Yu-xing¹，MA Ji-lan². DNA algorithm of two kinds of full permutation problem based on sticker model [J]. Computer Engineering and Applications, 2010, 46(4): 46-48.
[8]	YIN Zhi^1，2，YE Chun-ming¹，WEN Mi². Research on DNA encoding design constraint by minimal free energy [J]. Computer Engineering and Applications, 2010, 46(12): 25-27.
[9]	CUI Guang-zhao¹,QIN Li-min¹,WANG Yan-feng¹,ZHANG Xun-cai². Encryption scheme research based on DNA technology [J]. Computer Engineering and Applications, 2009, 45(8): 104-106.
[10]	YANG Si-qing^1,2,LI Xiao-long²,YUAN Hui-yong¹. Surface-based DNA algorithm for minimal vertex covering problem [J]. Computer Engineering and Applications, 2009, 45(6): 69-72.
[11]	LI Jin-song,ZHANG Qiang,ZHOU Shi-hua. Prediction of melting temperature of DNA duplex by least squares support vector machine [J]. Computer Engineering and Applications, 2009, 45(5): 55-58.
[12]	ZHOU Kang^1,2,WEI Chuan-jia¹,CHENG Zhen²,HUANG Yu-fang²,XU Jin². Study of DNA computing model [J]. Computer Engineering and Applications, 2009, 45(18): 1-5.
[13]	ZHENG Xue-dong¹,XU Jin¹,XU Fei². Parallel DNA arithmetic computation based on special moduli set [J]. Computer Engineering and Applications, 2008, 44(6): 51-54.
[14]	WANG Yan-feng¹,NIU Ying¹,CUI Guang-zhao¹,ZHANG Xun-cai². Efficient genetic algorithm based on cultural algorithm applied to DNA sequences design [J]. Computer Engineering and Applications, 2008, 44(36): 61-65.
[15]	WANG Zi-cheng,ZHOU Kang,LUO Liang,QIANG Xiao-li. Research of filtering function on coding sequence in DNA computing [J]. Computer Engineering and Applications, 2008, 44(32): 10-11.

Sticker DNA algorithm of Oracle-Bone Inscriptions retrieving

甲骨文检索的粘贴DNA算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics