專利名稱：一種基于b/s結(jié)構(gòu)的文稿對比方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)可視化的技術(shù)領(lǐng)域，特別是涉及一種基于B/S結(jié)構(gòu)的文稿對比方法，以及，一種基于B/S結(jié)構(gòu)的文稿對比系統(tǒng)。
背景技術(shù)：
B/S (Browser/Server)結(jié)構(gòu)即瀏覽器和服務(wù)器結(jié)構(gòu)。它是隨著hternet技術(shù)的興起，對C/S結(jié)構(gòu)(Client/krve，客戶機和服務(wù)器結(jié)構(gòu))的一種變化或者改進的結(jié)構(gòu)。在這種結(jié)構(gòu)下，用戶工作界面是通過Wffff瀏覽器來實現(xiàn)，極少部分事務(wù)邏輯在前端(Browser)實現(xiàn)，但是主要事務(wù)邏輯在服務(wù)器端(Server)實現(xiàn)，形成所謂三層3-tier結(jié)構(gòu)。這樣就大大簡化了客戶端電腦載荷，減輕了系統(tǒng)維護與升級的成本和工作量，降低了用戶的總體成本 (TCO)。
隨著計算機信息技術(shù)和網(wǎng)絡(luò)化技術(shù)的飛速發(fā)展，廣播電臺、電視臺的文稿采編都提出了文稿對比的需求。具體而言，由于廣播電臺、電視臺的實際工作流程的需要，往往一個文稿存在多個版本，如初稿、審核稿、修訂稿等，并且，相關(guān)工作人員通常會在外地采訪、 辦公，并就寫編撰文稿。在這種情況下，如何使相關(guān)工作人員方便、快捷、隨時隨地地進行文稿對比，以獲知不同版本文稿的具體修訂之處，則顯得尤為重要。
現(xiàn)有技術(shù)中，文稿系統(tǒng)通常是基于C/S結(jié)構(gòu)實現(xiàn)的，其中一般采用第三方的插件來實現(xiàn)文稿的對比，如基于word文件對比功能的插件。在這種情況下，不僅文稿對比功能必須通過特定客戶端才能得以實現(xiàn)，不能滿足用戶隨時隨地查看文稿進行對比的需求；并且由于第三方插件的不對外開放性，文稿對比只能基于通用的標(biāo)準(zhǔn)和屬性定義進行，很難滿足各個電臺、電視臺的個性化需求。例如，某電視臺希望刪除文字的方式不采用刪除線而采用顏色塊覆蓋的方式；或如，某電視臺希望添加文字的方式不采用直接嵌入的方式而采用在行尾用不同顏色標(biāo)記的方式等。
因而，目前迫切需要本領(lǐng)域技術(shù)人員解決的一個技術(shù)問題就是如何在B/S結(jié)構(gòu)下，實現(xiàn)快捷、方便并能滿足用戶個性化需求的文稿對比。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種基于B/S結(jié)構(gòu)的文稿對比方法及系統(tǒng)，用以實現(xiàn)在B/S結(jié)構(gòu)下，進行快捷、方便并能滿足用戶個性化需求的文稿對比。
為了解決上述技術(shù)問題，本發(fā)明實施例公開了一種基于B/S結(jié)構(gòu)的文稿對比方法，包括 服務(wù)器依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本； 針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比； 若所述不同版本的文稿內(nèi)容存在差異，則采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。
優(yōu)選的，所述進行文稿對比的步驟包括 分別提取對比文稿中相應(yīng)內(nèi)容的字符串； 查找所述對比字符串之間的最長匹配子串及編輯距離； 依據(jù)所述最長匹配子串及編輯距離分別確定不同版本文稿中的差異。
優(yōu)選的，所述最長匹配子串通過以下步驟獲得 采用矩陣來記錄兩個對比字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0; 求出對角線最長的1序列，其對應(yīng)的位置為最長匹配子串的位置。
優(yōu)選的，所述預(yù)定義的標(biāo)示規(guī)則為采用不同顏色標(biāo)示文稿中不同類型的修改。
優(yōu)選的，所述的方法，還包括 依據(jù)用戶提交的修改還原操作，將選定的歷史版本的文稿覆蓋當(dāng)前版本。
本發(fā)明實施例還公開了一種基于B/S結(jié)構(gòu)的文稿對比系統(tǒng)，包括 服務(wù)器的文稿提取模塊，用于依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本； 文稿對比模塊，用于針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比； 差異標(biāo)示模塊，用于在所述不同版本的文稿內(nèi)容存在差異時，采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。
優(yōu)選的，所述文稿對比模塊進一步包括 字符串提取子模塊，用于分別提取對比文稿中相應(yīng)內(nèi)容的字符串； 查找子模塊，用于查找所述對比字符串之間的最長匹配子串及編輯距離； 差異確定子模塊，用于依據(jù)所述最長匹配子串及編輯距離分別確定不同版本文稿中的差異。
優(yōu)選的，所述最長匹配子串通過以下步驟獲得 采用矩陣來記錄兩個對比字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0; 求出對角線最長的1序列，其對應(yīng)的位置為最長匹配子串的位置。
優(yōu)選的，所述預(yù)定義的標(biāo)示規(guī)則為采用不同顏色標(biāo)示文稿中不同類型的修改。
優(yōu)選的，所述的系統(tǒng)，還包括 還原操作模塊，用于依據(jù)用戶提交的修改還原操作，將選定的歷史版本的文稿覆蓋當(dāng)前版本。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點 本發(fā)明通過由服務(wù)器依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，然后針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比，并在所述不同版本的文稿內(nèi)容存在差異時，采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示， 從而實現(xiàn)在B/S結(jié)構(gòu)下，進行快捷、方便并能滿足用戶個性化需求的文稿對比。
再者，本發(fā)明通過采用查找所述對比字符串之間的最長匹配子串及編輯距離的文稿對比原理，可以兼容不同瀏覽器，更好地滿足用戶需求。


