TW200925902A - Document merge - Google Patents

Description

200925902 九、發明說明： 【發明所屬之技術領域】 本發明關於文件合併。 【先前技術】 合併為使得對於同一文件的不同複本進行的多個 可以一致之作業。通常當一文件由兩個人同時在修正 會需要。然後，這些改變必須被合併到一單一新文件 ® 反應出兩個編寫者之意圖。 一種習用的合併很繁雜且耗時。其會需要一種更 率的合併。 【發明内容】 如此處所述，一些具體實施例的態樣關於一種合 第一文件與至少一第二文件來產生一第三文件的方法 個該等第一與第二文件包括至少一資料單元。每個資 ^ 元關聯於一單元識別碼及一編輯識別碼。該方法包括 ❹ 該第一文件之資料單元的單元識別碼。該方法亦包括 該第二文件之資料單元的單元識別碼。每個第一與第 件之單元識別碼係相較於該等第一與第二文件之另一 的單元識別碼，以決定每一個單元識別碼是否為符合 元識別碼或不符合的單元識別碼。該等符合的單元識 指出該等第一與第二文件的相對應資料單元。每個不 的單元識別碼指出該等第一與第二文件之一的一資料 改變 時即 中而 有效

併一 。每 料單 取得 取得 二文 文件 的單 別碼 符合 90 一 早7G 5 200925902 並不對應於該等第一與第二文件之另一文件的任何資料單 元。關聯於符合的單元識別碼之該等資料單元的編輯識別 碼彼此做比較來確認符合的編輯識別碼。每個符合的編輯 識別碼指出該等第一與第二文件之一的一資料單元可符合 於該等第一與第二文件之另一文件的相對應資料單元。關 聯於不符合的單元識別碼之該等第一與第二文件的資料單 元被直接插入到該第三文件中。此外，關聯於符合的單元 識別碼及符合的編輯識別碼之該等第一與第二文件的資料 單元被直接插入到該第三文件中。最後，關聯於符合的單 元識別碼及不符合的編輯識別碼之該等第一與第二文件的 資料單元被合併到該第三文件。 一些具體實施例的另一態樣關於一文件處理系統。該 文件處理系統包括一文件處理應用程式及一第一文件。該 文件處理應用程式係組態以將至少兩個文件合併在一起而 產生一第三文件。該第一文件係組態以由該文件處理應用 程式所處理。該第一文件係儲存内容及中間資料。該内容 包括至少一資料單元。該中間資料包括一單元識別碼及關 聯於每個資料單元之一編輯識別碼。每個資料單元的單元 識別碼係在當建立該資料單元時即產生。每個資料單元之 編輯識別碼在當儲存對該資料單元的修改時即產生。 其它態樣係關於具有電腦可執行指令之電腦可讀取儲 存媒體，其用於實施由一第一文件與一第二文件產生一合 併文件之方法。該方法包括決定該第一文件是否具有一第 一文件識別碼，及該第二文件是否具有一第二文件識別 6 200925902 碼。該方法亦包括如 ❹ 第一與第 識別碼之 別瑪與該 該等第一 實施該等 件。再者 二文件識 產生該經 別碼符合 件之加速 此發 其在以下 識別所主 做為限制 二文件識別 一。該方法 第二文件的 與第二文件 第一與第二 ，該方法包 別碼時即實 合併文件》 於該第二文 的合併來產 明内容係用 的實施方式 張標的之關 所主張標的 果該等第一與第二文件之一具有該等 碼之—時，取得該等第一與第二文件 另包括比較該第一文件的第一文件識 第二文件識別碣。該等方法包括如果 之任何文件並不具有一文件識別碼時 文'件之習用合併來產生.該經合併文 括如果該第一文件識別瑪不同於該第 施該等第一與第二文件之習用合併來 最後’該方法包括如果該第一文件識 件識別碼時即實施該等第一與第二文 生該經合併文件。 來介紹在一簡化型式中選出的親念， 中會進一步描述。此發明内容並非要 鍵或基本特徵，也並非要以任何方式 之範疇。 【實施方式】 本說明書現在將參照附屬圖面更為完整地描述範例性 具體實施例，圖面中顯示特定具體實施例。但是其它態樣 可實施在許多不同的型式，且本說明書中所包含的特定具 體實施例不能夠視為限制這些態樣在此處提出的具體實施 例。更確切地說，圖面中所描繪的具體實施例係被包括以 提供透徹及完整的揭示，其完全地傳遞所設定的範略給本 技藝專業人士。當參照該等圖面時，所有類似的結構及冗 7 200925902 件係以類似的參照編號來指明。 本發明的具體實施例概略關於一文件合併。在一非限 制性範.例中，描述合併一第一文件與至少一第二文件來產 生一第三文件。每個該等第一與第二文件包括至少一資料 單元。每個資料單元關聯於一單元識別碼及一編輯識別 碼。進一步的具體實施例關於一文件處理系統。該文件處 理系統包括一文件處理應用程式，其係組態以將至少兩個 文件合併在一起以產生一第三文件。 第1圖為一範例性文件處理系統之區塊圖。文件處理 系統100包括一文件處理應用程式110與文件120。文件 處理應用程式110係組態以將文件120合併在一起來產生 一合併的文件。在替代具體實施例中，文件處理應用程式 110組態以將三個、四個或更多的文件合併在一起來產生 一合併的文件。 在一種可能的具體實施例中，文件處理應用程式110 為一文字處理應用程式，例如但不限於 MICROSOFT® Office Word應用程式。在其它可能的具饅實施例中，文件 處理系統100為一影像、資料、語音或任何其它適當的文 件處理系統。類似地，文件處理應用程式110亦可為一影 像、資料、語音或任何其它適當的文件處理應用程式，例 如但不限於 Microsoft® Office POWERPOINT®, EXCEL®, VISIO®，ACCESS™及OUTLOOK®軟體應用程式。文件120 可為文字或富含文字的文件、簡報、試算表、圖面、資料、 電子郵件及任何為適當格式的其它文件β 8 200925902 第2圖為一範例性文件！ 2〇的區塊圖，其組態成由第 1圖中的一範例性文件處理應用程式11〇來處理。文件12〇 被區分成一或多個資料單元124。每個資料單元124被指 定一唯一（unique)的單元識別碼126，其持績用於資料單元 124的壽命期間。單元識別瑪126辨識並區分關聯的資料 單元124與文件120中任何其它資料單元。 資料單元124在當資料單元124被建立、編輯或修改 0 時亦被指定一編輯識別碼128。特別是，每當資料單元124 被建立、編輯或修改時，一新的編輯識別碼128被指定給 資料單元124,使得新的編輯識別碼128取代資料單元124 的先前編輯識別碼（如果有的話）。新編輯識別碼128不同 於資料單元124之先前的編輯識別碼（如果有的話）。在一 種可能的具體實施例中，編輯識別碼128為隨機產生。 在範例性具體實施例中，文件1 20使用多種方法分解 成資料單元124。例如，如果文件120為一文字文件，該 文件的每個段落可分解成一獨立的資料單元。換言之，在 〇 一文字文件的範例中，資料單元124亦可稱為一段落。在 這種範例中，單元識別碼126稱為一段落識別碼。在其它 種類的文件中，其它方法可用於分解文件120成為資料單 元。例如，在一文件内的物件、圖形、投影片或其它可選 擇項目可用於分解該文件成為獨立的資料單元。 單元識別碼126與編輯識別碼128可為任何適當的格 式來識別資料單元124»單元識別碼126與編輯識別碼128 之一種可能的範例格式為數字、字母及/或符號之組合，例 9 Ο ❹ 200925902 如32位元的整數β 致本發明之專業人士將可瞭解

