[发明专利]一种基于DNA编码技术的图片存储方法

权利要求书

1.一种基于DNA编码技术的图片存储方法，其特征在于，所述方法包括步骤：

获取待存储图片；

将所述图片转换为RGB文本格式；

构建所述RGB文本的最优三叉哈夫曼树；

对所述最优三叉哈夫曼树进行三进制编码，以得到三进制编码文件；

对所述三进制编码文件添加检验和；

对所述三进制编码文件进行DNA编码；

所述对所述三进制编码文件添加检验和包括步骤：

获取所述三进制编码文件；

按照每行八位长度对所述三进制编码文件进行切段，以得到八位切段文本；

将每一所述八位切段文本分别与初始三进制文本进行三进制加法检验，以得到八位检验和文本；

将每一所述八位检验和文本添加至对应的所述八位切段文本之后，以得到十六位切段文本；

使用换行符合并所有所述十六位切段文本。

2.根据权利要求1所述的基于DNA编码技术的图片存储方法，其特征在于，所述获取待存储图片包括步骤：

爬取所述待存储图片；

将所述待存储图片转换为预设格式。

3.根据权利要求1所述的基于DNA编码技术的图片存储方法，其特征在于，所述将所述图片转换为RGB文本格式包括步骤：

遍历所述图片上每个像素点；

获取每个所述像素点对应的RGB值；

将每一所述RGB值按照其对应的所述像素点所处位置排列在文本中，以得到所述RGB文本。

4.根据权利要求1所述的基于DNA编码技术的图片存储方法，其特征在于，所述构建所述RGB文本的最优三叉哈夫曼树包括步骤：

获取所述RGB文本；

将所述RGB文本中出现的每个字符作为一个叶子结点；

将每个所述字符出现的频度作为对应所述叶子结点的权值；

将所有所述字符在哈夫曼树中以叶子结点形式呈现，以得到所述最优三叉哈夫曼树。

5.根据权利要求1所述的基于DNA编码技术的图片存储方法，其特征在于，所述对所述三进制编码文件进行DNA编码包括步骤：

构建碱基与三进制编码对应关系；

根据所述碱基与三进制编码对应关系确定每行第一个碱基；

根据前一个碱基来确定相邻的下一个唯一的碱基类型。

6.根据权利要求1所述的基于DNA编码技术的图片存储方法，其特征在于，在所述对所述三进制编码文件进行DNA编码之后还包括：

对DNA编码序列添加SNP噪声。

7.根据权利要求6所述的基于DNA编码技术的图片存储方法，其特征在于，所述对DNA编码序列添加SNP噪声包括步骤：

获取所述DNA编码序列及其碱基总量；

获取SNP突变关系；

根据所述SNP突变关系对预设比例的所述DNA编码序列添加SNP噪音。