首页> 外国专利> Device and method for full-text large-dictionary string matching using n-gram hashing

Device and method for full-text large-dictionary string matching using n-gram hashing

机译：使用n-gram哈希的全文大词典字符串匹配的设备和方法

页面导航

摘要
著录项
相似文献

摘要

A method and apparatus providing full-text scanning for matches in a large dictionary is described. The invention is suitable for SDI (selective dissemination of information) systems, accommodating large dictionaries (10⁴to 10⁵entries) and rapid processing. A preferred embodiment employs a hardware primary test on a single commercially-available gate-array board hosted by a computer, in which a software secondary test is conducted. No delimiter cues such as spaces or punctuation are required.

机译：描述了一种为大型词典中的匹配提供全文本扫描的方法和设备。本发明适用于SDI（信息的选择性传播）系统，可容纳大词典（10 ^{4 到10 ^{5 项）和快速处理。一个优选实施例在由计算机托管的单个可商购获得的门阵列板上采用硬件主要测试，在其中进行软件次要测试。不需要分隔符提示，例如空格或标点符号。}}

著录项

公开/公告号US6169969B1

专利类型
公开/公告日2001-01-02

原文格式PDF
申请/专利权人 THE UNITED STATES OF AMERICA AS REPRESENTED BY THE DIRECTOR OF THE NATIONAL SECURITY AGENCY;
展开▼

申请/专利号US19990247318
发明设计人 JONATHAN DREW COHEN;
展开▼

申请日1999-02-10
分类号G06F172/10;G06F172/00;
国家 US
入库时间 2022-08-22 01:05:51

相似文献

专利
外文文献
中文文献