首页> 外国专利> SYSTEM FOR STRING MATCHING BASED ON SEGMENTATION METHOD AND METHOD THEREOF

SYSTEM FOR STRING MATCHING BASED ON SEGMENTATION METHOD AND METHOD THEREOF

机译:基于分段方法的字符串匹配系统及其方法

摘要

A device of searching a text string based on segmentation according to the present invention includes: a keyword input unit that receives a keyword; a segmentation unit that receives the keyword and constantly splits the received keyword into a search unit having one or more characters; and a search unit that extracts a generation position of each search unit in a search target file by searching each search unit of the keyword from the search target file and calculates similarity as the inputted keyword by using the extracted generation position. According to the present invention, a dictionary does not need to be previously organized at the time of creating an index database and a creation speed of the index database is increased and false extraction is minimized, thereby accurately searching a text string.
机译:根据本发明的基于分段的搜索文本字符串的设备包括:关键字输入单元,其接收关键字;以及分割单元,其接收所述关键字并将接收到的关键字不断地分割成具有一个或多个字符的搜索单元;搜索单元,其通过从搜索目标文件中搜索关键字的每个搜索单元来提取搜索目标文件中每个搜索单元的生成位置,并通过使用提取的生成位置来计算相似度作为输入的关键字。根据本发明,在创建索引数据库时不需要预先组织字典,并且可以提高索引数据库的创建速度并且最小化错误提取,从而准确地搜索文本字符串。

著录项

  • 公开/公告号US2010161655A1

    专利类型

  • 公开/公告日2010-06-24

    原文格式PDF

  • 申请/专利权人 YOUNHEE GIL;DOWON HONG;

    申请/专利号US20090643555

  • 发明设计人 DOWON HONG;YOUNHEE GIL;

    申请日2009-12-21

  • 分类号G06F17/30;

  • 国家 US

  • 入库时间 2022-08-21 18:54:15

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号