Token stream differencing with moved-block detection
AssigneeAdobe Systems Incorporated
InventorsWilliam Ie, Adam E. Altman, Edward R. W. Rowe
Life of this patent
Estimating the term…
Loading patent…
AssigneeAdobe Systems Incorporated
InventorsWilliam Ie, Adam E. Altman, Edward R. W. Rowe
Estimating the term…
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.
A method comprising:
A method comprising:
A software product tangibly stored on a machine-readable medium, the software product comprising instructions operable to cause a programmable processor to perform operations comprising:
A software product tangibly stored on a machine-readable medium, the software product comprising instructions operable to cause a programmable processor to perform operations comprising:
A system comprising:
Dependencies are inferred from the claim text.