Title:
SYSTEM AND METHOD FOR SEARCHING STRINGS OF RECORDS
Document Type and Number:
WIPO Patent Application WO/2005/109305
Kind Code:
A2
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)
BEN HAIM SHAUL (IL)
Application Number:
PCT/IL2005/000482
Publication Date:
November 17, 2005
Filing Date:
May 08, 2005
Export Citation:
Assignee:
ROBOGROUP TEK LTD (IL)
VILLARET YVES (IL)
BEN HAIM SHAUL (IL)
VILLARET YVES (IL)
BEN HAIM SHAUL (IL)
International Classes:
G06F7/02; G06J1/00; G06F; (IPC1-7): G06J1/00
Foreign References:
| US5386469A | 1995-01-31 |
Attorney, Agent or Firm:
Calderon, Hana (Advocates 12 Hilazon St, Crystal Bldg. Ramat Gan, IL)
Download PDF:
Previous Patent: SMALL MOLECULES AND A PHARMACOPHORE MODEL FOR INHIBITION OF ANTHRAX LETHAL FACTOR
Next Patent: AIMING DEVICE AND METHOD FOR GUNS
Next Patent: AIMING DEVICE AND METHOD FOR GUNS