恭喜大连大学王宾获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜大连大学申请的专利一种DNA存储的码字设计方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114023392B 。
龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111301348.0,技术领域涉及:G16B50/50;该发明授权一种DNA存储的码字设计方法是由王宾;郑燕芬;胡轶男;张强设计研发完成,并于2021-11-04向国家知识产权局提交的专利申请。
本一种DNA存储的码字设计方法在说明书摘要公布了:本发明公开了一种DNA存储的码字设计方法,其具体为:将存储信息转换为DNA序列,首先要将信息转换为二进制数据。其次,构建最小方差霍夫曼树,利用它对二进制数据进行压缩。然后,将压缩后的二进制数据以4位为一组进行不重叠分块,得到至多16种组合,根据组合的概率依次从字典中选择码字进行映射,得到DNA序列。最后,求得DNA序列的GC含量,如果GC含量高于60%或者低于40%,会对映射关系进行调整,使得它在40%到60%之间;再进一步检查DNA序列中是否含有均聚物超过3的情况,如果存在就进行替换修改。本发明不仅具有高的编码率和结构简单的特点,而且编码完成的DNA序列还满足GC含量在40%到60%之间和均聚物运行长度不超过3的约束条件。
本发明授权一种DNA存储的码字设计方法在权利要求书中公布了:1.一种DNA存储的码字设计方法,其特征在于,包括:步骤1:获取输入数据并转换为二进制数据;步骤2:将所述二进制数据使用最小方差霍夫曼树进行二进制数据压缩;所述霍夫曼树包含n个叶节点,对应n个源符号,其出现的概率是pi,n个叶节点到根节点的距离li的方差σ2,是通过下面的公式获得: 其中,是每个码字的平均长度,通过下面公式获得: 在所有可能的霍夫曼树中,有最小方差的树被称为最小方差霍夫曼树;步骤3:压缩后的所述二进制数据分成长度为4的不重叠块,所述不重叠块至多有16种组合;步骤4:获取不重叠块出现的概率;步骤5:根据字典中的码字对所述不重叠块进行编码,具体为:字典C1={C,A}字典C2={TA,TG,TC}字典C3={GAT,GTA,GAC,GAG,GTC,GTG,GCA,GCT,GGT,GGA,GCG};步骤6:获取编码后DNA序列的GC含量,如果GC含量低于40%或者高于60%,则进行步骤5,改变映射关系继续编码,反之则进行步骤7;步骤7:寻找均聚物运行长度不小于3的情况,如果有,则进行替换修改,如果没有执行步骤8;步骤8:获取编码率,并且将DNA序列输出。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人大连大学,其通讯地址为:116622 辽宁省大连市经济技术开发区学府大街10号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。