Content alignment method and system
First Claim
1. A method for content alignment, comprising:
- obtaining a first content sequence and a second content sequence different from the first content sequence;
representing each of the first content sequence and the second content sequence in a hierarchical structure containing an ordered root element sequence and a sub-tree structure, wherein the ordered root element sequence includes a plurality of root elements and each root element is associated with a sub-tree of elements;
determining a desired alignment between the first content sequence and the second content sequence using dynamic programming; and
outputting results of the desired alignment between the first content sequence and the second content sequence;
wherein;
the hierarchical structure is divided into a plurality of hierarchical levels with a highest level corresponding to the root elements;
each hierarchical level includes one or more ordered sequences of elements;
the one or more ordered sequences of elements are ordered based on one of element locations and element timestamps; and
a K-level element represents a combination of all (K−
1)-level subtree elements associated with the K-level element, wherein K is an integer greater than 1, and the (K−
1)-level subtree elements is an ordered sequence.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided for content alignment. The method includes obtaining a first content sequence and a second content sequence different from the first content sequence. The method also includes representing each of the first content sequence and the second content sequence in a hierarchical structure containing an ordered root element sequence and a sub-tree structure. The ordered root element sequence includes a plurality of root elements and each root element is associated with a sub-tree of elements. The method also includes determining a desired alignment between the first content sequence and the second content sequence using dynamic programming, and outputting results of the desired alignment between the first content sequence and the second content sequence.
-
Citations
20 Claims
-
1. A method for content alignment, comprising:
-
obtaining a first content sequence and a second content sequence different from the first content sequence; representing each of the first content sequence and the second content sequence in a hierarchical structure containing an ordered root element sequence and a sub-tree structure, wherein the ordered root element sequence includes a plurality of root elements and each root element is associated with a sub-tree of elements; determining a desired alignment between the first content sequence and the second content sequence using dynamic programming; and outputting results of the desired alignment between the first content sequence and the second content sequence; wherein; the hierarchical structure is divided into a plurality of hierarchical levels with a highest level corresponding to the root elements; each hierarchical level includes one or more ordered sequences of elements; the one or more ordered sequences of elements are ordered based on one of element locations and element timestamps; and a K-level element represents a combination of all (K−
1)-level subtree elements associated with the K-level element, wherein K is an integer greater than 1, and the (K−
1)-level subtree elements is an ordered sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A content alignment system, comprising:
-
a memory module; an output interface; and a processor coupled to the memory module and the output interface and configured to; obtain a first content sequence and a second content sequence different from the first content sequence; represent each of the first content sequence and the second content sequence in a hierarchical structure containing an ordered root element sequence and a sub-tree structure, wherein the ordered root element sequence includes a plurality of root elements and each root element is associated with a sub-tree of elements; determine a desired alignment between the first content sequence and the second content sequence using dynamic programming; and output results of the desired alignment between the first content sequence and the second content sequence through the output interface; wherein; the hierarchical structure is divided into a plurality of hierarchical levels with a highest level corresponding to the root elements; each hierarchical level includes one or more ordered sequences of elements; the one or more ordered sequences of elements are ordered based on one of element locations and element timestamps; and a K-level element represents a combination of all (K−
1)-level subtree elements associated with the K-level element, wherein K is an integer greater than 1, and the (K−
1)-level subtree elements is an ordered sequence. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification