[发明专利]基于字符分类检索字符串的装置和方法无效
申请号: | 99105295.1 | 申请日: | 1999-04-30 |
公开(公告)号: | CN1239793A | 公开(公告)日: | 1999-12-29 |
发明(设计)人: | 矢作裕纪 | 申请(专利权)人: | 富士通株式会社 |
主分类号: | G06F17/20 | 分类号: | G06F17/20 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 于静 |
地址: | 日本*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 字符串检索装置把跟随记录字符串的前缀的多个字符分类为多个组,并对每一组使用不同的位移量在数组结构中记录跟随字符的那些字符。该字符串检索装置基于对应于输入字符的组的位移量检索给定的字符串。 | ||
搜索关键词: | 基于 字符 分类 检索 字符串 装置 方法 | ||
【主权项】:
1.一种用于从记录串中检索给定串的串检索装置,包括:第一数组装置,用于用以后跟多个字符的前缀的索引作为下标记录对应于前缀的序号信息;第二数组装置,用于以对应于前缀的序号信息作为下标记录对应于通过对跟随前缀的多个字符分类而获得的多个组的每一个的位移量;第三数组装置,用于以位移量与跟随前缀的字符的内部表示值之和作为下标记录前缀的索引;检索装置,用于使用第一、第二和第三数组装置检索给定的串。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于富士通株式会社,未经富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/99105295.1/,转载请声明来源钻瓜专利网。
- 上一篇:制造珠状电感器的方法和按此方法制造的珠状电感器
- 下一篇:编辑方法和编辑装置