[发明专利]一种子串查找方法及装置有效
申请号: | 201510167439.8 | 申请日: | 2015-04-10 |
公开(公告)号: | CN104750846B | 公开(公告)日: | 2017-12-08 |
发明(设计)人: | 周正德;徐正礼 | 申请(专利权)人: | 浪潮集团有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 济南信达专利事务所有限公司37100 | 代理人: | 李世喆 |
地址: | 250100 山东*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种子串查找方法及装置,方法包括一种子串查找方法,根据目标文件中长度最大的行数据设定第一长度,还包括确定待查找的目标子串;根据设定的第一长度,将目标文件分割成多个预备数据块;根据行分隔符,调整多个预备数据块的大小,得到调整后的多个实际数据块;在每一个实际数据块中查找目标子串。根据本方案,从而提高了子串查找效率。 | ||
搜索关键词: | 种子 查找 方法 装置 | ||
【主权项】:
一种子串查找方法,其特征在于,根据目标文件中长度最大的行数据设定第一长度,还包括:确定待查找的目标子串;根据设定的所述第一长度,将所述目标文件分割成多个预备数据块;根据行分隔符,调整所述多个预备数据块的大小,得到调整后的多个实际数据块;在每一个实际数据块中查找所述目标子串;所述根据行分隔符调整所述多个预备数据块的大小包括:对于每相邻的两个预备数据块,确定分隔该两个预备数据块的分隔位置,在该分隔位置之前或之后的预设第二长度范围内查找所述行分隔符,如果查找到,则将该分隔位置调整为所述分隔符所在的位置,以对所述两个预备数据块的大小进行调整,得到调整后的两个实际数据块。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浪潮集团有限公司,未经浪潮集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510167439.8/,转载请声明来源钻瓜专利网。
- 上一篇:数据处理解析系统及方法
- 下一篇:一种文本分类方法及装置