Token stream differencing with moved-block detection

Details Token stream differencing with moved-block detection Token stream differencing with moved-block detection

2008-07-08

2008-07-08

Dorvil, Richemond (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Natural language

C704S010000

Reexamination Certificate

active

07398200

ABSTRACT:
Methods and apparatus implementing systems and techniques for differencing token streams and detecting moved blocks of tokens. In general, in one implementation, the technique includes: obtaining a first token stream and a second token stream, comparing the first and second token streams to identify a group of tokens that are substantially similar in the first and second token streams, the similar-tokens group including common sub-sequences, which are identical in the first and second token streams, and at least one unmatched token, and presenting matched token information corresponding to the similar-tokens group to represent changes in document flow.

REFERENCES:
patent: 5835601 (1998-11-01), Shimbo et al.
patent: 6240409 (2001-05-01), Aiken
patent: 6359574 (2002-03-01), Yariv
patent: 6366933 (2002-04-01), Ball et al.
patent: 6560620 (2003-05-01), Ching
patent: 1016988 (2000-07-01), None
Chawathe, et al. “Change Detection in Hierarchially Structured Information”, SIGMOD 96, ACM, Jun. 4, 1996, pp. 493-504.
Chang, et al. “A Graphical Environment for Change Detection in Structured Documents”, Proceedings of the 21stAnnual International Computer Software and Applications Conference, COMPSAC 1997, Aug. 13-15, 1997, pp. 536-541.
Hunt, et al. “An Algorithm for Differential File Comparison”, Computing Science Technical Report at AT&T Bell Laboratories, Online! 1976, pp. 1-8.
Anonymous, “Araxis Merge Feature Summary”, http://web.archive.org/web/20021014082827/http://www.araxis.com/merge/topic—features.html, Oct. 14, 2002, 5 pages.
F. Douglis, T. Ball, Y. Chen and E. Koutsofios; “The AT&T Internet Difference Engine: Traking and Viewing Changes on the Web;” Jan. 1998.
Meyers, E., “An O(ND) Difference Algorithm and its Variations,” Journal: Algorithmica vol. 1 No. 2, 1986, pp. 251-266.
“A WinDiff Tutorial,” website: http://ei.cs.vt.edu.

Affiliated with

Also associated with

Rating

Token stream differencing with moved-block detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Token stream differencing with moved-block detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Token stream differencing with moved-block detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2768212