Content alignment method and system

摘要

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.

主权项

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.