Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SYSTEM AND METHOD FOR SEARCHING STRINGS OF RECORDS
Document Type and Number:
WIPO Patent Application WO2005109305
Kind Code:
A3
Abstract:
System and method for detecting the inclusion of strings of words (records) in an input string (31) of words. In a preparation phase, the records are pre-processed. Each record is represented by a string of chunks, each chunk composed of a pre-defined number of words. Each chunk found in at least one record is assigned a number of attributes, such as a "Begin of Record" attribute and an "End of Record" attribute. In the searching phase (32) the input string (31) is also divided in chunks, and for each input chunk, an Incremental Hash Function (IHF) is calculated for comparing with a prerecorded value delta I. If the two values IHF and delta I coincide for matching (38) chunks with certain predefined attributes, a "probable match" is set (39a), indicating a very high probability that a chunk was found in the records.

Inventors:
VILLARET YVES (IL)
BEN HAIM SHAUL (IL)
Application Number:
PCT/IL2005/000482
Publication Date:
April 27, 2006
Filing Date:
May 08, 2005
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ROBOGROUP TEK LTD (IL)
VILLARET YVES (IL)
BEN HAIM SHAUL (IL)
International Classes:
H04K1/04; G06F7/02; G06J1/00; G06F
Foreign References:
US5386469A1995-01-31
Download PDF: