基于预计算的DNA快速解码方法

    公开(公告)号:CN112991474A

    公开(公告)日:2021-06-18

    申请号:CN202110380330.8

    申请日:2021-04-09

    Inventor: 张晓强 田婧希

    Abstract: DNA计算是图像加密的重要手段之一,但由于DNA解码过程中存在着大量的重复计算,使得DNA解码效率很低。为提高DNA解码效率,受著名的外部设备联机并行操作(Simultaneous Peripheral Operations On‑Line,Spooling)系统启发,采取空间换时间的思想,设计了一种基于预计算的DNA快速解码方法。在DNA解码前,预先将{0,1,…,255}共256个像素值对应的碱基组合进行计算,并存储于计算机内存或硬盘中。在DNA解码时,通过“四分法”遍历查询每4个碱基在碱基组合矩阵中对应的行位置,即为该碱基组合所对应的解码像素值,避免了大量的重复计算,实现DNA快速解码。实验表明:该方法操作简单,易于实现,可明显提高DNA解码效率。

Patent Agency Ranking