US4807182A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for comparing data groups
Assignee: Advanced Software Inc
•
Filing: 1986-03-12
•
Granted: 1989-02-21
•
Expires: 2006-03-12
Abstract
Abstract Method and apparatus for comparing original and modified versions of a document. The system of the present invention utilizes a hash number generator CPU to generate hash numbers for lines and sentences contained in the documents. Matching hash numbers are defined as anchorpoints and stored in an anchorpoint memory. A comparator CPU performs a character-by-character comparison of the respective documents radiating outward from each anchorpoint. This comparison generates identity blocks which are defined as blocks which are the same in both documents. Non-identity blocks are defined as difference blocks and are characterized as insertions or deletions depending on their status. A portion of the original and modified document is displayed in a split-screen format on a display, such as a CRT. Cursors on the top and bottom half of the screen identify corresponding portions of the documents. The second cursor is generated by taking advantage of the timer interrupt sequence of a CPU to direct the CPU to program instructions to generate the second cursor.
Inventors
- 👤 Cary L. Queen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 09:56
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/194; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
88 words
An automated comparison system, comprising: input means for receiving commands, and for providing electronic signals representing a plurality of characters including words and sentences; memory means coupled to said input means for storing as binary representations at least first and second groups of said characters; processing means coupled to said memory means and to said input means for detecting and indentifying differences between said words and sentences first and second groups of said characters; display means coupled to said processing means for providing a display of said differences.
Claim 2
Dependent Claim
88 words
An automated comparison system, comprising: input means for receiving commands, and for providing electronic signals representing a plurality of characters including words and sentences; memory means coupled to said input means for storing as binary representations at least first and second groups of said characters; processing means coupled to said memory means and to said input means for detecting and indentifying differences between said words and sentences first and second groups of said characters; display means coupled to said processing means for providing a display of said differences.
Claim 3
Dependent Claim
27 words
The system of claim 1 wherein said processing means includes reading means for reading and comparing said first and second groups of characters from said memory means.
Claim 4
Dependent Claim
26 words
The system of claim 2 wherein said processing means includes writing means for writing said groups of characters from said memory means to said display means.
Claim 5
Dependent Claim
49 words
The system of claim 3 wherein said processing means includes first logic means for generating hash numbers, said hash numbers being derived from said binary representations of said characters in said first and second groups of characters such that identical groups of characters will result in identical hash numbers.
Claim 6
Dependent Claim
28 words
The system of claim 4 wherein said processing means includes comparison means for comparing hash numbers generated from sentences, words and characters of said first and second groups.
Claim 7
Dependent Claim
22 words
The system of claim 5 wherein said processing means includes second logic means for creating lists of data in said memory means.
Claim 8
Dependent Claim
23 words
The system of claim 6 wherein said processing means includes searching means for identifying and retrieving selected information from said lists of data.
Claim 9
Dependent Claim
32 words
The system of claim 7 wherein said processing means includes interrupt detection means for detecting the presence of an interrupt signal and transferring control to a selected location in said memory means.
Claim 10
Dependent Claim
20 words
The system of claim 8 wherein said processing means further includes timer means for generating a signal at designated intervals.
Claim 11
Dependent Claim
14 words
The system of claim 1 wherein said display means comprises a Cathode Ray Tube.
Claim 12
Dependent Claim
12 words
The system of claim 1 wherein said display means comprises a printer.
Claim 13
Independent Claim
162 words
A method for identifying and displaying the differences between first and second documents, said documents comprising groups of alphanumeric characters including words, lines and sentences comprising the steps of: storing each of said documents in a memory; generating hash numbers from said lines and sentences of each of said documents, such that identical lines and identical sentences produce identical corresponding hash numbers; comparing hash numbers generated for said first document with hash numbers generated from said second document; creating lists of anchorpoints in said memory, said anchorpoints representing matching hash numbers from each of said documents; defining blocks of identical text in both documents containing at least one anchorpoint; defining difference blocks of text not contained in said identity blocks; storing in memory the location in each document of said identity and difference blocks; classifying said identity and difference blocks into one of a plurality of classifications and storing said classifications in memory; displaying said identity and difference blocks and said classifications.
Claim 14
Independent Claim
162 words
A method for identifying and displaying the differences between first and second documents, said documents comprising groups of alphanumeric characters including words, lines and sentences comprising the steps of: storing each of said documents in a memory; generating hash numbers from said lines and sentences of each of said documents, such that identical lines and identical sentences produce identical corresponding hash numbers; comparing hash numbers generated for said first document with hash numbers generated from said second document; creating lists of anchorpoints in said memory, said anchorpoints representing matching hash numbers from each of said documents; defining blocks of identical text in both documents containing at least one anchorpoint; defining difference blocks of text not contained in said identity blocks; storing in memory the location in each document of said identity and difference blocks; classifying said identity and difference blocks into one of a plurality of classifications and storing said classifications in memory; displaying said identity and difference blocks and said classifications.
Claim 15
Dependent Claim
28 words
The method as defined by claim 12 further comprising the step of defining identity blocks by comparison of the characters in each document radiating outward from said anchorpoints.
Claim 16
Dependent Claim
24 words
The method as defined by claim 13 further comprising the step of deleting from memory all anchorpoints contained within each of said identity blocks.
Claim 17
Dependent Claim
30 words
The method as defined by claim 14 further comprising the step of associating a location of difference blocks in said first document with a correspoonding location in said second document.
Claim 18
Dependent Claim
35 words
The method as defined by claim 15 further comprising the step of repeating all above steps on successively smaller blocks or characters within said difference blocks to identify small identity blocks within said difference blocks.
Claim 19
Dependent Claim
18 words
The method as defined by claim 16 wherein said small identity blocks comprise a selected number of characters.
Claim 20
Dependent Claim
19 words
The method as defined by claim 17 further comprising the step of stimultaneously displaying selected portions of each document.
Claim 21
Dependent Claim
21 words
The method as defined by claim 18 further comprising the step of displaying said classifications of said identity and difference blocks.
Claim 22
Dependent Claim
22 words
The method as defined by claim 19 further comprising the step of simultaneously displaying corresponding blocks from said first and second documents.
Claim 23
Dependent Claim
150 words
In a computer controlled display system having a display wherein first and second groups of characters are simultaneously displayed and differences between said first and second groups are indicated on said display, a method for displaying said groups and said differences comprising the steps of: generating and displaying said first group of characters on a first region of said display; generating and displaying said second group of characters on a second region of said display; controlling the scrolling of said first and second regions so that the group of characters in said second region correspond to the group of characters in said first region; determining differences between said first and second groups of characters; generating and displaying indicators in said first and second regions, said indicators identifying said differences between said first and second groups of characters; whereby said first and second groups of characters and said differences are displayed.
Claim 24
Dependent Claim
150 words
In a computer controlled display system having a display wherein first and second groups of characters are simultaneously displayed and differences between said first and second groups are indicated on said display, a method for displaying said groups and said differences comprising the steps of: generating and displaying said first group of characters on a first region of said display; generating and displaying said second group of characters on a second region of said display; controlling the scrolling of said first and second regions so that the group of characters in said second region correspond to the group of characters in said first region; determining differences between said first and second groups of characters; generating and displaying indicators in said first and second regions, said indicators identifying said differences between said first and second groups of characters; whereby said first and second groups of characters and said differences are displayed.
Claim 25
Dependent Claim
49 words
The method of claim 21 further including the step of providing first and second cursors on said display, said first cursor displayed in said first region and said second cursor displayed in said second region, the position of said second cursor corresponding to the position of said first cursor.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-21 | 1992-08-22 | 1993-02-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-21 | 1996-08-22 | 1997-02-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-21 | 2000-08-22 | 2001-02-21 | $7700.00 | Window Closed / Lapsed |