US4941124A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text comparator with counter shift register
Assignee: Individual
•
Filing: 1986-06-11
•
Granted: 1990-07-10
•
Expires: 2006-06-11
Abstract
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.
Inventors
- 👤 James T. Skinner, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 19:21
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
288 words
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.
Claim 2
Dependent Claim
288 words
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.
Claim 3
Dependent Claim
50 words
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.
Claim 4
Dependent Claim
50 words
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.
Claim 5
Dependent Claim
50 words
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.
Claim 6
Dependent Claim
288 words
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.
Claim 7
Dependent Claim
288 words
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.
Claim 8
Dependent Claim
50 words
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.
Claim 9
Dependent Claim
50 words
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.
Claim 10
Dependent Claim
288 words
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.
Claim 11
Dependent Claim
288 words
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.
Claim 12
Dependent Claim
50 words
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.
References Cited (Backward Citations)
US3358270A
Cited
US3316540A
Cited
US4014011A
Cited
US4016405A
Cited
US4092665A
Cited
US4201942A
Cited
US4283620A
Cited
US4456933A
Cited
US4450520A
Cited
US4451901A
Cited
US4550436A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-09 | 1994-01-08 | 1994-07-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-09 | 1998-01-08 | 1998-07-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-09 | 2002-01-08 | 2002-07-10 | $7700.00 | Window Closed / Lapsed |