內(nèi)容比對方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及內(nèi)容數(shù)字處理技術(shù)領(lǐng)域，尤其涉及內(nèi)容匹配，比對及再現(xiàn)的方法及其 系統(tǒng)。
【背景技術(shù)】
[0002] 在媒體應(yīng)用（media APP)中的信息一般通過層次結(jié)構(gòu)進(jìn)行分類、組織。以一個(gè)典 型的網(wǎng)上圖書閱讀應(yīng)用為例，其通常會提供一個(gè)可購買圖書的列表，圖書-科幻小說-非小 說，同時(shí)，科學(xué)論文及電影字幕通過段落、句子、詞語或者特征詞的結(jié)構(gòu)來體現(xiàn)其意義，視頻 資料則通過場景、鏡頭、局部區(qū)域及像素來描述。
[0003] 但是，上述的層次結(jié)構(gòu)是不明確及不標(biāo)準(zhǔn)的。如圖1A所示，為亞馬遜的商品分類 系統(tǒng)，如圖1B所示，為雅虎購物網(wǎng)站的商品分類系統(tǒng)，可以看到，"雜志"（Magazines)這一 項(xiàng)目在亞馬遜的分類系統(tǒng)中處于第一層，而在雅虎購物網(wǎng)站上屬于第二層。還需要注意的 是，某些在亞馬遜分類系統(tǒng)中的項(xiàng)目（例如Kindle Books)在雅虎購物網(wǎng)站的分類系統(tǒng)中 并不存在。上述分類系統(tǒng)之間的區(qū)別會使APP在上述不同的分類系統(tǒng)中選擇所需項(xiàng)目時(shí)面 臨極大的困難。
[0004] 本發(fā)明公開的方法及其系統(tǒng)用于解決現(xiàn)有技術(shù)中的一個(gè)或者多個(gè)問題
[0005] 發(fā)明概述
[0006] 本發(fā)明一方面公開了一種內(nèi)容比對方法，所述方法包括：獲取第一內(nèi)容序列及與 第一內(nèi)容序列不相同的第二內(nèi)容序列。使用包括有序根元素序列及其對應(yīng)子樹結(jié)構(gòu)的層次 結(jié)構(gòu)來表征所述第一及第二內(nèi)容序列。所述有序根元素序列包括多個(gè)根元素，并且每個(gè)根 元素下對應(yīng)有一個(gè)子樹結(jié)構(gòu)。所述方法還包括通過動態(tài)規(guī)劃算法獲得第一及第二內(nèi)容序列 的最佳比對結(jié)果，并且把所述結(jié)果結(jié)合第一及第二內(nèi)容序列的內(nèi)容予以輸出。
[0007] 本發(fā)明另一方面還公開了一種內(nèi)容比對系統(tǒng)，所述系統(tǒng)包括：存儲模塊，輸出顯示 模塊以及處理模塊。所述處理模塊連接存儲模塊及輸出顯示模塊，用于獲取第一內(nèi)容序列 及與第一內(nèi)容序列不相同的第二內(nèi)容序列。使用包括有序根元素序列及其對應(yīng)子樹結(jié)構(gòu)的 層次結(jié)構(gòu)來表征所述第一及第二內(nèi)容序列。具體的，所述所述有序根元素序列包括多個(gè)根 元素，并且每個(gè)根元素下對應(yīng)有一個(gè)子樹結(jié)構(gòu)。所述處理模塊還用于，通過動態(tài)規(guī)劃算法獲 得第一及第二內(nèi)容序列的最佳比對結(jié)果，并且把所述結(jié)果結(jié)合第一及第二內(nèi)容序列的內(nèi)容 予以輸出。
[0008] 本發(fā)明的其他方面，所屬技術(shù)領(lǐng)域技術(shù)人員能夠依據(jù)本發(fā)明的權(quán)利要求書，說明 書，以及附圖有效實(shí)施并充分公開。
[0009] 附圖簡要說明
[0010] 圖1A為亞馬遜網(wǎng)站的商品分類系統(tǒng)示意圖。
[0011] 圖1B為雅虎購物網(wǎng)站的商品分類系統(tǒng)示意圖。
[0012] 圖2為本發(fā)明【具體實(shí)施方式】提供的具體工作系統(tǒng)的示意圖。
[0013] 圖3為本發(fā)明【具體實(shí)施方式】提供的計(jì)算系統(tǒng)的結(jié)構(gòu)框圖。
[0014] 圖4為本發(fā)明【具體實(shí)施方式】提供的內(nèi)容比對方法的方法流程圖。
[0015] 圖5為本發(fā)明【具體實(shí)施方式】提供的表征內(nèi)容序列的層次結(jié)構(gòu)示意圖。
[0016] 圖6為本發(fā)明【具體實(shí)施方式】提供的兩個(gè)用于比對的內(nèi)容序列示意圖。
[0017]圖7為本發(fā)明【具體實(shí)施方式】提供的包括多個(gè)元素的比對結(jié)果示意圖。
[0018] 圖8為本發(fā)明另一【具體實(shí)施方式】提供的包括多個(gè)元素的比對結(jié)果示意圖。
[0019] 圖9為本發(fā)明【具體實(shí)施方式】提供的計(jì)算距離的示意圖。
[0020] 詳細(xì)說明
[0021] 附圖中展示的部分將被引用以具體說明，闡述本發(fā)明具體技術(shù)實(shí)施方案。說明書 中引用的數(shù)字代表附圖的相應(yīng)部分。
[0022] 如圖2所示，這是本發(fā)明【具體實(shí)施方式】中的工作系統(tǒng)200。所述工作系統(tǒng)200中包 括有：終端202、服務(wù)器206、用戶208、網(wǎng)絡(luò)系統(tǒng)210。當(dāng)然，還可以包括其他合適的設(shè)備。
[0023] 終端202可以是任何合適類型的終端或者計(jì)算設(shè)備，終端202可以是電視機(jī)，例如 等離子電視，LCD電視，背投式電視，智能電視或者非智能電視。終端202還可以是個(gè)人電 腦，掌上電腦或者智能手機(jī)等。當(dāng)然，所述終端可以包括一個(gè)或者多個(gè)。
[0024] 所述服務(wù)器206可以是任何合適類型的服務(wù)器，例如網(wǎng)絡(luò)服務(wù)器，內(nèi)容服務(wù)器、 APP服務(wù)器或者數(shù)據(jù)庫服務(wù)器等。當(dāng)然，所述終端可以包括一個(gè)或者多個(gè)。
[0025] 具體的，所述網(wǎng)絡(luò)系統(tǒng)210可以是任何合適類型的計(jì)算機(jī)網(wǎng)絡(luò)或者通信網(wǎng)絡(luò)，例 如互聯(lián)網(wǎng)。當(dāng)然，所述網(wǎng)絡(luò)系統(tǒng)210還可以包括一個(gè)云計(jì)算系統(tǒng)。終端202及服務(wù)器206 之間通過網(wǎng)絡(luò)系統(tǒng)210相互連接。
[0026] 終端202,服務(wù)器206在一個(gè)合適的電子計(jì)算平臺實(shí)現(xiàn)其功能。圖3是本發(fā)明具體 實(shí)施方式中的一種可用于實(shí)現(xiàn)上述設(shè)備202、206的功能的計(jì)算系統(tǒng)300的結(jié)構(gòu)框圖
[0027] 如圖3所示，所述計(jì)算系統(tǒng)300包括一個(gè)處理模塊302,存儲模塊304,監(jiān)視器306， 通信模塊308,數(shù)據(jù)庫310以及外圍設(shè)備312。所述計(jì)算系統(tǒng)可以減省上述設(shè)備，也可以添 加一些其他類型的設(shè)備，而不限于上述設(shè)備。
[0028] 所述處理模塊302可以是任何合適的處理器或處理器組。具體的，所述處理模塊 302為能夠進(jìn)行多線程處理的多核心處理器。存儲器304可以是任何合適的存儲設(shè)備，例 如ROM，RAM，閃存或者大容量存儲器，例如CD-ROM，硬盤等。存儲器304用于存儲為進(jìn)行各 種數(shù)據(jù)處理而預(yù)設(shè)的計(jì)算機(jī)運(yùn)行程序。
[0029] 所述外圍設(shè)備312具體包括：各種類型的傳感器以及輸入，輸出設(shè)備，例如鍵盤， 鼠標(biāo)。通信模塊308具體包括：各類網(wǎng)絡(luò)交互設(shè)備，用于在設(shè)備間通過網(wǎng)絡(luò)系統(tǒng)建立連接。 數(shù)據(jù)庫310具體包括一到多個(gè)用于存儲不同數(shù)據(jù)以及對數(shù)據(jù)進(jìn)行一些處理，例如搜索數(shù)據(jù) 的數(shù)據(jù)庫。
[0030] 實(shí)際運(yùn)行中，終端202和/或服務(wù)器206可以用于執(zhí)行一系列內(nèi)容分析程序，該分 析程序作用為搜索，對比，定位輸入終端202和/或服務(wù)器206的內(nèi)容序列遙控器。圖4為 本發(fā)明【具體實(shí)施方式】中由上述設(shè)備組成的計(jì)算系統(tǒng)300執(zhí)行內(nèi)容定位程序的方法流程圖。 所述內(nèi)容匹配處理程序在終端202,服務(wù)器206或者同時(shí)在終端202及服務(wù)器206中執(zhí)行。
[0031] 如圖4所示，首先，獲取第一內(nèi)容序列及第二內(nèi)容序列（步驟402)。所述內(nèi)容序列 可以包括任何合適的內(nèi)容。例如，所述第一及第二內(nèi)容序列可以是網(wǎng)絡(luò)內(nèi)容或者視頻序列， 當(dāng)然，也可以是任何以有序結(jié)構(gòu)表示的內(nèi)容。
[0032] 具體的，計(jì)算系統(tǒng)300(例如處理模塊302)可以從輸入設(shè)備，存儲模塊，網(wǎng)絡(luò)通信 交互中獲取所述第一及第二內(nèi)容序列。在獲取第一及第二內(nèi)容序列后，處理模塊302可以 通過層次結(jié)構(gòu)來表征第一及第二內(nèi)容序列（步驟404)。
[0033] 例如，如圖5所示，由層次結(jié)構(gòu)表征的內(nèi)容序列（例如第一內(nèi)容序列，第二內(nèi)容序 列）。每個(gè)第一及第二內(nèi)容序列可以包括一個(gè)根序列及子樹結(jié)構(gòu)。具體來說，即每個(gè)根序列 中包括許多根元素，每個(gè)根元素下有一個(gè)對應(yīng)的子樹結(jié)構(gòu)。所述層次結(jié)構(gòu)可以分為許多不 同的層，根元素是最高的一層，其他層依據(jù)子樹結(jié)構(gòu)依次下降。
[0034] 也就是說，所述層次結(jié)構(gòu)包括多個(gè)不同的層，每個(gè)層都包括了一個(gè)或者多個(gè)有序 排列的元素。例如，一個(gè)具有K個(gè)層次的層次結(jié)構(gòu)Z (例如S1或者S2)具體是由一個(gè)包括 連續(xù)的K層的樹狀結(jié)構(gòu)的有序序列（該序列可以只包含一個(gè)元素）組成。如圖5所示，Z 可以被看作是由根元素在第K層的有序序列（由r(Z)表示）以及余下屬于這個(gè)根元素的 K-1個(gè)層次的子樹結(jié)構(gòu)的有序序列（由sub (z)表示）所組成?？梢杂盟闶奖硎緸椋?br>[0035] Z=r