Text comparator with counter shift register

• US 4,941,124 A
• Filed: 06/11/1986
• Issued: 07/10/1990
• Est. Priority Date: 01/25/1982
• Status: Expired due to Fees

• Current Assignee: James T. Skinner Jr
• Original Assignee: James T. Skinner Jr
• Inventors: Skinner, James T. Jr.
• Primary Examiner(s): Lee, Thomas C.
• Application Number:
  US06/851,643
• Time in Patent Office: 1,490 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/419, 377/17, 377/33, 377/54, 377/126, 365/78, 365/236, 365/240
• US Class Current: 365/189.12
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A text comparator which includes a decoded data memory (13) which contains a plurality of shift registers (SR2d-SR7F), one shift register for each of the plurality of different symbols forming the data base stored within the mass storage device (11). The decoded signal is applied to the input lead of the shift register associated with that character, and a clock signal applied to each shift register of the decoded data memory. The decoded data memory will provide signals on the output leads of each shift register indicative of the most recently received character, as well as each of the preceding K characters received from the mass storage device and decoded. The output leads of the shift registers are connected to a variety of logic gates in order to provide an output signal indicating when the desired textual phrase has been located on the disk. In addition, word counters, paragraph counters, and other devices are employed as desired to provide special text comparison functions. A second embodiment of a text comparator constructed in accordance with this invention receives data stored in a mass storage device. This embodiment includes word logic, delimiter logic, set logic, set combination logic, proximity logic and programming logic.

Claims

1. A textual comparison system for locating within textual material the occurrence of a first desired character string within a selected number of K (where K is a positive integer) words of a second desired character string comprising:

first means for locating within textual material the presence of said first desired character string, said first means for locating providing a first signal indicating whether said first desired character string has been located;

second means for locating within textual material the presence of said second desired character string, said second means for locating providing a second signal indicating whether said second desired character has been located;

a first shift register which receives as an input signal said second signal;

a second shift register which receives as an input signal said second signal;

means for clocking said first shift and second shift registers at the end of each work within said textual material;

a first logical gate having a plurality of K input leads connected to the K least significant output leads of said first shift register, and wherein said first logical gate provides a first output signal indicating whether said first desired character string is located within the previous K words;

a second logical gate having a plurality of K input leads connected to the K least significant output leads of said second. shift register, and wherein said second logical gate provides a second output signal indicating whether said second desired character string is located within the previous K words; and

a third logical gate receiving as input signals said first and said second output signals, thereby providing a third output signal indicating whether said first desired character string is located within K words of said second desired character string.

2. Structure as in claim 1 wherein said first and second shift registers are reset at the end of each document whereby said third logical gate provides a signal indicating whether said first desired character string is located within K words of said second desired character string within the safe document.

3. Structure as in claim 1 wherein said first and second shift registers are reset at the end of each paragraph whereby said third logical gate provides a signal indicating whether said first desired character string is located within K words of said second desired character string within the same paragraph.

4. Structure as in claim 1 wherein said first and second shift registers are reset at the end of each sentence whereby said third, logical gate provides a signal indicating whether said first desired character string is located within K words of said second desired character string within the same sentence.

5. A textual comparison system for locating within textual material the occurence of a first desired character string within a selected number of K (where K is a position integer) sentences of a second desired character string comprising:

first means for locating within textual material the presence of said first desired character string, said first means for locating providing a first signal indicating whether said first desired character string has been located;

second means for locating within textual material the presence of said second desired character string, said second means for locating providing a second signal indicating whether said second desired character has been located;

a first shift register which receives as an input signal said first signal;

a second shift register which receives as an input signal said second signal;

means for clocking said first shift and second shift registers at the end of each sentence within said textual material;

a first logical gate having a plurality of K input leads connected to the K least significant output leads of said first shift register, and wherein said first logical gate provides a first output signal indicating whether said first desired character string is located within the previous K sentences;

a second logical gate having a plurality of K input leads connected to the K least significant output leads of said second shift register, and wherein said second logical gate provides a second output signal indicating whether said second desired character string is located within the previous K sentences; and

a third logical gate receiving as input signals said first and said second output signals, thereby providing a third output signal indicating whether said first desired character string is located within K sentences of said second desired character string.

6. Structure as in claim 5 wherein said first and second shift registers are reset at the end of each document whereby said third logical gate provides a signal indicating whether said first desired character string is located within K sentences of said second desired character string within the same document.

7. Structure as in claim 5 wherein said first and second shift registers are reset at the end of each paragraph whereby said third logical gate provides a signal indicating whether said first desired character string is located within K sentences of said second desired character string within the same paragraph.

8. A textual comparison system for locating within textual material the occurrence of a first desired character string within a selected number of K (where K is a positive integer) paragraphs of a second desired character string comprising:

first means for locating within textual material the presence of said first desired character string, said first means for locating providing a first signal indicating whether said first desired character string has been located;

second means for locating within textual material the presence of said second desired character string, said second means for locating providing a second signal indicating whether said second desired character has been located;

a first shift register which receives as an input signal said first signal;

a second shift register which receives as an input signal said second signal;

means for clocking said first shift and second shift registers at the end of each paragraph within said textual material;

a first logical gate having a plurality of K input leads connected to the K least significant output leads of said first shift register, and wherein said first logical gate provides a first output signal indicating whether said first desired character string is located within the previous K paragraphs;

a second logical gate having a plurality of K input leads connected to the K least significant output leads of said second shift register, and wherein said second logical gate provides a second output signal indicating whether said second desired character string is located within the previous K paragraphs; and

a third logical gate receiving as input signals said first and said second output signals, thereby providing a third output signal indicating whether said first desired character string is located within K paragraphs of said second desired character string.

9. Structure as in claim 8 wherein said first and second shift registers are reset at the end of each document whereby said third logical gate provides a signal indicating whether said first desired character string is located within K paragraphs of said second desired character string within the same document.