[发明专利]基于预计算的DNA快速编码方法

权利要求书

1.基于预计算的DNA快速编码方法，其特征在于，编码过程如下：

步骤1：预存储碱基组合矩阵：在DNA编码前，采用第i种编码规则，预计算{0, 1, …,255}共256个十进制像素值所对应的碱基组合，构成一个大小为2×256的碱基组合矩阵C_i（i=1, 2, …, 8），其中C_i的第一行元素依次为0, 1, …, 255共256个像素值，即256列，第二行元素为第一行像素值对应的DNA碱基组合，再将这些碱基组合矩阵存储于计算机内存或硬盘中；

步骤2：图像维数转换：将一个大小为m×n的原始图像I转换为一个长度为mn的向量P；

步骤3：DNA快速编码：若采用第i种编码规则，i∈{1, 2, …, 8}，则利用C_i（i=1, 2,…, 8）“遍历编码”向量P，从而可得一个大小为mn×4的DNA碱基组合矩阵M；其中，“遍历编码”是指依序读取P中每个像素值，作为在C_i中查找该像素值所对应的碱基组合索引值，从而将查到的碱基组合作为该像素值的DNA编码结果；

步骤4：碱基组合矩阵维数转换：将二维矩阵M变换成一个大小为m×n×4的三维DNA碱基组合矩阵J，即为I对应的DNA编码矩阵。