买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉大连大学申请的专利一种动态更新哈希索引的DNA存储聚类方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116486923B 。

龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310549371.4，技术领域涉及：G16B40/30；该发明授权一种动态更新哈希索引的DNA存储聚类方法是由王宾;王鹏浩;曹犇;郑燕芬;周士华;吕卉;张强;魏小鹏设计研发完成，并于2023-05-16向国家知识产权局提交的专利申请。

本一种动态更新哈希索引的DNA存储聚类方法在说明书摘要公布了：本发明公开了一种动态更新哈希索引的DNA存储聚类方法，包括在初始序列三个位置选取DNA片段，并将这三个DNA片段通过计算哈希码方式转化为对应的哈希值，再映射到三个哈希表中。在后续待聚类的序列中，同样在这三个位置选取DNA片段，分别计算哈希码并进行冲突检测，进而判断是否属于同一个簇；当簇中序列数量达到5条时，对核心索引集进行一次更新，以避免错误的索引导致序列错误分流。本发明动态更新哈希索引的DNA存储聚类方法，因为索引的及时更新使得簇内序列的相似性得到显著提高，避免错误的索引导致的序列被错误分流。这种方法的优点在于提高了聚类的准确性和可靠性，为大规模的DNA数据存储和提供了良好的支持。

本发明授权一种动态更新哈希索引的DNA存储聚类方法在权利要求书中公布了：1.一种动态更新哈希索引的DNA存储聚类方法，其特征在于，包括： 步骤1：建立前哈希表、中哈希表和后哈希表，每个表均包括核心索引值Baseindex和核心键值Basevalue； 步骤2：构建初始核心索引，从特定三个位置选出DNA片段，并得到每个DNA片段对应的哈希码； 步骤3：通过哈希映射方式将三个DNA片段的哈希码分别映射到前哈希表、中哈希表和后哈希表中； 步骤4：在哈希映射时，将三个位置的哈希码value值作为核心键值Basevalue，同时将该序列的index一并写入对应哈希表中作为核心索引值Baseindex； 步骤5：对于后续待聚类的序列，仍然取特定三个位置上的DNA片段，并得到每个位置的哈希码value值； 步骤6：通过冲突检测的方式查找是否具有相同核心键值Basevalue的序列，进而判断是否属于同一个簇； 步骤7：将待聚类序列三个位置的哈希码value值和Index分别映射到前哈希表、中哈希表和后哈希表中，作为一个新簇的核心键值Basevalue和核心索引值Baseindex； 步骤8：当每个簇内的序列数量达到N条时，对该簇中的所有序列在三个位置上进行投票，以更新该簇在前哈希表、中哈希表和后哈希表中的Basevalue值，而Baseindex值不变； 步骤9：每个待聚类序列都归属于相应的簇之后，再将簇内序列数量少于N-2的簇进行归类；如果没有同簇的，直接丢弃； 步骤10：得到聚类后簇中的每条序列； 所述哈希码的获取方式为： x0an-1+x1an-2+x2an-3+...+xn-2a+xn-1a0 其中，x为碱基赋值，A赋值1，T赋值2，G赋值3，C赋值4，n为DNA片段碱基长度，a等于2； 通过冲突检测的方式查找是否具有相同核心键值的序列，具体为： 如果待聚类的序列在两个位置上的哈希码value值与对应的两个哈希表中的核心键值Basevalue冲突且核心索引值Baseindex一致，那么说明待聚类序列和核心序列属于同一个簇；如果有一个位置上的哈希码value值与核心键值Basevalue发生冲突，或者均不存在哈希冲突，那么说明待聚类序列和核心序列不属于同一个簇。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连大学，其通讯地址为：116622 辽宁省大连市经济技术开发区学府大街10号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。