碼126與編輯識別Λ J 科識別碼128之許多種其它適 式。單元識別碼1% & J瑪126與蝙輯識別碼128可儲存 中，其可為一猫古协# % 檔案、或任何其它適當的可儲 取媒體中。用仇 、储存單元識別碼〗2 6與編輯識別 一些範例性格式在 式在以下參照第3圖至第4圖更為 論0 文件120亦包括-文件識別丨122來辨識文 在一種可能的具截實施例中，文件識別碼122當 件120時即被指定給文件12〇。在另一種可能的 例中’文件識別碼1 22 + 碼122當文件120沒有文件識別 定給文件12 0。你丨如，杏 。 例如當文件120先前由並未辨 編輯識別碼之—鹿田赵4 愿用程式編輯時，一文件識別碼 定給文件1 2 0。 文件識別碼1 22在當文件識別碼1 22被指 120時為唯-(unique)及並具持續性。換言之文 122持續用於文件12〇的壽命_。即使當文件 輯及修改時’文件識料122並未改變。此外， 12〇產生獨立文件時，文件識別丨⑵維持於 件。此可發生在當一使用者複製—文件到一新文 建立該文件的乡4固使肖者複本以允許彡個使用者 文件時。 第3圖為例示第2囷所示之文件12〇的範例 區塊圖》特別是，文件12〇包括_内# 13〇與一 單元識別 識別碼格 文件120 存及可存 碼128之 詳細地討 件 120。 新建立文 具體實施 碼時被指 識單元或 Ϊ22被指 定至文件 件識別碼 1 20被編 當由文件 該獨立文 件，或當 編輯相同 性格式之 中間資料 10 200925902 140。文件120儲存内容130與中間資料140。内容130包 括至少一資料單元124。中間資料140包括一單元識別碼 126與一編輯識別碼128，其係關聯於每個資料單元124。 單元識別碼126在當建立資料單元124時即產生。每當對 資料單元124的修改被儲存在該文件内時即產生編輯識別 碼128。中間資料140儲存在文件120中。 除了一 t間資料檔案150獨立於文件120來儲存之 外，第4圖為類似於第3圖所示之另一範例性文件120的 區塊圖。較佳地是，中間資料檔案150包括關於文件120 之内容130的中間資料140。中間資料檔案150的中間資 料1 40包括一單元識別碼1 26，其指出中間資料1 40所關 連的是那一個資料單元 124。在一種可能的具體實施例 中，中間資料140亦可包括一編輯識別碼128。資料單元 124由包括在中間資料140中的單元識別碼126所指明。 第5圖為例示合併一第一文件220與一第二文件240 來產生一第三文件260之區塊圖。第一文件220與第二文 件240之範例性結構在以上於第1圖至第4圖中說明。第 三文件260為一合併的文件，其由合併第一文件220與第 二文件240所建立。 在第5圖所示的範例中，第一文件2 20包括一第一文 件識別碼 122a與資料單元 124a-124c。第一文件識別碼 122a辨識第一文件 220。第 5圖所示之三個資料單元 1 24a-1 24c，但是第一文件220可包括超過或少於三個資料 單元。如所示的資料單元124 a-124c，資料單元1 24a具有 11 200925902 一單元識別碼U1及一編輯識別碼El，其係關聯於資料單 元124a。資料單元124b具有關聯於資料單元124b之單元 識別碼U2及編輯識別碼E20。資料單元124c具有關聯於 資料單元124c之單元識別碼U3及編輯識別碼E3。

類似地，第二文件 240包括一第二文件識別碼 122b 與資料單元124d-124f。第二文件識別碼122b辨識第二文 件240。第5圖中所示有三個資料單元124d-124f，但是第 二文件240可包括超過或少於三個資料單元。資料單元 124d具有關聯於資料單元124 d之單元識別碼U1及編輯識 別碼E卜資料單元124e具有關聯於資料單元124e之單元 識別碼U2及編輯識別碼E2 1。如所指明，在第二文件240 中資料單元124e之編輯識別碼E21不同於第一文件220 中資料單元124b之編輯識別碼E20。資料單元124f具有 關聯於資料單元124f之單元識別碼U4與編輯識別碼E4 » 在第5圖所示的範例性合併中，第一文件220之第一 文件識別碼1 22a相同於第二文件240之第二文件識別碼 122b。因此第一文件220與第二文件240係實施在一加速 合併中，如以下之詳細說明。因為第一文件220與第二文 件240具有相同的文件識別碼，所以該等第一與第二文件 220、240共享一共用起點或源頭。因此，第一文件220可 使用下述之一或多個加速的合併程序來合併於第二文件 240 ° 第一文件220的資料單元124a與第二文件240之資料 單元124d具有相同的單元識別碼U1及編輯識別碼E1。因 12 200925902 此資料單元124a係指明為相同於資料單元124d。換言之， 資料單元1 24d並未由資料單元1 24a做改變或修改。因此， 資料單元124a與資料單元124d之間不需要合併。而是， 資料單元124a(或相同於資料單元124a之資料單元124d) 被直接插入到第三文件260中，如資料單元124g中所指 明。因為在資料單元124a與資料單元124d之間不需要合 併，所以在合併的文件（即第三文件）260中的資料單元 124g保留與其關聯的單元識別碼U1及編輯識別碼E1。此 即造成插入，而不需要另比較資料單元124a中的内容與資 料單元124d中的内容，其可節省時間、改善效率並加強合 併精確度。 資料單元124b與資料單元124e具有相同的單元識別 碼U2，但具有不同的編輯識別碼E20與E21。不同的編輯 識別碼E20與E21指出資料單元124b與資料單元124e可 以不同。換言之，資料單元124b與資料單元124e之間即 需要合併。因此，在第三文件26 0中一資料單元124h由資 料單元124b與資料單元124e之間的合併所產生。單元識 別碼U2被保留在資料單元124h中。一新的編輯識別碼E22 於合併兩個資料單元124b與124e所建立。 在第一文件220之資料單元124c中未發現到具有第二 文件240中的任何資料單元，其具有與資料單元124c之單 元識別碼U3之符合的單元識別碼。因此，資料單元124c 被直接插入到第三文件260中，而不需要合併，且在第三 文件260中指明為一資料單元124i。因此資料單元124i 13 200925902 包括關聯於資料單元124i之單元識別碼U3與編輯識別碼 E3。在第三文件260中的資料單元124i實際上相同於第— 文件220中的資料單元124c。在一種可能的具體實施例 中’資料單元124c被直接附加到第三文件26〇之末端。在 另一種可能的具體實施例中，資料單元12 4c(不需要合併 資料單元124c之内容）根據資料單元i24a l24j之間的關 係被排序來插入到第三文件26〇中之適當位置。 0 類似地’在第二文件之資料單元124f中未發現到具有 第一文件220中的任何資料單元，其具有與資料單元124f 之單元識別碼U4之符合的單元識別碼。因此，資料單元 124f被直接插入到第三文件2 6〇中，而不需要合併，且在 第三文件260中指明為一資料單元124j。因此資料單元 124j包括關聯於資料單元124』之單元識別碼U4與编輯識 別碼E4。在第三文件26〇中的資料單元124j實際上相同 於第二文件24 0中的資料單元124fe在一種可能的具髏貧 施例中’資料單元124f被直接附加到第三文件260之束 〇 端。在另一種可能的具體實施例t，資料單元124f(不需 要合併資料單元124f之内容）根據資料單元I24a-124j之間 的關係被排序來摘入到第三文件260之適當位置中。 因此合併的文件260包括資料單元I24g-124j。每個資 料單元124g-124j亦關聯於一單元識別碼與一編輯識别 瑪。此外’文件識別碼122a(或相同於122a的122b)保持 在合併的文件260中，並在第5圖中指明為一文件識別碼 122c。 14 200925902 在另一種可能的具體實施例中，如果第一文件22〇 文件識別碼 122a不同於第二文件 240之文件織 ❹ Ο 别碼 的合 併。在又另一種可能具體實施例中，如果談等第一與第_ 文件22 0、24 0中任一文件並不具有一文件識別碼，將 耳施 一習用的合併來產生該第三文件。 第5圓中的範例顯示將兩個文件合併在一起成為〜& 併的第三文件。但是，其並不限於僅合併兩個文件。而β 吃， 此處所例示之觀念及原理可應用到合併兩個以上的文件 第6圖為用於實施本發明之態樣的範例性運1 600。例如，運算系統600可為如上述的一文件處理 %系统 100’其用於建立一個及/或合併兩個以上的文件，例如 述的文件220、240。在其最基本的組態中，運算系 基本上包括至少一處理單元6 02及記憶體604。根辕壤 系統之實際組態及種類，記憶體6〇4可為揮發性 I例如 RAM)、非揮發性（例如R〇M，快閃記憶體等），或兩 哥之某 122b，則在該第一文件與該第二文件之間實施一習用 種組合。此最基本組態係例示在第6圖的虚線606中 外，運算裝置600亦具有額外的特徵/功能性。例如， 系統600亦可包括額外的儲存器（可移除及/或不可 式），其包括但不限於磁碟或光碟或磁帶。這種額外的 器在第6圓巾❹有可移㈣㈣㈣及*可移除儲存= =10。電腦儲存媒艘包括以任何方法或技術㈣㈣訊（像 是電滕可讀取指令、眘极社德 發性及非搜路M f料結構、程式模組或其它資料)的揮 可移除及不可移除媒體◊記憶體6〇4、 。此 遨算 移除 15 200925902 可移除儲存器608及不可移除儲存器61〇皆為電腦儲存媒 體的範例。電滕儲存媒體包括（但不限於）ram、ROM、 EEPROM、快閃纪憶體或其它記憶體技術、CDR〇M、數位 多功能碟片（DVD)或其它光學儲存、磁性卡匣、磁帶、磁 碟儲存或其它磁性儲存裝置、或任何其它媒體可用於儲存 所要的資訊並可由運算系統600存取。任何這種電腦儲存 媒體可為運算系統600的一部份〇 〇 運算系統 600亦可包含通訊連接612，其允許該運算 系統與其它裝置通訊。通訊連接612為通訊媒體的範例。 通訊媒體基本上包含電腦可讀取指令、資料結構、程式模 組或其它在一調變的資料信號中的資料，例如載波或其它 輸送機制，並包括任何資訊傳遞媒體。該名詞「調變資料 信號」代表一信號中其一或多項特性為利用方法設定或改 變以在該信號中編碼資訊。藉由範例（而非限制），通信媒 艘包括有線媒體（像是有線網路或直接線路連接）以及無線 媒體（像是聲波、RF、紅外線及其它無線媒體）。此處所使 〇 用之詞袭「電腦可讀取媒體」同時包括儲存媒體及通訊媒 體。 運算系統600亦具有輸入裝置614，像是鍵盤、滑鼠、 光筆、語音輸入裝置、觸控輸入裝置等。亦可包括輸出裝 置616，例如顯示器、喇、印表機等。所有這些裝置皆 為本技藝中所熟知，不需要在此贅述。 在一些具體實施例中，記憶體604包括一或多種作業 系統620、應用程式622、其它程式模組624及程式資料 16 200925902 626。例如，應用程式622可包括一文字或字元處理應用程 式，其用於建立及/或合併兩個以上的文件。 第7圖例示說明關於合併一第一文件與一第二文件來 產生一第三文件的範例性方法 700。在所示的方法中，每 個該等第一與第二文件包括至少一資料單元。每個資料單 元關聯於一單元識別碼及一編輯識別碼。一文件處理應用 程式係配置以將該等第一與第二文件合併在一起而產生該 第三文件。如上所述，在一種可能的具體實施例中，該文 件為文字文件。 在作業702中，該文件處理應用程式取得該第一文件 之資料單元的單元識別碼。在一種可能的具體實施例中， 該等單元識別碼儲存在該第一文件内。在另一種可能的具 體實施例中，該等單元識別碼儲存在獨立於該第一文件的 一中間資料檔案中。 作業流程進行到作業704。在作業704中，該文件處 理應用程式取得該第二文件之資料單元的單元識別碼。在 一種可能的具體實施例中，該等單元識別碼儲存在該第二 文件内。在另一種可能的具體實施例中，該等單元識別碼 儲存在獨立於該第二文件的一中間資料檔案中。 作業流程進行到作業706。在作業706中，該文件處 理應用程式比較每個該等第一與第二文件的單元識別碼與 該等第一與第二文件中另一文件的單元識別碼來決定每個 單元識別碼是否為一符合的單元識別碼或一不符合的單元 識別碼。一符合單元識別碼代表在該第一文件中一單元識 17 200925902 別碼被發現到相同於在該第二文件中一單元識別碼。這些 符合的單元識別碼指出該等第一與第二文件的相對應資料 單元。一不符合單元識別碼代表在該等第一與第二文件中 一文件的單元識別碼中未被發現為相同於該等第一與第二 文件中另一文件的任何單元識別碼。每個不符合的單元識 別碼指出該等第一與第二文件之一者的一資料單元並不對 應於該等第一與第二文件之另一文件的任何資料單元。 作業流程進行到一比較作業708。比較作業708決定 在該等第一與第二文件中一文件中任何單元識別碼是否符 合在該等第一與第二文件中另一文件的任何單元識別碼。 如果比較作業708決定在該等第一與第二文件中一文件的 一單元識別碼並不符合該等第一與第二文件中另一文件的 任何單元識別碼，則作業流程分支「否」及作業流程進行 到作業710。在作業710中，關聯於該不符合單元識別碼 的資料單元被直接插入到該第三文件中。 如果比較作業708決定在該等第一與第二文件中一文 件之一單元識別碼符合在該等第一與第二文件中另一文件 之任何單元識別碼時，則作業流程分支到「是」，且作業流 程進行到作業7 1 2。 在作業712中，該文件處理應用程式比較關聯於該符 合單元識別碼之資料單元的編輯識別碼以確認符合的編輯 識別碼。每個符合的編輯識別碼指出該等第一與第二文件 之一的資料單元可符合於該等第一與第二文件之另一文件 的相對應資料單元。另一方面，每個不符合的編輯識別碼 18 200925902 指出該等第一與第二文件之/的資料單元並不符 第一與第二文件之另一文件的相對應資料單元。 作業流程進行到一比較作業7 1 4。比較作業 關聯於該等符合單元識別碼之該等資料單元的該 別碼彼此是否符合。如果比較作業714決定該等 碼彼此符合，則作業流程分支到「是,」，且作業流 作業710。在作業710中，關聯於該等符合單元 0 符合編輯識別碼之資料單元被直接插入到該第三 如果比較作業714決定關聯於該等符合單元 該等資料單元的該等編輯識別碼彼此並不符合， 程分支到「否」，且作業流程進行到作業7 1 6。名 中，關聯於該等符合單元識別碼與該等不符合編 之該等資料單元被合併成一資料單元到該第三文 例如使用一習用的合併程序來完成，例如一三向 法。其亦可使用其它習用合併程序。 第7圊所示的範例顯示將兩個文件合併在— © 合併的第三文件之方法。但是，其並不限於合併诗 而是，此處所例示之觀念及原理可應用到合併兩 文件。 第8圖例示說明關於指定及儲存一單元識別 輯識別碼到一文件的每一資料單元之範例性方法 別是，在作業802令’一單元識別碼被指定給該 —個資料單元。該單元識別碼為唯一（unique)且 性。該單元識別碼持續用於該資料單元的壽命期 合於該等 714決定 等編輯識 編輯識別 程進行到 識別碼與 文件中。 識別碼之 則作業流 作業716 輯識別碼 件。此可 合併演算 起成為一 1個文件。 個以上的 竭與一編 B 0 〇 〇 狩 文件的每 具有持續 間。該單 19 ❹

