基于LZW压缩算法的DNA存储方法研究

来源 :徐怀胜 | 被引量 : 0次 | 上传用户:a12431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球数据总量呈指数级增长,传统的存储介质已经达到其信息密度极限,寻找新一代的存储技术变得尤为重要。脱氧核糖核酸(Deoxyribo Nucleic Acid,DNA)分子作为天然的信息载体,与传统存储介质相比具有诸多优势,如存储密度高、维护成本低、寿命长等优点使它们成为理想的存储介质。DNA存储也因此引来越来越多科学家的关注。目前DNA数据存储仍处于起步阶段,存在DNA存储密度低、GC含量不平衡、均聚物多、容易出错等问题。因此,研究如何提高DNA数据存储密度对于降低成本、提升效能具有重要的意义。同时,设计相应的满足生物约束算法以降低DNA序列在合成、复制、测序过程中的出错率,也是重要的研究方向。在本研究中,提出了一种自适应编码的DNA存储系统,可根据存储内容自适应产生编码码流。本文的主要研究如下:(1)首先,本研究提出了一种自适应编码的DNA存储方案,该方案可根据不同的存储内容来建立相应的编码词典,能够根据待存储文件本身特点,自适应产生编码码流。该模型的存储密度高于目前主流的编码方案,适用于不同格式的中英文文件。(2)为了保证在存储过程中对错误传播的鲁棒性,随后采用序列随机化和三进制轮转编码相结合的迭代筛选方案。通过多次碱基映射迭代,然后筛选出满足GC含量平衡及均聚物约束限制(连续碱基≤3)条件的DNA碱基序列。本研究GC含量占比为48.8%-52.5%,连续碱基≤3。(3)最后,在DNA存储应用层,开发了DNA存储软件系统。本研究通过DNA存储实现框架、DNA分子存储模型和全流程仿真实验,将存储文件编码为DNA序列,并与目前主流的DNA存储方案的实际存储密度进行横向对比,表明了本研究方案的有效性。
其他文献
本文首先介绍了事业单位的概念及其在国民经济中的重要性,然后分析了财政专项资金的性质和特点,以及其在事业单位中的作用和管理难点。在此基础上,本研究结合实际工作经验,提出了完善事业单位财政专项资金管理的建议,包括建立规范的管理制度和流程、加强预算编制和执行、加强监督和评估等。最后总结了研究的主要发现和贡献,并对未来的研究方向提出了建议。
期刊
当前,生态安全、绿色低碳已经成为全球能源经济可持续发展的核心议题。在推进清洁低碳、安全高效的现代能源体系建设的进程中,青海省基于得天独厚的风光所处生态地位、政策体系和资源优势,在实现青海经济高质量发展,推动全国实现碳达峰、碳中和目标作出了积极的贡献,发挥了可再生能源发展示范引领作用。本文梳理了青海省近两年风光电发展中的成效,深入剖析了清洁能源发展中存在的问题,提出了“风光无限”的青海在“双碳”目标
期刊
随着航运科技的不断进步,逐渐复杂化、多样化的船舶控制任务对欠驱动船舶的协同合作提出了更高的需求。例如资源勘探、航行船舶补给以及舰队护航等都需要多艘船舶协调合作完成。这也就使得多船编队逐渐成为船舶运动控制领域中的热点研究课题之一。与单艘欠驱动船舶相比,编队框架下的欠驱动船舶集体作业能够提高海上工作的效率和安全性,其在民事和军事领域都有着巨大的应用潜能。因此,针对欠驱动船舶深入研究其编队控制有着重要意
学位
学位
随着国际船舶运输业的繁荣发展,海上货物的安全运输需要理论和实践上的安全保障。多年以来,海上货物运输过程中不断发生船舶沉没事故。其中,众多船舶安全事故是由恶劣天气引起的船舶横摇运动导致的,若横摇幅度过大将会导致船体甲板上浪并给船舶操纵带来困难,甚至导致船舶失稳及倾覆,带来巨大的财产损失和人员安全问题。论文从保障航海安全的角度出发,根据风浪中的船舶受力分析建立单自由度的横摇运动方程,接着由风浪中的规则
学位
传统硅基计算机在求解复杂大规模计算问题时受到芯片制造工艺限制和算力瓶颈制约。DNA计算充分利用了DNA分子的超高密度信息储存能力和存算一体化的高度并行性,具备突破上述瓶颈的潜力,并特别适用于图结构数据的表示和图计算问题的求解。DNA链置换技术是实现DNA计算的重要技术之一,具有可编程性、准确性、自发性、灵敏度高等特点。近年来,被广泛用于构建分子电路以实现复杂的功能,如手写体识别、NP-完全问题求解
学位
2016年1月1日起所有油船、液货化学品船等类油船需要强制安装具备确定性计算方法计算破舱稳性的配载仪。本文基于此背景,对破舱稳性计算方法进行了研究,为提高计算速度,提出了一个三维扩展静水力数据表,用于离线计算各浮态下的浮态参数及几何要素。本文通过概率性破舱稳性计算方法和确定性破舱稳性计算方法研究船舶破舱稳性计算。通过计算不同中间参数用于计算干散货船等船型的分舱指数及极限GM曲线;基于油船等船型的船
学位
随着经济的快速发展,贸易全球化的不断加快。海上运输业日益繁荣,交通密度逐渐增大,海上交通事故发生率也逐年变多,其中碰撞事故居多。据国际海事组织的报告称全球五分之四的海上事故发生原因都与人为因素有关。因此减少人为操作,提高船舶的智能化与自动化势在必行。因此国际海事组织正积极推进水上自主船舶的研究和发展。在智能船舶的科研项目中关于船舶自主智能避碰的研究是研究的难点之一。而在目前国内外的研究中,研究者通
学位
航运业是世界经济的支柱,全球80%的贸易通过海运完成。频繁的海上运输所带来的碳排放及环境污染不容小觑。实现航运业的节能减排,其中一个重要研究课题即是对船舶油耗进行精准建模。随着传感器技术的不断进步,现代船舶上安装了各种类型传感器,大幅提高了油耗数据的采集能力。虽然多源数据采集能力得到加强,但因为各传感器采样频率不同,导致所采集油耗数据时域不统一,存在异构问题。针对油耗数据的多源异构问题,本文提出了
学位
水利专项资金,主要是指财政部门为提升水生态文明,促进我国水利事业健康发展而下拨的专项资金,水利专项资金管理是水利工程项目管理工作的重要内容,更是促进工程项目顺利进行的有利保障。但就现阶段情况来看,部分行政事业单位在水利专项资金管理方面仍然存在诸多问题,例如资金管理制度落实不到位、资金预算不合理等。鉴于此,本篇文章以水利专项资金管理为研究对象,首先阐述了水利专项资金管理工作的重要性。其次针对当前资金
期刊