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

龙图腾网获悉中山大学申请的专利一种稀疏数据索引的构造方法、装置、电子设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119884427B 。

龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411951424.6，技术领域涉及：G06F16/901；该发明授权一种稀疏数据索引的构造方法、装置、电子设备及介质是由武文博;农革设计研发完成，并于2024-12-27向国家知识产权局提交的专利申请。

本一种稀疏数据索引的构造方法、装置、电子设备及介质在说明书摘要公布了：本发明公开了一种稀疏数据索引的构造方法、装置、电子设备及介质，方法包括：获取目标字符串和位置数组；对目标字符串进行多层扫描处理，得到虚拟字符串；对虚拟字符串中的二元组对应的目标型子串进行排序，得到后缀顺序；基于位置数组，从目标字符串中扫描得到目标位置的目标字符；基于预设关联规则，从虚拟字符串中获取目标字符的关联字符；根据每个目标字符对应的位置索引数值、关联字符的尾部字符的位置索引和后缀顺序构建得到三元组；对所有三元组进行排序，进而基于排序结果顺序输出每个三元组的位置索引数值，整理得到目标字符串的稀疏后缀数组。本发明能够高效实现稀疏数据索引的构造，可广泛应用于数据处理技术领域。

本发明授权一种稀疏数据索引的构造方法、装置、电子设备及介质在权利要求书中公布了：1.一种稀疏数据索引的构造方法，其特征在于，所述方法包括以下步骤： 获取待处理的目标字符串和位置数组；所述位置数组包括标记所述目标字符串中多个目标位置的位置索引数值；所述目标字符串中包括目标类型的字符； 基于预设的扫描层数，以所述目标类型的字符为扫描目标对所述目标字符串进行多层扫描处理，得到虚拟字符串；所述虚拟字符串中的元素为二元组，所述虚拟字符串包括所述目标字符串中邻近的多个目标型子串，所述目标型子串的头部字符和尾部字符均为所述目标类型，所述二元组包括所述头部字符和所述尾部字符的位置索引； 对所述虚拟字符串中的所述二元组对应的所述目标型子串进行排序，得到每个所述二元组对应的后缀顺序； 基于所述位置数组，从所述目标字符串中扫描得到所述目标位置的目标字符；基于预设关联规则，从所述虚拟字符串中获取所述目标字符的关联字符；所述关联字符对应所述目标型子串； 根据每个所述目标字符对应的所述位置索引数值、所述关联字符的所述尾部字符的所述位置索引和所述关联字符的所述后缀顺序构建得到三元组； 对所有所述三元组进行排序，进而基于排序结果顺序输出每个所述三元组的所述位置索引数值，整理得到所述目标字符串的稀疏后缀数组。

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

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