200925902 元識別碼識別及區別來自該文件中任何其它資 關資料單元》 作業流程進行到作業804。在作業804中 識別碼係儲存在該文件内。在一種可能的具 該等單元識別碼儲存在該文件内的一中間資 一種可能的具體實施例中，該等單元識別碼 該文件的一中間資料檔案中。 作業流程進行到作業806。在作業806寸 料單元被建立或編輯時，一編輯識別碼被指哀 每個資料單元。因此，該編輯識別碼指出該’ 建立或新編輯。該編輯識別瑪獨立於該車元翁 編輯識別碼被指定給該資料單元時，新指定存 不同於先前的編輯識別碼並取代之（如果有的 可能的具體實施例中，該編輯識別碼為隨機產 該編輯識別碼可利用一隨機識別碼來指定。 作業流程進行到作業808。在作業808 1 識別碼係儲存在該文件内。在一種可能的具爱 該等編輯識別碼儲存在該文件内的一中間資李 一種可能的具體實施例争，該等編輯識別碼信 該文件的一中間資料檔案中。在又另一種可食 例中’當該使用者儲存該文件時，該等編輯首 儲存。 第9圓例示說明關於合併一第一文件與 產生一合併的文件之另—範例性方法900。 料單元的相 ，該等單元 :實施例中， .當中。在另 :存在獨立於 ，每當該資 :到該文件的 ;料單元為新 i別碼。當該 丨編輯識別碼 話）。在一種 生。換言之， f，該等編輯 t實施例中， !當中。在另 Ϊ存在獨立於 i的具體實施 兔別碼即隨之 -第二文件來 •文件處理應 20 200925902 用程式係組態以將該等第一與第二文件合併在一起而產生 該合併的文件。方法9 00特別例示如何處理該等第一與第 一文件，其可能不具有關聯於該等第一及/或第二文件之_ 文件識別碼.換言之’在一種可能的具體實施例中，方法 9〇〇顯示如何回溯地管理由一文件處理應用程式的先前版 本所建立及/或編輯的文件。方法9〇〇例示該文件處理應用 程式如何利用先前應用程式版本管理文件的倒回相容性。 作業流程開始於作業902。作業902決定該第—文件 是否具有關聯於該第一文件的第一文件識別碼。如果作業 902決定該第一文件並不具有與其相關聯的一第—文件識 瑪貝丨作業流程分支到「否」，且作業流程進行到一作業 9 14(在以下詳細討論）。如果作業902決定該第一文件具有 關聯句· @ 、邊第一文件之第一文件識別碼，則作業流程分支到 厂是 > J ’且作業流程進行到作業9〇4。在作業904中，該第 —文件識別碼由該第一文件取得。 作業流程進行到作業906。作業906決定該第二文件 是否具右* 、开關聯於該第二文件的第二文件識別碼。如果作業 該第二文件並不具有關聯於該第二文件的第二文 件織别媒 巧’則作業流程分支到「否」，且作業流程進行到一 作業9 1 4 一 。如果作業906決定該第二文件具有關聯於該第 —文件的笙_ 乐一文件識別碼，則作業流程分支到「是」，且作 •flR n ^ 行到作業908。在作業908中，該第二文件識別 竭自該第_ + 乐一文件取得。 作業流程進行到比較作業910。比較作業910決定該 21 200925902 第一文件的第一文件識別碼是否符人竑筮_ 口该第一文件的第二文 件識別瑪。如果比較作業910決定該第一 峨乐 文件的第一文件 識別碼符合該第二文件的第二文件钟a丨庞 η> 千熾別碼，則作業流程分 支到「是」’且作業流程進行到作章 912。在作業912中， 實施-加速的文件合併，如第7圖至帛8圖中所述。如果 比較作業91〇決定該第一文件的第一文件識別碼並不符合 該第二文件的第二文件識別碼，則作業流程分支到「否广 且作業流程進行到作業9Μ»在作業914中，實施一習用 的文件合併。 在該習用文件合併在作業914中完成之後，作業流程 進行到作業916。在作業916中，—文件識別碼被指定給 該合併的文件。該文件識別瑪為唯.一且具持續性。該文件 識別瑪持續用於該合併文件的壽命期間。

作業流程進行到作業918。在作業918中，在該合併 文件中的每個資料單元被指定一唯一的單元識別碼，其持 續用於該資料單元的壽命期間。該單元識別碼識別及區別 來自該合併的文件中任何其它資料單元的相關資料單元。 作業流程進行到作業920。在作業92〇中，該等單元 識別碼係儲存在該合併文件内。在一種可能的具體實施例 中’該等單元識別瑪儲存在該文件内的一中間資料當中。 在另一種可能的具髏實施例中，該等單元識別碼儲存在獨 立於該合併文件的一中間資料檔案中。 作業流程進行到作業922。在作業922中，一編輯識 別碼被指定給該等資料單元中每一資料單元。該編輯識別 22 200925902 碼指出該資料單元為新建立或新編 於該單元識別碼。 飞編輯識别喝獨立 作業流程進行到作業924。在作業924中，該 識別瑪係儲存在該合併的文件内。在一 "編輯 種能的具體會 例中，該等編輯識別碼儲存在該合併文件内— 〒間資料 當中。在另一種可能的具體實施例中，該等 —·两別碼倚 存在獨立於該合併文件的一中間資料檔案中。 、 牧又另一種

可能的具想實施例中，當一使用者儲存該文件時， 町，該等編 輯識別碼即被儲存。此外，一編輯識別碼可利用 q J⑴用—隨機識 別瑪來指定。 在作業916-924之後’該合併文件被轉換成一文件， 其當該合併文件在稍後被編輯及/或複製時已預備好作加 速的合併.。例如，如果該合併文件由一使用者修改成—第 四文件，及由另一個使用者修改成一第五文件，則該第四 及第五文件可用上述之一加速合併方式來合併。 第9圖所示的範例例示將兩個文件合併在一起成為一 合併的第三文件之方法。但是’其並不限於僅合併兩個文 件。而是，此處所例示之觀念及原理可應用到合併兩個以 上的文件。 雖然該標的已經以特定於結構化特徵及/或方法性動 作的語言來描述，應瞭解到在附屬申請專利範圍中所定義 的標的並不必然限制於上述之特定特徵或動作β更確切地 說，上述的特定特徵與動作係以實施該等申請專利範圍之 範例型式來揭露。 23 200925902 【圖式簡單說明】 第1圖為一範例性文件處理系統之區塊圖； 第2圖為例示組態成要由第1圖之範例性文件處理應 用程式進行處理之範例性文件的區塊圖； ‘ 第3圖為例第2圖所- 園所不之文件的一範例性格式之區 ivC, TS3 · n姐 塊圓， Ο 第4圖為例示類似於第3 區塊圖，除了 一中間資料檔宰 第5圖為例不合併—第— 第三文件的區塊圖； 圖所示之另一範例性文件的 獨立於該文件來儲存。 文件與一第二文件來產生一 第第 6圖為用於實施本發明+嫌丨u 个赞月之態樣的範例性運算系統 7圖例示合併一第一令丛& 乐 文件與一第二文件來產生一 三文件的範例性方法； 第 第8圖為指定及儲存一單 早70識別碼與一編輯識別碼到 一文件的每一資料單元之範例性方法；及

第9圖為合併一第—文件與一第二文件來產生一 的文件之另一範例性方法。 【主要元件符號說明】 100文件處理系統 110文件處理應用程式 120文件 122a第一文件識別碼 122b第二文件識別碼 122c文件識別碼 124a-j資料單元 126單元識別碼 24 200925902 128 編 輯 識 別碼 606 虛 線 130 内 容 608 可 移 除 儲 存 器 140 中 間 資 料 610 不 可 移 除 儲 存器 150 中 間 資 料檔案 612 通 訊 連 接 220 第 一 文 件 614 輸 入 裝 置 240 第 二 文 件 616 輸 出 裝 置 260 第 三 文 件 620 作 業 系 統 600 運 算 系 統 622 應 用 程 式 602 處 理 單 元 624 其 它 程 式 模 組 604 記 憶 體 626 程 式 資 料 ❿ 25

Claims (1)

1. 200925902 十、申請專利範圍： 1. 一種合併一第一文件與至少一第二文件而產生一第三 文件的方法，該等第一與第二文件之每一文件包括一 或多個資料單元，每個資料單元係關聯於一單元識別 碼及一編輯識別碼，至少包含以下步驟： 取得該第一文件之該等資料單元的該等單元識別 碼； Q 取得該第二文件之該等資料單元的該等單元識別 碼； 比較該等第一與第二文件之每一文件的該等單元 識別碼與該等第一與第二文件之另一文件的該等單元 識別碼來決定該等單元識別碼之每一單元識別碼是否 為一符合單元識別碼或一不符合單元識別碼，其中該 等符合單元識別碼之每一單元識別碼指出該等第一與 第二文件之相對應資料單元，且其中該等不符合單元 識別碼之每一單元識別碼指出該等第一與第二文件之 Q 一的一資料單元並未對應於該等第一與第二文件之另 一文件的任何資料單元； 比較關聯於該等符合單元識別碼的該等資料單元 之編輯識別碼來確認符合編輯識別碼，該等符合編輯 識別碼之每一識別碼指出該等第一與第二文件之一的 資料單元符合該等第一與第二文件之另一文件的相對 應資料單元； 直接插入關聯於不符合單元識別碼之該等第一與 26 200925902 第二文件至第三文件資料單元中； 直接插入關聯於符合單元識別碼及符合編輯識別 碼之該等第一與第二文件至第三文件資料單元中； 合併關聯於符合單元識別碼及不符合編輯識別碼 之該等第一與第二文件至第三文件資料單元中。 2. 如申請專利範圍第1項所述之方法，另包含：

   指定一單元識別碼給該第一文件之每一資料單 元；及 儲存該等單元識別碼在該第一文件内。 3. 如申請專利範圍第1項所述之方法，另包含： 指定一編輯識別碼給該第一文件之每一資料單 元；及 儲存該等編輯識別碼在該第一文件内。 4. 如申請專利範圍第3項所述之方法，其中儲存該等編 輯識別碼之步驟包含以下步驟： 當一使用者儲存該第一文件時儲存該等編輯識別 碼。 5. 如申請專利範圍第3項所述之方法，其中指定該編輯 識別碼之步驟包含以下步驟： 產生一隨機識別碼。 6. 如申請專利範团第1項所述之方法，其中取得該第一 文件之該等資料單元的該等單元識別碼之步驟包含以 下步驟： 取得該第一文件之段落的段落識別碼。 27 200925902 7. 一種文件處理系統，至少包含： 一文件處理應用程式，組態以將至少兩 在一起而產生一第三文件；及 一第一文件，組態成由該文件處理應用 理，該第一文件係儲存内容及中間資料，該 的内容包括至少一資料單元，該第一文件的 包括關聯於每個資料單元的一單元識別碼與 Q 別碼，當該資料單元建立時即產生每個資料 元識別碼，當儲存對該資料單元的修改時即 資料單元的編輯識別碼。 8. 如申請專利範圍第7項所述之文件處理系統 文件處理應用程式係組態以當該資料單元被 產生每個資料單元的單元識別碼。 9. 如申請專利範圍第7項所述之文件處理系統 文件處理應用程式係組態以當該修改儲存在 件内時即產生每個資料單元的編輯識別碼。 〇 10.如申請專利範圍第7項所述之文件處理系統 一中間資料檔案，獨立於該第一文件來 中間資料檔案包括關於該第一文件的内容之 料，該中間資料檔案的中間資料包括一單元 該單元識別碼指出該中間資料係關於哪一 元。 11.如申請專利範圍第10項所述之文件處理系矣 存在該中間資料檔案中的中間資料係關聯於 文件合併 程式來處 第一文件 中間資料 '—編輯識 單元的單 產生每個 ，其中該 建立時即 ，其中該 該第一文 ，另包含： 儲存，該 一中間資 識別碼， 個資料單 乞，其中儲 由包括在 28 200925902 該中間資料中的單元識別碼所指出的該資料單元。 12. 如申請專利範圍第7項所述之文件處理系統，其中該 文件處理應用程式係組態以比較該第一文件的該等單 元識別碼與一第二文件的該等單元識別碼來決定該等 單元識別碼之每一單元識別碼是否為一符合單元識別 碼或一不符合單元識別碼，其中該等符合單元識別碼 的每一單元識別碼指出該等第一與第二文件之相對應 ^ 資料單元，且其中該等不符合單元識別碼的每一單元 識別碼指出該等第一與第二文件之一的一資料單元並 不對應於該等第一與第二文件之另一文件的任何資料 單元。 13. 如申請專利範圍第12項所述之文件處理系統，其中該 文件處理應用程式係組態以比較關聯於該等符合單元 識別碼的該等資料單元之編輯識別碼來榷認符合編輯 識別碼，該等符合編輯識別碼之每一識別碼指出該等 第一與第二文件之一文件的資料單元符合該等第一與 Q 第二文件之另一文件的相對應資料單元。 14. 如申請專利範圍第7項所述之文件處理系統，其中該 文件為一文字文件。 15. 如申請專利範圍第7項所述之文件處理系統，其中該 資料單元為一段落。 16. 一種具有電腦可執行指令之電腦可讀取儲存媒體，用 於實施由一第一文件與一第二文件產生一合併文件之 方法，該方法至少包含以下步驟： 29 200925902 決定該第-文件疋否具有一第—文件 第一文件識別碼係識別該第一文件； q螂，該 如果該第一文件具有—第一女徠诚 件Μ % H 該第一文件識別碼； 幻取得 ❹ 決定該第二文件是否具有一 第二文件識别碼， 第二文件識別瑪係識別該第二文件· 如果該第二文件具有一第 該第二文件識別碼； 比較該第一文件的該第一 件的該第二文件識別瑪； 該 二文件識別碼，則取得 文件識別碼與該第二文 如果該等第_與第二文件之任何文件並不具有一 文件識別碼時實施該等第一與第二文件之習用合併來 產生該經合併文件； Ο 如果該第一文件的該第一文件識別碼不同於該第 二文件的該第二文件識別碼時實施該等第一與第二文 件之習用合併來產生該經合併文件·，及 如果該第一文件的該第—文件識別瑪符合於该第 二文件的該第二文件識別碼時實施該等第/與第二·文 件之加速合併來產生該經合併文件。 17.如申請專利範圍第16項所述之電腦叮讀取儲存媒 體’其中實施該加速合併之步称包含以下梦麻. 藉由比較該第一文件的每一資料單元之唯 (unique)且持續的識別碣與該第二文件的势/貢們^ 元之唯一且持續的識別碼來識別該第一文件的哪一- 30 ❹ 18 19. ❹ 20. 200925902 料單元符合該第二文件的資料單元； 直接插入該等經識別資料單元到該經合併文 來建立該經合併文件的資料單元；及 使用一習用合併來合併該等第一與第二文件 的每一資料單元，以另建立該經合併文件的該等 單元，該資料單元並不符合該等第一與第二文件 一文件的任何資料單元。 如申請專利範園第16項所述之電腦可讀取儲 體，其中該方法另包含以下步驟： 如果該等第一與第二文件之任何文件並不具 文件識別碼時，即加入唯一且持續的識別碼到該 併文件之該等資料單元的每一資料單元；及 如果該第一文件之文件識別碼不同於該第二 的文件識別碼時，即加入唯一且持續的識別碼到 合併文件之該等資料單元的每一資料單元。 如申請專利範圍第18項所述之電腦可讀取儲 體，其中加入該唯一且持續的識別碼到該經合併 之該等資料單元的每一資料單元之步驟包含··以 驟 儲存該等唯一且持續的識別碼在該合併文件 如申請專利範圍第17項所述之電腦可讀取儲 體，其中比較該第一文件的每一資料單元之該等 且持續的識別碼與該第二文件的每一資料單元之 唯一且持續的識別碼之步驟包含： 件中 之一 資料 之另 存媒 有一 經合 文件 該經 存媒 文件 下步 内。 存媒 唯一 該等 31 200925902 比較該第一文件的每一資料單元之一單元識別碼 及一編輯識別碼與該第二文件的每一資料單元之一單 元識別碼與一編輯識別碼。

   32