Patent Number: 6,169,969

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

Abstract: 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.sup.4 to 10.sup.5 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.

Inventors: Cohen; Jonathan Drew (Hanover, MD)

Assignee: The United States of America as represented by the Director of the National Security Agency

International Classification: G06F 17/30 (20060101); G06F 017/21 (); G06F 017/20 ()

Expiration Date: 01/02/2018