[发明专利]内容比对方法及系统

摘要

本发明提供了一种内容比对方法及系统，其中，所述方法包括获取第一内容序列以及与第一内容序列不相同的第二内容序列。然后，使用包括有序根元素序列及其对应子树结构的层次结构来表征所述第一及第二内容序列。所述有序根元素序列包括多个根元素，并且每个根元素下对应有一个子树结构。所述方法还包括通过动态规划算法获得第一及第二内容序列的最佳比对结果，并且把所述结果结合第一及第二内容序列的内容予以输出。

主权项

1.一种内容比对方法，其特征在于，包括如下步骤：获取第一内容序列以及与第一内容序列不相同的第二内容序列；用层次结构表征第一内容序列以及第二内容序列，所述层次结构包括有序的根元素序列以及子树结构，所述有序的根元素序列包括多个根元素，每个根元素下有一个对应的子树结构；通过动态规划算法找出第一内容序列及第二内容序列的最佳比对结果；输出所述最佳比对结果；所述第一内容序列及第二内容序列为电影字幕，所述层次结构包括一个“段落‑句子‑词语”的三层层次结构；所述子树结构的有序序列看作是另一个完整的由根元素组成的层次结构。