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

龙图腾网获悉广东海洋大学申请的专利大型文本序列BWT的正确性验证方法、装置、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121189307B 。

龙图腾网通过国家知识产权局官网在2026-02-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511742650.8，技术领域涉及：G06F40/226；该发明授权大型文本序列BWT的正确性验证方法、装置、设备及介质是由韩凌波;李晓玉;姜新禹;林友帆;林梓捷;郑礼昌;庄泽凯;冯海铭;朱志财;钟伟濠设计研发完成，并于2025-11-25向国家知识产权局提交的专利申请。

本大型文本序列BWT的正确性验证方法、装置、设备及介质在说明书摘要公布了：本发明涉及计算机技术领域，提供一种大型文本序列BWT的正确性验证方法、装置、设备及介质。该方法包括：将字符串X及其后缀数组分块，递归调用分块归纳排序对字符串X进行收缩，直至收缩字符串X1中的字符唯一；在递归0层的回溯阶段，根据X1的后缀数组计算X的S*类型后缀的顺序，同时计算降序S*类型后缀序列的哈希值；根据字符串X的S*类型后缀的顺序，计算各分块L类型和S类型后缀前继字符序列及其哈希值；采用小顶堆计算L*类型后缀顺序以及L类型BWT序列各分块哈希值；采用大顶堆计算S*类型后缀序列和S类型BWT序列各分块哈希值；合并两种类型BWT序列，输出最终验证结果，降低了BWT正确性验证的时空开销。

本发明授权大型文本序列BWT的正确性验证方法、装置、设备及介质在权利要求书中公布了：1.一种大型文本序列BWT的正确性验证方法，其特征在于，包括： S1：将字符串X及其后缀数组SAX切分为多个字符串分块和后缀桶块； S2：对所述字符串X的S*类型子串进行排序和命名，生成收缩字符串； S3：判断所述收缩字符串中的字符是否唯一； S4：当所述收缩字符串中的字符唯一时，判断当前递归层是否为第0层； S5：若当前递归层不是第0层，则根据当前层字符串的S*类型后缀的顺序，计算当前层字符串的L类型前继字符序列分块和S类型前继字符序列分块； S6：对L类型后缀和S类型后缀进行排序，生成当前层字符串的后缀数组； S7：若当前递归层为第0层，计算字符串X的S*类型后缀的顺序，计算过程中调用哈希函数迭代计算降序S*类型后缀序列的哈希值； S8：计算字符串X各分块L类型前继字符序列和S类型前继字符序列，并保存至外存，调用哈希函数迭代计算各分块两种类型前继序列的哈希值； S9：采用小顶堆计算L类型BWT序列，将L*类型后缀序列保存至外存，调用哈希函数迭代计算L类型BWT序列中各字符对应所属前继分块的哈希值； S10：采用大顶堆计算S类型BWT序列，调用哈希函数迭代计算降序S*类型后缀序列以及S类型BWT序列中各字符对应所属前继分块的哈希值； S11：合并L类型和S类型BWT序列，生成最终BWT序列； S12：比较降序S*类型后缀序列的哈希值、L类型BWT序列各分块的哈希值和S类型BWT序列各分块的哈希值的异同，输出最终验证结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东海洋大学，其通讯地址为：524000 广东省湛江市麻章区海大路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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