首页> 外国专利> Rapid string matching method

Rapid string matching method

机译:快速字符串匹配方法

摘要

A rapid string matching method, in a field of information processing, includes pre-treating a target string to obtain a simple hash table of each character of the target string; when a first character of the target string is matched, readily matching with a last character of the target string. The method effectively improves a performance of matching and avoids repeated matching. The method is applicable to fields requiring rapid string searching, such as text editors, search engines and whole text search systems.
机译:在信息处理领域中,一种快速的字符串匹配方法,包括:对目标字符串进行预处理,以获取目标字符串各字符的简单哈希表;当目标字符串的第一个字符匹配时,很容易与目标字符串的最后一个字符匹配。该方法有效地提高了匹配性能,避免了重复匹配。该方法适用于需要快速字符串搜索的领域,例如文本编辑器,搜索引擎和全文搜索系统。

著录项

  • 公开/公告号US2016224552A1

    专利类型

  • 公开/公告日2016-08-04

    原文格式PDF

  • 申请/专利权人 G-CLOUD TECHNOLOGY LTD.;

    申请/专利号US201314397194

  • 发明设计人 FEI HAN;SONG YANG;ZHANPENG MO;TONGKAI JI;

    申请日2013-08-12

  • 分类号G06F17/30;

  • 国家 US

  • 入库时间 2022-08-21 14:34:12

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号