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

说明书

一种基于DNA编码技术的图片存储方法，所述方法包括步骤：获取待存储图片；将所述图片转换为RGB文本格式；构建所述RGB文本的最优三叉哈夫曼树；对所述最优三叉哈夫曼树进行三进制编码，以得到三进制编码文件；对所述三进制编码文件添加检验和；对所述三进制编码文件进行DNA编码。本申请提供的一种基于DNA编码技术的图片存储方法的优点为：(1)可并行访问性；(2)信息保真度高且久；(3)高存储密度和强兼容性；(4)可解决大规模信息存储问题。

技术领域

本发明属于信息存储领域，具体涉及一种基于DNA编码技术的图片存储方法。

背景技术

由于互联网和计算机的广泛使用，数据呈指数型增长。消费者和企业将大量的图像、视频和文件数据放置在其大容量硬盘驱动器和存储服务器上。2011年全球数据总量突破1.8ZB，约为2006年的10倍。模拟信号到数字信号的转换也被认为是增加全局存储介质负担的重要原因。当前庞大的存储解决方案还无法满足目前对数据存储的需求，最终都需要新的方法来存储这些数据。由此可见，日益增长的数据对我们的存储空间要求也越来越高，需要更好的存储设备。

目前，数据存储载体主要是移动硬盘，比如可记录光盘、MP3、MP4、USB闪存盘、闪存卡等，这些载体的通用缺点就是能写入的数据量不是很大，且保存时间不是很长，受到各种工作原理、性能和成本的限制，不能满足未来存储的需要。因此需要寻找到一种高密度、长保质期的存储介质来解决数据爆炸的问题。

分子数据存储是密集型和持久型信息存储最有吸引力的替代方案，这是处理信息生成与存储数据能力之间日益扩大的差距所急需的，DNA是分子形式有效档案数据存储的明显例子。DNA由于其每克数据PB级的信息密度、高耐久性、可并行访问性、长久存储、高存储密度、强兼容性等特点，有望成为新一代存储技术，并且可通过优化仪器来完美地复制这些信息。同为存储载体，DNA比移动硬盘、光盘等更为轻便，在低温环境下保存的时间更长。但是目前缺少一种基于DNA存储方式的存储方法来充分发挥DNA存储方式的优势。

发明内容

本发明提供一种基于DNA编码技术的图片存储方法，解决了现有技术中缺少一种基于DNA存储方式的存储方法来充分发挥DNA存储方式的优势的问题。

为解决上述技术问题，本发明提供了一种基于DNA编码技术的图片存储方法，所述方法包括步骤：

获取待存储图片；

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

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

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

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

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

优选地，所述获取待存储图片包括步骤：

爬取所述待存储图片；

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

优选地，所述将所述图片转换为RGB文本格式包括步骤：

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

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

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

优选地，所述构建所述RGB文本的最优三叉哈夫曼树包括步骤：

获取所述RGB文本；

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

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