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

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

甲骨文检索的粘贴DNA算法

栗青生,杨玉星   

  1. 安阳师范学院 计算机与信息工程学院,河南 安阳 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   

  1. 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计算机的甲骨文编码方式,并据此提出了进行甲骨文检索的粘贴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