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 (9 Hakinor St, Hedera, 38530, IL)
Ben Haim, Shaul (15 Haofel St, Mevaseret, Jerusalem, 90805, IL)
Ben Haim, Shaul (15 Haofel St, Mevaseret, Jerusalem, 90805, IL)
Application Number:
PCT/IL2005/000482
Publication Date:
November 17, 2005
Filing Date:
May 08, 2005
Export Citation:
Assignee:
ROBOGROUP TEK LTD. (16 Hamelacha St, Industrial Zone, 4 Rosh Haayin, 54224, IL)
Villaret, Yves (9 Hakinor St, Hedera, 38530, IL)
Ben Haim, Shaul (15 Haofel St, Mevaseret, Jerusalem, 90805, IL)
Villaret, Yves (9 Hakinor St, Hedera, 38530, IL)
Ben Haim, Shaul (15 Haofel St, Mevaseret, Jerusalem, 90805, IL)
International Classes:
G06F7/02; G06J1/00; G06F; G06F7/02; G06J1/00; (IPC1-7): G06J1/00
Attorney, Agent or Firm:
Calderon, Hana (Jacob & Hana Calderon, Advocates 12 Hilazon St, Crystal Bldg. Ramat Gan, 52522, 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