发明名称 |
内容比对方法及系统 |
摘要 |
本发明提供了一种内容比对方法及系统,其中,所述方法包括获取第一内容序列以及与第一内容序列不相同的第二内容序列。然后,使用包括有序根元素序列及其对应子树结构的层次结构来表征所述第一及第二内容序列。所述有序根元素序列包括多个根元素,并且每个根元素下对应有一个子树结构。所述方法还包括通过动态规划算法获得第一及第二内容序列的最佳比对结果,并且把所述结果结合第一及第二内容序列的内容予以输出。 |
申请公布号 |
CN104750775A |
申请公布日期 |
2015.07.01 |
申请号 |
CN201410817037.3 |
申请日期 |
2014.12.22 |
申请人 |
TCL集团股份有限公司 |
发明人 |
丁浩;黄佳;汪灏泓 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市君胜知识产权代理事务所 44268 |
代理人 |
王永文 |
主权项 |
一种内容比对方法,其特征在于,包括如下步骤:获取第一内容序列以及与第一内容序列不相同的第二内容序列;用层次结构表征第一内容序列以及第二内容序列,所述层次结构包括有序的根元素序列以及子树结构,所述有序的根元素序列包括多个根元素,每个根元素下有一个对应的子树结构;通过动态规划算法找出第一内容序列及第二内容序列的最佳比对结果;输出所述最佳比对结果。 |
地址 |
516006 广东省惠州市仲恺高新技术开发区惠风三路17号TCL科技大厦23楼 |