Patent · US Active

Systems and methods for generating an edit script

US9355083B1 · kind B1 · utility

13Cited by

0References

20Claims

0Family size

Assignee

ATLASSIAN PTY LTD. · AU

Inventors

Haymo Meran · Sydney, AU
Tobias Steiner · Bargteheide, DE

Key dates

Filing date	May 20, 2015
Grant date	May 31, 2016
Priority date	—
Expiry date	May 20, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F40/197
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Described herein is a computer implemented method for generating a hierarchical edit script describing operations which can be applied to a first dataset to generate a second dataset. The method comprises: generating a first linear sequence representing the first dataset and a second linear sequence representing the second dataset; processing the first linear sequence and the second linear sequence using a difference algorithm to generate a linear edit script; processing the linear edit script with reference to the first dataset to generate a first delta; processing the second linear edit script with reference to the second dataset to generate a second delta; and processing the first and second deltas to generate a hierarchical edit script.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.