Displaying text intraline diffing output

Details Displaying text intraline diffing output Displaying text intraline diffing output

2006-03-06

2010-02-09

Ries, Laurie (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Edit, composition, or storage control

C715S210000, C715S256000, C715S273000, C707S793000, C707S793000

Reexamination Certificate

active

07661064

ABSTRACT:
Text intraline diffing output may be provided. Based on a comparison of each of a first plurality of lines to a second plurality of lines, a deleted line set and an added line set may be created. The deleted line set may comprise lines selected from the first plurality of lines that are not identical to any line present in the second plurality of lines. The added line set may comprise lines selected from the second plurality of lines that are not identical to any line present in the first plurality of lines. Next, a matrix may be created comprising a plurality of weights. A path may then be established through the matrix that maximizes a number of matching lines between the deleted line set and the added line set. Moreover, each of the matching lines may be displayed in which word differences may be indicated.

REFERENCES:
patent: RE35861 (1998-07-01), Queen
patent: 5926812 (1999-07-01), Hilsenrath et al.
patent: 6178417 (2001-01-01), Syeda-Mahmood
patent: 6366933 (2002-04-01), Ball et al.
patent: 6714670 (2004-03-01), Goldsworthy et al.
patent: 6898764 (2005-05-01), Kemp
patent: 6978419 (2005-12-01), Kantrowitz
patent: 6986121 (2006-01-01), Boshier et al.
patent: 7076486 (2006-07-01), Livshits
patent: 7120581 (2006-10-01), Kahn et al.
patent: 7260773 (2007-08-01), Zernik
patent: 2004/0049571 (2004-03-01), Johnson et al.
patent: 2004/0128143 (2004-07-01), Kahn et al.
patent: 2004/0181561 (2004-09-01), Knox et al.
patent: 2005/0010576 (2005-01-01), Ren et al.
patent: 2005/0010607 (2005-01-01), Parker et al.
patent: 2005/0010864 (2005-01-01), Horikiri et al.
patent: 2005/0010870 (2005-01-01), Gu et al.
patent: 2005/0021570 (2005-01-01), Thompson
patent: 2005/0021572 (2005-01-01), Ren et al.
patent: 2005/0102288 (2005-05-01), Liu et al.
patent: 2005/0131860 (2005-06-01), Livshits
patent: 2005/0138401 (2005-06-01), Terao et al.
patent: 2005/0141750 (2005-06-01), Rhoads et al.
P. Heckel, “A Technique for Isolating Differences Between Files”, Communications of the ACM, vol. 21, No. 4, Apr. 1978, pp. 264-268.
W. Tichy, “The String-to-String Correction Problem with Block Moves”, ACM Transaction on Computer Systems, vol. 2, No. 4, Nov. 1984, pp. 309-321.
X. Tang et al., “Fast Evaluation of Sequence Pair in Block Placement by Longest Common Subsequence Computation”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 20, No. 12, Dec. 2001, pp. 1406-1413.
Hyyro et al., “Increased Bit-Parallelism for Approximate and Multiple String Matching”, ACM Journal of Experimental Algorithmics, vol. 10, No. 2.6, Dec. 2005, pp. 1-27.
Masaki Murata et al., “Using the DIFF Command for Natural Language Processing,” Aug. 13, 2002, Internet site, 10 pages.
Charles Curley, “Getting Started with Emacs,” Internet site, 8 pages.
Max Völkel, “D2.3.3.v1 SemVersion—Versioning RDF and Ontologies,” Internet site, Jun. 6, 2005, pp. 1-37 (43 pages total).

Affiliated with

Also associated with

Rating

Displaying text intraline diffing output does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Displaying text intraline diffing output, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Displaying text intraline diffing output will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4184668