圖1是本發(fā)明的一種基于B/S結(jié)構(gòu)的文稿對比方法實施例的流程圖； 圖2是本發(fā)明的一種基于B/S結(jié)構(gòu)的文稿對比系統(tǒng)實施例的結(jié)構(gòu)框圖。
具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施方式
對本發(fā)明作進一步詳細(xì)的說明。
參考圖1，示出了本發(fā)明的一種基于B/S結(jié)構(gòu)的文稿對比方法實施例的流程圖，具體可以包括以下步驟 步驟101、服務(wù)器依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本； 步驟102、針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比； 步驟103、若所述不同版本的文稿內(nèi)容存在差異，則采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。
在文稿系統(tǒng)中，可以查看同一個稿件的多個版本，每個版本修改的地方都不一樣， 如何知道對每個版本都做了什么修改，如何查找需要的修改版本是用戶經(jīng)常會遇到的問題。應(yīng)用本發(fā)明實施例，當(dāng)查找到一條文稿的多個歷史版本時，選擇任意一個版本就可以和當(dāng)前版本進行對比，對比時按照預(yù)定義的標(biāo)示規(guī)則標(biāo)示稿件的修改，例如，所述預(yù)定義的標(biāo)示規(guī)則可以為采用不同顏色標(biāo)示文稿中不同類型的修改，則根據(jù)實際情況可以采用紅色表示已經(jīng)刪除的地方，黃色表示修改的地方，這樣用戶可以很方便的查看對不同版本的修改。 在實際中，稿件的對比不局限于當(dāng)前版本和歷史版本，歷史版本之間的任意兩個版本之間也可以進行對比。
在本發(fā)明的一種優(yōu)選實施例中，所述進行文稿對比的步驟102具體可以包括以下子步驟 子步驟Si、分別提取對比文稿中相應(yīng)內(nèi)容的字符串； 子步驟S2、查找所述對比字符串之間的最長匹配子串及編輯距離； 子步驟S3、依據(jù)所述最長匹配子串及編輯距離分別確定不同版本文稿中的差異。
在具體實現(xiàn)中，所述最長匹配子串可以通過以下步驟獲得 采用矩陣來記錄兩個對比字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0; 求出對角線最長的1序列，其對應(yīng)的位置為最長匹配子串的位置。
在本發(fā)明實施例中，文稿對比原理在于查找兩個字符串之間的最大相同子串以及編輯距離，一種具體的解法示例就是通過一個矩陣來記錄兩個字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0。然后求出對角線最長的1序列，其對應(yīng)的位置就是最長匹配子串的位置。
為使本領(lǐng)域技術(shù)人員更好地理解本發(fā)明，以下提供一種應(yīng)用的簡單示例 Public static void main(string[]args){ Object [] a = new object [] { “a”，“b”，“c”，“d”，“e，，}； Object []b = new object [] { “a”，“X”，“y”，“b”，“c，，，
，，U ，，1
,e }；
Diff diff = new Diff(a,b)； List diffout = diff. diff ()； For(int I = 0 ;i < diffout. size() ；i++) {
Difference diffce = (difference)diffout. get(i)； System, out. println(diffce)； } } 由上述代碼演示了 a變?yōu)閎的過程，并輸出如下結(jié)果 del [1, -l]add [1,2] del [3，3] add [5，5] 由上述示例可以得知，兩個字符串之間的差別在于，目標(biāo)字符串在第1-2行(從0 算起)增加了 X，y，第3行的d被第5行的j替換；如果delEnd或者addEnd為-1的話，就表示沒有刪除或者增加行為。
作為一種優(yōu)選的實施例，本發(fā)明還可以包括如下步驟 依據(jù)用戶提交的修改還原操作，將選定的歷史版本的文稿覆蓋當(dāng)前版本。
即稿件對比還可以對修改的內(nèi)容進行還原，例如，當(dāng)發(fā)現(xiàn)當(dāng)前版本修改有問題，而且修改的地方比較多，不想手動修改到之前的任意一個對的版本，那么稿件對比還可以將任意一個歷史版本恢復(fù)以覆蓋當(dāng)前版本。同時還可以將當(dāng)前版本和歷史版本進行合并。
在本發(fā)明實施例中，稿件對比均是針對純文本的，所以在所有涉及到純文本比較的B/S系統(tǒng)中都可以采用本發(fā)明。
需要說明的是，對于前述的方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉， 說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。
參考圖2，示出了本發(fā)明的一種基于B/S結(jié)構(gòu)的文稿對比系統(tǒng)實施例的結(jié)構(gòu)框圖， 具體可以包括以下模塊 服務(wù)器的文稿提取模塊201，用于依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本； 文稿對比模塊202，用于針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比； 差異標(biāo)示模塊203，用于在所述不同版本的文稿內(nèi)容存在差異時，采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。
在本發(fā)明的一種優(yōu)選實施例中，所述文稿對比模塊202可以進一步包括以下子模塊 字符串提取子模塊，用于分別提取對比文稿中相應(yīng)內(nèi)容的字符串； 查找子模塊，用于查找所述對比字符串之間的最長匹配子串及編輯距離； 差異確定子模塊，用于依據(jù)所述最長匹配子串及編輯距離分別確定不同版本文稿中的差異。
在具體實現(xiàn)中，所述最長匹配子串通過以下步驟獲得 采用矩陣來記錄兩個對比字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0; 求出對角線最長的1序列，其對應(yīng)的位置為最長匹配子串的位置。
作為一種應(yīng)用示例，所述預(yù)定義的標(biāo)示規(guī)則為采用不同顏色標(biāo)示文稿中不同類型的修改。
在本發(fā)明的一種優(yōu)選實施例中，所述的系統(tǒng)還可以包括如下模塊 還原操作模塊，用于依據(jù)用戶提交的修改還原操作，將選定的歷史版本的文稿覆蓋當(dāng)前版本。
由于圖2所示的系統(tǒng)實施例基本相應(yīng)于前述圖1所示的方法實施例，故本實施例的描述中未詳盡之處，可以參見前述實施例中的相關(guān)說明，在此就不贅述了。
最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。
本發(fā)明可用于眾多通用或?qū)Ｓ玫挠嬎阆到y(tǒng)環(huán)境或配置中。例如多處理器系統(tǒng)、服務(wù)器、網(wǎng)絡(luò)PC、小型計算機、大型計算機、包括以上任何系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。
本發(fā)明可以在由計算機執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計算環(huán)境中實踐本發(fā)明，在這些分布式計算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠程處理設(shè)備來執(zhí)行任務(wù)。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠程計算機存儲介質(zhì)中。
以上對本發(fā)明所提供的一種基于B/S結(jié)構(gòu)的文稿對比方法，以及，一種基于B/S結(jié)構(gòu)的文稿對比系統(tǒng)進行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會有改變之處， 綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種基于B/S結(jié)構(gòu)的文稿對比方法，其特征在于，包括服務(wù)器依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本；針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比； 若所述不同版本的文稿內(nèi)容存在差異，則采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。
2.如權(quán)利要求1所述的方法，其特征在于，所述進行文稿對比的步驟包括 分別提取對比文稿中相應(yīng)內(nèi)容的字符串；查找所述對比字符串之間的最長匹配子串及編輯距離；依據(jù)所述最長匹配子串及編輯距離分別確定不同版本文稿中的差異。
3.如權(quán)利要求2所述的方法，其特征在于，所述最長匹配子串通過以下步驟獲得采用矩陣來記錄兩個對比字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0;求出對角線最長的1序列，其對應(yīng)的位置為最長匹配子串的位置。
4.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定義的標(biāo)示規(guī)則為采用不同顏色標(biāo)示文稿中不同類型的修改。
5.如權(quán)利要求4所述的方法，其特征在于，還包括依據(jù)用戶提交的修改還原操作，將選定的歷史版本的文稿覆蓋當(dāng)前版本。
6.一種基于B/S結(jié)構(gòu)的文稿對比系統(tǒng)，其特征在于，包括服務(wù)器的文稿提取模塊，用于依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本；文稿對比模塊，用于針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比； 差異標(biāo)示模塊，用于在所述不同版本的文稿內(nèi)容存在差異時，采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。
7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述文稿對比模塊進一步包括 字符串提取子模塊，用于分別提取對比文稿中相應(yīng)內(nèi)容的字符串；查找子模塊，用于查找所述對比字符串之間的最長匹配子串及編輯距離； 差異確定子模塊，用于依據(jù)所述最長匹配子串及編輯距離分別確定不同版本文稿中的差異。
8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述最長匹配子串通過以下步驟獲得采用矩陣來記錄兩個對比字符串中所有位置的兩個字符之間的匹配情況，若是匹配則為1，否則為0;求出對角線最長的1序列，其對應(yīng)的位置為最長匹配子串的位置。
9.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述預(yù)定義的標(biāo)示規(guī)則為采用不同顏色標(biāo)示文稿中不同類型的修改。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，還包括還原操作模塊，用于依據(jù)用戶提交的修改還原操作，將選定的歷史版本的文稿覆蓋當(dāng)前版本。
全文摘要
本發(fā)明公開了一種基于B/S結(jié)構(gòu)的文稿對比方法，包括服務(wù)器依據(jù)用戶提交的文稿提取請求，提取相應(yīng)的文稿并返回至瀏覽器端，所述文稿包括多個版本；針對用戶選定的第一版本文稿和第二版本文稿進行文稿對比；若所述不同版本的文稿內(nèi)容存在差異，則采用預(yù)定義的標(biāo)示規(guī)則分別在各個版本的文稿中進行標(biāo)示。本發(fā)明可以實現(xiàn)在B/S結(jié)構(gòu)下，進行快捷、方便并能滿足用戶個性化需求的文稿對比。
文檔編號H04L29/08GK102193907SQ201010126918
公開日2011年9月21日 申請日期2010年3月12日 優(yōu)先權(quán)日2010年3月12日
發(fā)明者胡麗娜, 曹志強, 呂輝, 蔡四兵 申請人:新奧特(北京)視頻技術(shù)有限公司