TW543311B - Static information knowledge used with binary compression methods - Google Patents

Description

543311 A7 B7 五、發明説明（彳） 交叉參照相關申請案 本專利申請案和下列所提出之申請專利優先權有關：公 元2000年11月16送件（委託代理人案號34645-522USPL)之美 國專利申請案號60/249,923 ; —併送件之美國專利申請案 號〇9/8 14407，案名為”使用要求-回應通訊圖譜進行資料壓 縮之通訊系統及方法”（委託代理人案號34645- 523USPT) :一併送件之美國專利申請案號09/8 14268，案名為’’用以 和暫存壓縮表進行通訊之系統及方法”（委託代理人案號 34645- 524USPT);以及一併送件之美國專利申請案號 09/0814434，案名為”使用於共享上下文壓縮之通訊系統及 方法”（委託代理人案號34645-525USPT)。 發明背景 ' 本發明之技術範圍 本發明和使用資料協定（例如網際網路協定）之通訊訊息 壓縮有關。 本發明之背景及目的 近年來廣為大眾使用之兩項通訊技術為行動電話及網際 網路，行動電話之優點為不論使用者位於何處其可提供使 用者行動及接達之自由度並具有合理的服務品質，直到最 近為止，行動電話提供之主要服務仍為語音通話。相較之 下’提供了各類使用彈性之網際網路則主要為固定式連接 且需要大型終端機，然而，吾人所經歷之某些服務（像是 網路電話）之品質一般而言是十分粗劣的。 眾多網際網路協定（IPs)之發展係用以提供橫跨網際網路 -4- 本紙張尺度適用中國國家榡準(CNS) A4規格(210X 297公釐） 543311 A7 B7 五、發明説明（2 ) 及其他網路之通訊，此一網際網路協定之例子為作業啟始 協定（SIP)，SIP為一應用層協定，其用以構建、修訂及終 止多媒體作業或呼叫，這些作業可包含網際網路多媒體會 議、網路電話及類似應用。如吾人在此領域中所了解的， SIP可於傳輸控制協定（TCP)或使用者資料協定（UDP)之上 使用。 網際網路喘定之另一例子為即時串流協定（RTSP)，其為 應用層協定，用以控制具即時特性之資料傳遞（像是聲訊 及視訊資料）。RTSP亦可和UDP、TCP或其他協定（諸如傳 輸協定）一併使用。網際網路協定之另一例子為作業描述 協定（SDP)，其用於播送多媒體會議及通訊會議位址及會 議指定工具資訊，SDP亦用於一般即時多媒體作業描述之 目的，SDP係攜載於SIP及RTSP訊息之訊息主體内。SIP、 RTSP、SDP全基於美國國家資訊標準交換碼（ASCII)文字， 其使用UTF-8編碼中之ISO 10646字元集。 由於新技術之發展，網際網路及行動電話技術已開始整 合，未來行動電話裝置將包含一網際網路協定（IP)堆疊及 架構於IP上支援語音以及網頁流覽、電子信箱、及其他所 指定之服務。在一 ”全為IP”或”皆為IP”應用上，網際網路 協定於通訊系統中所使用係為終端對終端方式，在一行動 電話系統中，此可包含架構於行動電話鏈路及無線傳輸上 之IP。網際網路協定可用於包含使用者資料（像是語音或串 流資料）及控制資料（像是SIP或RTSP資料）之所有交通型式 。此一整合技術提供了 IP使用彈性並伴有行動電話技術之 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 543311 A7 B7 五、發明説明（3 ) 行動優點。 如在本領域中所廣為人知的，SIP、RTSP以及SDP協定具 有類似特性，此諸協定在行動無線接達之使用上皆互有關 聯。這些相似點之一為該類協定所具有之一般要求及回應 特性，一般而言，當一傳送者傳送一要求時，該傳送者會 處於停滯狀態直到接收回應為止。另一相似點（如先前所 述）為SIP、RTSP、SDP全基於美國國家資訊標準交換碼 (ASCII)文字，其使用UTF-8編碼之ISO 10646字元集，因 此，和使用二進位表示法相較，該類協定需以較大之位元 數目表示相同之資訊。該類協定所共有之又一相似點為其 需要較大之資料容量俾提供作業參與者必要之資訊。 IP缺點之一為其大型頭端及其以文字為基礎之傳訊協定 使得IP協定模組具有較大之資料負荷。在行動電話系統中 將少量資源予以有效運用是十分重要的，在行動電話系統 中對每一單元必須支援足夠數量之使用者，否則其應用及 運作成本將顯著提高，頻譜及頻寬在行動電話鏈路中為高 成本資源，因此必須有效運用以使系統資源配當最佳化。 在UMTS及EDGE行動通訊系統以及未來生產之第二代系 統中（像是GSM及IS-95)，大量傳訊交通將藉由網際網路進 行，然而，如先前所討論的，大部份已開發之網際網路協 定係用於固定式、較寬頻之鏈結。當接達動作於窄頻行動 電話鏈路進行時，該類協定訊息必須進行壓縮以符合服務 品質之要求（像是設置時間及延遲）。一般而言，吾人無需 對整體通訊路徑進行壓縮，然而對位於無線鏈路交通（像是 -6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

訂

543311 五、發明説明 從^線使用者端點至核心網路）之壓縮則是十分必要的。 * ‘準一元壓縮方法（像是Lempel-Ziv及Huffman編碼）是非 吊普遍的’因為其並未使用欲壓縮資料之任何明確結構知 識，然而將此類方法應用於網際網路資料協定（例如SIP及 RTS:)上欲對通訊訊息進行有效壓縮卻有困難。現今存在 之標準二元壓縮方法一般係用於大型資㈣，因此，使用 此顏方法對少量訊息或具有少量重覆字串之訊息進行壓縮 ，其塵縮成果往往不佳。事實上，若所欲壓縮之訊息為少 量及/或包含少量重覆字事，㈣某些標準㈣方法所產 生壓縮後封包可能實際上大於原始未壓縮封包，並會因此 造成負面效果。 應用一兀鏖縮方式之方法之一為使用辭典式壓縮技術， 般而σ 辭典壓縮方式使用一稱之為辭典之資料結構 以儲f位於輸入資料中之符號_，此種方式讀取輸入資料 並搜尋和辭典内相吻合之符號串，若一字串吻合，則會輸 出指向該字串位於辭典中位置之指標或索引並替代該字串 本身進行傳輸。若該索引資料小於所取代之字串，則可產 生壓縮效果。一解壓縮器内含有壓縮器辭典之表示資料， 故原始字串可自接收之索引資料還原。辭典壓縮法之例子 為Lempel- Ziv ( LZ77)演算法，此演算法之運作係藉由參考 至先則W出現於檔案中之字元字串而取代相同字串，在檔 案中出現重覆字串頗為普遍之情況下，此種方法當然會極 為成功。 辭典壓縮方式一般可區分為靜態或動態，一靜態辭典為

543311 A7 _____B7 五、發明説明（5 ) 一預設辭典’其在壓縮進行之前即已構建，且在壓縮過程 中並不會改·菱’靜恐辭典一般在使用前即儲存於壓縮器及 解壓縮器中，或在壓縮作業開始前即傳輸並儲存於記憶體 内。 另一方面動態或適應性辭典方式則允許辭典之内容在恩 縮進行時改變，一般而言，動態辭典壓縮方式開始時可無 辭典存在或僅存在一般性預設辭典，且在壓縮作業時將新 字串加入辭典中，若輸入資料之字_並未發現於辭典内， 該字串則加入辭典内之新位置並賦予新的索引值，該字串 會傳輸至解壓縮器，故其可加入解壓縮器之辭典中。該新 字串之位置無需傳輸，因解壓縮器將知悉已接收一新字串 ，且會將該字串加入解壓縮器辭典内和其位於壓縮辭典内 相同之位置，以此種方式，未來該字串出現於輸入資料時 可使用更新之辭典進行壓縮，因此，位於壓縮器及解壓縮 器之辭典可在壓縮進行時以動態方式構建及更新。 辭典壓縮方法之一稱之為滑窗壓縮，在此種方式中，壓 縮器在進行檔案壓縮時自左至右移動一固定大小窗框，此 壓縮士其法搜寻樓案至窗框之左側以尋找和現存於窗框中 相吻合之字申，若發現吻合，該字_會為藉由參考發生於 樓案内吻合處之位置以及吻合長度所取代。另一種方式為 該窗框可由一文字窗框組成，其内含最近期之解碼文字及 一前置查看緩衝區，在此方式中，該前置查看緩衝區係用 於搜尋和該文字窗框内吻合之字串，若發現吻合，該字率 會為藉由參考該文字窗框内吻合之位置及參考吻合之長度 -8- 543311 A7 B7 ) 五、發明説明（6 所取代’ Λ類資訊由解壓縮器所使用，其内含相同辭典以 將原始資訊還原。 用於壓縮 > 料之另-方法為二元編碼樹之使用，在二元 編碼樹中，用於壓縮之符號或字串係以樹狀結構表示，其 具有不同位元數目以對每一符號進行個別解碼，一般而言 ，在輸入資料中具有較高出現機率之符號會以短於低出現 機率符號長度之位元數目表示。在二元編碼樹之構建中， 個別符號會以葉節點字串連接於二元樹中，具有較高出現 機率之符號會表示於樹狀結構之較短分支上，因此可促成 以較少之位元數目表示該符號。相對地，具有較低出現機 率之符號會表示於樹狀結構之較長分支上，因此需要較長 (位兀數目表不。當輸入資料之字串和位於壓縮器内二元 編碼樹之符號相吻合時，該符號編碼會取代符號本身進行 傳輸並因此產生資料壓縮’一解壓縮器接收該編碼以利用 一對等二元編碼樹重建原始符號或字串。 類似於辭典壓縮方式，二元編碼樹可為靜態·或動態。在 靜態二元編碼樹方式中，一預設二元編碼樹會在壓縮前完 成構<，且在壓縮作業進行中不會改變。如同靜態辭典般 ，靜態二70編碼樹可預先儲存於壓縮器及解壓縮器中，戋 在壓縮開始之前即已完成傳輸或儲存。 $ 一動態或適應性二元編碼樹在壓縮作業進行時允許新符 號或字串加入編碼樹中，存在各種方法可依據二元編碼= 之型4用於更新樹狀結構之節點，其可用於新符號之加入 以及編碼樹之重新排置。位於解壓縮器内之二元編碼樹亦 -9- 543311

必須依據同於壓縮器内—； 、 ^ 一7^編碼樹之規則進行更新。 - 7C、·扁碼、㈣縮万式之_例子為耐纟獅編碼壓縮方式

Huffman壓縮為-般性〈|縮方&，其主要用於樓 壓縮，位於樓案中頻繁出現之字S會由較短之編碼所 取代（亦#少於ASC„編碼所使用之8位元長度）。在樓案使 用相對二量字元時’ Huffman壓縮法可成功地完成壓縮。 使用刖逑一兀壓縮演算法進行成功壓縮之一般性條件為 所欲壓鈿《檔案必須要大得適度，用於Η禮麵壓縮之編 馬和所欲壓縮之;^案相較必彡貞不能過大。@對於標準 Lempel- Ζιν壓縮而言’用於壓縮之檔案必須夠大俾具有許 多重覆竽串以達成有效壓縮。由前述協定所產生之訊息大 部份為數百位το組，其大小並不足以供前述之演算法在訊 息對訊息之基礎上進行有效率之壓縮。 因此，在本領域中存在一需求以增進使用通訊協定傳輸 訊息壓縮 < 效率及表現，故其可使用於頻寬限制之通訊鏈 路及頻道上。 發明摘要 本發明在於提供一種使用於頻寬限制通訊鏈路上提昇通 訊協定壓縮效率之系統、方法及裝置。本發明特性之一係 使用通訊協定之結構及内容知識以形成一靜態辭典或靜態 二元編碼樹，因此，壓縮效率得以大幅提昇。本發明之另 一特性在於提出一種組合靜態及動態辭典或二元編碼樹以 執行通訊協定壓縮。在本發明之另一特性中，該靜態二元 編碼樹或靜態辭典係藉由研究資料協定流路以其預期使用 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 訂

線 543311 A7

狀況進行構建。 圖示概要描述 以 對本發明系統、方法及裝置之較完整了解可藉由參考 下詳細描述及伴隨所附圖示而得，其中： 圖1說明依據本發明之通訊系統實施例； 圖2說明依據本發明之具體實施例； 圖3說明依據本發明之壓縮及解壓縮資料封包實施例； 圖4說明依據本發明之另一具體實施例；以及 圖5說明依據本發明之另一具體實施例。 現行較佳具體實施例之詳細描述 以下本發明將配合參考所附圖示進行更詳細描述，其中 顯示本發明之較佳具體實施例。本發明可、以許多不同型式 構建，且不應將本發明限於所示之具體實施例中，而所提 供之這些具體實施例是透徹且完整的，且將對熟知本領域 之人士完全傳達本發明之範圍。 圖1說明依據本發明之通訊系統實施例，·—行動終端機 110使用通訊協定在通訊鏈路115 (例如一無線鏈路）上和基 地台120通訊，基地台120經由鏈路125和一固定網路130 ( 像是公眾服務電話網路PSTN)通聯，固定網路130經由鏈路 135和基地台140通訊，基地台140使用通訊鏈路145和終端 機150通訊，該終端機可為一行動終端機或固定式終端機 。依據本發明之具體實施例，行動終端機110使用壓縮資 料在通訊鏈路115上和基地台120通訊，同樣地，基地台140 可使用壓縮資料和終端機1 50通訊。吾人應了解在圖1系統 -11 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 543311 A7 _ B7 五、發明説明（9 ) 中之元件（像是行動終端機110及基地台14〇)，可包含一記 憶體160及處理器155 ’用於儲存及執行軟體指令以執行壓 縮及解壓縮演算法。吾人亦應了解，本發明可用於其他通 訊系統（像是行動電話網路），其在鏈路上使用通訊協定且 具有壓縮之必要。 圖2說明本發明之具體實施例’在此實施例中，一實體a (210)使用通訊鏈路（ 250, 25 5)和一實體b (230)以壓縮資料 進行通訊，每一實體包含一資料壓縮器（215，245)以及一 資料解壓縮器（225，235)。依據本發明之一具體實施例， 其使用一辭典壓縮方法，在此具體實施例中，一位於每一 實體内之靜態辭典220係對在通訊鏈路上使用一資料協定 之通訊資料進行壓縮及解壓縮。吾人應了解該壓縮器及/ 或解壓縮器可使用一處理器及内存壓縮/解壓縮演算法指 令之伴連記憶體所構成。吾人亦應了解，通訊實體可包含 複數個通訊裝置，舉例而言，實體A可包含行動終端機1 i 〇 ，且實體B可包含基地台14〇。 依據本發明之具體實施例，實體A (210)及實體B (23〇) 使用相同靜態辭典220，靜態辭典220可自通訊協定（例如一 網際網路協定）所使用之協定欄位名稱及一般符號字串進 行構建，該協定用於在通訊鏈路（25〇，255)上進行通訊。 吾人應了解通訊實體可包含複數個通訊裝置，舉例而言， 實體A可包含行動終端機，且實體b可包含基地台。 可用於組成辭典之攔位例子包含媒體型式資訊，像是聲 訊、視訊及影像資訊等，其他可用於組成辭典之辭典欄位 -12- 本紙張尺度適用中國國家標準(cns)__A4規格(21〇Χ297公爱) 543311

1子匕口所使用之協定標記方法（像是GET，HEAD及 POST)以及使用於特定協定中之頭端襴位（像是連結 ^ 〇ί1)日期（Date)及接受（Accept)等），在此具體 貫她例僅有可發現於辭典中之資料封包部份方能壓縮 >而S貝料封包〈其餘部份可以未壓縮型式傳輸或使用為 热知本項域之人士所了解之另—種方法進行壓縮後傳輸。 圖3說明依據本發明之壓縮及解壓縮資料封包310實施例 ’ ^此具體實施例’資料封包3職表示之資訊將依據 -=足傳輸協定進行傳輸。字串A (32())及字串c (34〇)表 π貝料封包310之一部份，其未出現於靜態辭典中。字串b ( 330)及罕串D ( 350)表示資料封包31〇之一部份，其存在於 靜態辭典中。在此並不傳送字串B (32〇)及字串d (35〇)， 而僅傳送指向靜態辭典中字串B位置之索引37〇及指向靜態 辭/、中孚串B位置之索引“ο,其代表資料封包與D 部份。字串A ( 330)及字串c (340)然後可以未壓縮資料型 態加入索引370及索引38〇以組成壓縮資料封包36()。另一種 方式為芋串A ( 320)及字串C (34〇)可使用熟知本領域之人 士所了解之各種壓縮方法予以麼縮，壓縮後之資料封包 360然後可傳輸至接收實體。 在壓縮資料封包360為接收實體接收後，索引37〇及索引 380即和位於接收實體之相同靜態辭典内之對應欄位進行 匹配以還原字串B (330，）及字( 350，）。所接收之字串A ( 320 )及字串c (340’）和還原之字串b ( 330，）及字串 D( 350’）結合以組成還原原始封包（31〇，）。或者，若字串a -13- 本纸張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 543311 A7 _______B7 五、發日^—) 一 ( 320)及字串c (340)在傳輸前已壓縮，其在和還原字串β (330 )及字串D (35〇’）結合以組成還原原始封包（3丨〇，）前合 先予以解壓縮。 曰 圖4說明本發明之另一具體實施例，由於資料在傳輸時 其雙向通訊之特性及格式往往互有不同，若壓縮方式可依 每一傳輸方向之特性及格式個別進行將可獲致莫大助益。 在此具體實施例中，實體A(410)包含一伴連靜態辭典A (420)之資料壓縮器4丨5及伴連靜態辭典b ( 43〇)之資料解壓 縮器425 ,實體B (440)包含一伴連靜態字典A (42〇)之資料 解赛縮器445及伴連靜態字典B (430)之資料解壓縮器455。 在運作時，實體A(410)將資料壓縮器415壓縮後之訊息 或資料經由通訊鏈路460傳'送至實體B (440)，並利用靜態 辭典A (420)配合解壓縮器445進行解壓縮，在此種方式下 ’貫體A (410)之壓縮器415及實體B (440)之解壓縮器445 使用相同靜態辭典A (420)從事壓縮及解壓縮。同樣地，實 體B (440)將資料壓縮器455壓縮後之訊息或資料經由通訊 鏈路465傳送至實體A (410)，並利用解壓縮器425進行解壓 縮，實體B (440)之壓縮器455及實體A (410)之解壓縮器 425使用相同靜態辭典B (430)從事壓縮及解壓縮。本發明 此一具體實施例允許靜態辭典之設計得以在每一傳輸方向 上獲致最佳化效果。 圖5說明依據本發明之另一具體實施例，其使用一整合 靜態及動態辭典。在此具體實施例中，一啟始靜態辭典係 作為位於每一通訊實體之壓縮器及解壓縮器之初始辭典， -14- 本紙張尺度適用中國國家標準(CMS) A4規格(210 X 297公爱) 543311 A7 _____B7 五、發明説明（12 ) 一旦通訊開始，該辭典即以動態辭典方式運作。在此具體 實施^中，一實體A(510)包含一伴連靜態/動態辭典52〇: 壓、、‘器515其利用第一通訊鏈路550和内含一伴連靜態/動 態辭典540之解壓縮器535之實體B (53〇)進行通訊。 在實體A (510)中，一進行壓縮並傳送至實體B (53〇)之 訊息會針對辭典520進行測試，若該訊息之部份吻合辭典 欄位，該部份即由其對應之索引取代，而未吻合辭典52〇 欄位之訊息部份，或是此訊息部份之選定襴位會加入辭典 520中以作為未來壓縮時使用，索引及未壓縮部份然後藉 由第一通訊鏈路550傳輸至實體B (530)。 實體B ( 530)然後對接收訊息進行解碼並分割成索引資訊 及未壓縮部份，位於實體B ( 530)之解壓縮器535藉由將索 引和其辭典540匹配以還原壓縮資訊，該資訊然後加入未 壓縮資料以組成原始訊息。加入實體A ( 51〇)辭典52〇之訊 息部份然後會加入實體β ( 530)之辭典540内，故每一實體 皆維持著相互吻合之辭典。 由實體A (5 10)至實體Β ( 530)之後續訊息傳輸係藉由使 用更新後之辭典520進行壓縮且使用更新後之辭典540由實 體B (53〇)進行解壓縮。因此，實體A ( 520)之辭典520及實 體B之辭典540會以動態方式更新俾使壓縮方法得以適應所 傳輸之資料，其對壓縮效率可產生持續性之改進。 再者，實體A (5丨0)可包含一解壓縮器525且實體β ( 530) 可包含一壓縮器545 ,因此使實體β ( 530)得以利用第二通 訊鏈路555傳送壓縮訊息至實體a ( 510)，此種安排可提供 -15- 本紙張尺度適用巾㈣家鮮(CNS) A4規格(21QX 297公寶) 543311 A7 -—— ___ B7 五、發明説明（13 ) 雙向壓縮通訊之能力。實體A (510)之解壓縮器525可使用 和壓縮器5 1 5相同之靜態/動態辭典520，同樣地，實體B (530)之壓縮器545可使用和解壓縮器535相同之靜態/動態 辭典540。或者，一個別靜態/動態辭典可用於每一對之壓 縮器/解壓縮器，因此得以使用靜態/動態辭典而對每一通 訊方向進行最佳化。 在本發明之另一結合靜態及動態辭典之具體實施範例中 ’可使用一滑窗辭典壓縮方法。如先前具體實施例所示， 一初始靜態辭典係作為壓縮器及解壓縮器之初始辭典，一 旦通訊開始，其即以動態辭典方式運作。在第一步驟中， 欲進行壓縮之訊息會加入内含一壓縮器之第一實體辭典中 ’而在後續步驟中，附加該訊息之辭典然後會依據、一滑窗 壓縮方法（例如Lempel- Ziv)進行處理，以產生壓縮後訊息 ’在此步驟中，該辭典亦可伴隨該附加訊息進行壓縮。 在另步驟中’對應於靜態/動態辭典之縮訊息之部 份會移除，並由參考辭典内對應位置之索引所取代，在後 續步驟中’壓縮訊息之其餘部份伴隨參考資訊即傳送至位 於第二實體内之解壓縮器。 μ在又另一步驟中’接收之訊息係附加於第二實體内之靜 4 /動態辭典之壓縮版本中，故解壓縮器具有和壓縮器相 同 <辭典，在後續步驟中，其結果會由對應之解壓縮方法 (例如Lempel-Ziv)進行處理以產生原始訊息。 —在上述方法之另一具體實施例中，辭典未由壓縮方法進 仃壓縮。在此具體實施例中，辭典可在運作前預先載入壓 -16-

543311

縮演算法所使用之緩衝區及搜尋樹中，當所欲壓縮之訊息 到達後，實際壓縮將始於緩衝區内載入該訊息所在之位置 上’因此’該辭典將不進行壓縮，而僅訊息本身進行壓縮 。依據此具體實施例，解壓縮器之對應辭典亦將以未壓縮 形式存在。 4 本發明之一重要特性為靜態辭典之構建，依據本發明構 建一靜態辭典之典型方法包含研究資料封包流路俾在欲進 行壓縮之通訊鏈路上對所欲使用之通訊協定蒐集靜態資料。 透過此項統計資料之使用，靜態辭典可利用所指定通訊 協定中最頻繁使用之協定欄位名稱及其他一般字串予以構 建’俾對將進行傳送之資料或訊息提供最佳化壓縮，該靜 態辭典然後可完成構建並在使用前預先儲存於第一通訊實 體及第二通訊實體，此種在使用前預先儲存可在簡短訊作 業中獲致特別助益，故可減少發生於通訊作業開始時之負 荷’或者，該靜態辭典可於壓縮進行之前、在通訊作業開 始時自壓縮器傳送至解壓縮器。 對於字典壓縮亦存在另一種方式，即使用二元編碼樹方 式’靜怨一元編碼樹可利用統計方法予以構建，像是夢 由研究通訊鏈路上所欲使用之資料協定之封包流路進行。 使用此種統計資訊，靜態二元編碼樹可進行構建，俾使協 足攔位名稱及該資料協定中具有較高出現機率之其他一般 +串可用較具較低出現機率字事為少之位元數目表示，並 因此增加壓縮效率。此種二元編碼樹壓縮方式之例子可實 際用於本發明者為Huffman編碼方法。 -17- 本紙張尺度適用_家鮮(CNS) “格(21()χ挪公董)

裝 訂

543311 A7 B7 15 五、發明説明（ 在本發明之另一具體實施例中，一靜態二元編碼樹可和 靜態辭典一併使用，在此具體實施例中，/靜態辭典首先 利用指定方法（諸如依據本發明前述之方法）進行構建，— 淨怨一元編碼樹之構建然後可藉由研究所欲使用資料協定 中封包流路一併配合使用之靜態辭典據以構建該靜態二元 編碼樹。靜態辭典壓縮及靜態二元編碼樹壓縮法（像是 Huffman編碼）之組合可用於增進傳輸資料之壓縮效率。 儘管本發明之方法、系統及裝置之各式具體實施例已 明於所附圖示及揭示於前述之詳細描述ψ " τ ’吾人庥了 發明並非受限於所揭示之具體實施例， ^ ^ 新排置、修改及替換而不會偏移本發明 丁合式ΐ 所定義之範圍。 下申請專利範圍 -18-

Claims (1)

1. 543311 經濟部中央標準局貝工消費合作社印製 A8 B8 C8 ----D8 申請專利範圍 種利用通訊協定進行傳輸訊息壓縮之通訊實體，該 通訊實體包括·· 内含至少一符號字串之辭典，該至少一符號字串 和所指定通訊協定之至少一符號對應；以及 一和孩辭典進行通訊之壓縮器，該壓縮器利用該辭 典依照該指定通訊協定對位於第一通訊訊息内之至少 一符號字串進行壓縮。 2.如申請專利範圍第丨項之通訊實體，該通訊實體進一步 包含： 、一和孩辭典進行通訊之解壓縮器，該解壓縮器利用 涊辭典依照該指定通訊協定對位於第二通訊訊息内之 至少一符號字串進行解壓縮。 3·如申請專利範圍第1項之通訊實體，該通訊實體進一步 包含： 、和孩壓縮器進行通訊之二元編碼樹，該壓縮器利 用該二元編碼樹依照該指定通訊協定對位於第一通訊 訊息内之至少一符號字_進行壓縮。 4 .如申請專利範圍第3項之通.訊實體，其中該二元編碼樹 包含一 Huffman二元編碼樹。 5 ·如申请專利範圍第3項之通訊實體，其中該二元編碼樹 包含一靜態二元編碼樹。 6.如申請專利範圍第丨項之通訊實體，其中該辭典包含一 靜態辭典。 7 ·如申請專利範圍第丨項之通訊實體，其中該指定通訊協 -19- 本紙張逋用巾家揉率（CNS ) 丨210><297公丨V II------f I (請先閱讀背面之注意事項再填寫本頁) 訂 f 543311 A8 B8 C8 D8 六、申請專利範圍 定之該至少一符號包含該指定通訊協定之至少一欄位 名稱。 8 .如申請專利範圍第1項之通訊實體，其中位於該辭典内 之至少一襴位係植基於該指定通訊協定之統計資料 流。 9.如申請專利範圍第1項之通訊實體，該通訊實體進一步 包含： 一和該壓縮器進行通訊之動態辭典，該動態辭典包 含至少一第二符號字争，該至少一第二符號字串和指 定通訊協定之至少一第二符號對應，該壓縮器利用該 動態辭典及該辭典至少其中之一依照該指定通訊協定 對位於後續通訊訊息内之至少一符號字串進行壓縮。 10·如申請專利範圍第9項之通訊實體，其中該壓縮器使用 滑窗辭典壓縮法。 11. 一種利用一通訊協定對接收之訊息進行解壓縮之通訊 實體，該通訊實體包括： 一内含至少一符號字串之辭典，該至少一符號字串 和一指定通訊協定之至少一符號對應；以及 經濟部中央標隼局員工消費合作社印製 一和該辭典進行通訊之解壓縮器，該解壓縮器利用 該辭典依照該指定通訊協定對位於第一通訊訊息内之 該至少一符號字_進行解壓縮。 12·如申請專利範圍第丨丨項之通訊實體，該通訊實體進一 步包含： 一和該辭典進行通訊之壓縮器，該壓縮器利用該辭 -20- ---^ (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 543311 A8 B8 C8 D8 々、申請專利範圍 典依照該指定通訊協定對位於第二通訊訊息内之至少 一符號字率進行壓縮。 13♦如申請專利範圍第11項之通訊實體，該通訊實體進一 步包含： 一和該解壓縮器進行通訊之二元編碼樹，該解壓縮 器利用該二元編碼樹依照該指定通訊協定對位於第一 通訊訊息内之至少一符號字串進行解壓縮。 14·如申請專利範圍第13項之通訊實體，其中該二元編碼 樹包含一靜態二元編碼樹。 15·如申請專利範圍第13項之通訊實體，其中該二元編碼 樹包含一 Huffman二元編碼樹。 16·如申請專初範圍第11項之通訊實體，其中該辭典包含 一靜態辭典。 17·如申請專利範圍第11項之通訊實體，其中該指定通訊 協定之該至少一符號包含該指定通訊協定之至少一欄 位名稱。 18·如申請專利範圍第11項之通訊實體，其中位於該辭典 内之至少一襴位係植基於該指定通訊協定之統計資料 流。 19·如申請專利範圍第11項之通訊實體，該通訊實體進一 步包含： 一和該解壓縮器進行通訊之動態辭典，該動態辭典 包含至少一第二符號字串，該至少一第二符號字串和 指定通訊協定之至少一第二符號對應，該解壓縮器利 -21 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公着） (請先閲讀背面之注意事項再填寫本頁) -L# 訂 經濟部中央標準局員工消費合作社印製 543311 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 申清專利範圍 用該動態辭典及該辭典至少其中之一依照該指定通訊 協定對位於後續通訊訊息内之至少一符號字串進行解 壓縮。 20·如申請專利範圍第丨9項之通訊實體，其中該解壓縮器 使用滑窗辭典壓縮法。 21. —種用於便利進行壓縮訊息通訊之通訊系統，該通訊 系統包含： —用以傳送第一通訊訊息之第一通訊實體，該第一 通訊實體包含·· 一内含至少一符號字串之第一辭典，該至少一符 號字串和指定通訊協定之至少一符號對應；以及 —和該第一辭典進行通訊之第一壓縮器，該第一 壓縮器利用該第一辭典依照該指定通訊協定對位於第 一通訊訊息内之一指定符號字串進行壓縮；以及 一和該第一通訊實體進行通訊之第二通訊實體，其 用以接收第一通訊訊息，該第二通訊實體包含： -内含至少-符號字_之第二辭典，.該。至少一符 唬子串和指定通訊協定之至少一符號對應.以及 -和該第二辭典進行通訊之第—解壓縮器，該第 二縮器利用該第二辭典依照該指定通訊協定對位 息内之該指定符號字串進行解壓縮，該 弟一綷典實體上和該第二辭典相同。 22. 如申請專利範圍第21項之通訊系統 實體進-步包含： 纟中該第-通訊 -22- 本紙張尺度適用中國國豕揉牟（CNS ) Α4規格（21 Οχ297公釐） .1-I ^----#! (請先閱讀背面之注意事項再填寫本頁) 訂 543311 A8 B8 C8 D8 ---*-------^- 六、申請專利範圍 一和該第一辭典進行通訊之第二解壓縮器，該第二 解壓縮器利用該第一辭典依照該指定通訊協定對位於 第二通訊訊息内之一指定符號字串進行解壓縮，該第 二通訊訊息接收自該第二通訊實體。 23·如申請專利範圍第22項之通訊系統，其中該第二通訊 實體進一步包含： 一和該第二辭典進行通訊之第二壓縮器，該第二壓 縮器利用該第二辭典依照該指定通訊協定對位於該第 二通訊訊息内之一指定符號字串進行壓縮。 24·如申請專利範圍第21項之通訊系統，其中該第一通訊 實體進一步包含： 一包含至少一符號字串之第三辭典，該至少一符號 字串和一指定通訊協定之至少一符號對應；以及 一和該第三辭典進行通訊之第二解壓縮器，該第二 解壓縮器利用該第三辭典依照該指定通訊協定對位於 該第二通訊訊息内之一指定符號字串進行解壓縮，該 第二通訊訊息接收自該第二通訊實體。 25·如申請專利範圍第24項之通訊系統，其中該第二通訊 實體進一步包含： 一包含至少一符號字串之第四辭典，該至少一符號 字串和一指定通訊協定之至少一符號對應；以及 —和該第四辭典進行通訊之第二壓縮器，該第二壓 縮器利用該第四辭典依照該指定通訊協定對位於該第 二通訊訊息内之該指定符號字串進行壓縮，該第三辭 -23- ---------9-- (請先閱讀背面之注意事項存填寫本頁) ，1T 經濟部中央標準局貝工消費合作社印製 本紙張適用 ( CNS ) A4^ ( 210X297^* ) 543311 A8 B8 C8 D8 中請專利範圍 典實體上和該第四辭典相同。 26.如申請專利範圍第21項之通訊系統，其中該指定通訊 協定之該至少一符號包含該指定通訊協定之至少一欄 位名稱。 27·如申請專利範圍第21項之通訊系統，其中位於該第一 辭典内之至少一襴位係植基於該指定通訊協定之統計 資料流。 28·如申請專利範圍第24項之通訊系統，其中位於該第二 辭典内之至少一襴位係植基於該指定通訊協定之統計 資料流。 29·如申請專利範圍第21項之通訊系統，其中該第一辭典 包含一靜態辭典。 其中該第二辭典 其中該第三辭典 其中該第四辭典 30·如申請專利範圍第21項之通訊系統 包含一靜態辭典β 31·如申請專利範圍第24項之通訊系統 包含一靜態辭典。 32·如申請專利範圍第25項之通訊系統 包含一靜態辭典。 經濟部中央標率局貝工消費合作社印製 33. —種利用—通訊協定以便利進彳亍壓縮訊息通訊之方 法，該方法包含下列步驟： 對位於第一通訊訊息内之至少—符號字串和位於第 一辭典内之至少一吻合符號字串進行匹配； 將指向位於該第一辭:血内之兮s , 之位置參考資訊進行傳輸； β - —.1 ϋϋ -- - m mu m mi In (请先閲讀背面之注意事項再填寫本頁) ^ 肝八1 4至少一吻合符號字串 -24- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 543311 經濟部中央棣準局貝工消費合作社印製 A8 B8 C8 D8 _ 六、申請專利範圍 對指向位於該第一辭典内之該至少一吻合符號字串 之位置參考資訊進行接收； 將該接收之參考資訊伴連至第二辭典内之至少一對 應符號字串，位於該第二辭典内之該至少一對應符號 字串同等於第一辭典内含之該至少一吻合符號字串； 以及 藉由位於該第二辭典内之該至少一對應符號字串進 行該第一通訊訊息之重建。 34·如申請專利範圍第33項之方法，其中該第一辭典及該 第二辭典至少其中之一包含一靜態辭典。 35.如申請專利範圍第33項之方法，其中該第一辭典及該 第二辭典至少其中之一包含一動態辭典/ 36· —種利用一通訊協定便利進行壓縮訊息通訊之方法， 該方法包含下列步驟： 對一辭典搜尋和該通訊協定對應之符號字串，該符 號字串包含於一通訊訊息内； 在完全確認該辭典包含該符號字串時，自該辭典擷 取伴連該符號字串之壓縮符號字串； 在該通訊訊息中以該壓縮符號字串取代該符號字串 :以及 利用該通訊協定傳輸該通訊訊息。 37·如申請專利範圍第36項之方法，其中該辭典包含一靜 態辭典。 38·如申請專利範圍第36項之方法，其中該辭典包含一動 ΐ 打 (請先閲讀背面之注意事項再填寫本頁) -25-

   543311 A8 B8 C8 D8 六、申請專利範圍 態辭典。 39· —種利用一通訊協定便利進行壓縮訊息通訊之方法， 該方法包含下列步驟： 植基於該通訊協定接收一通訊訊息，該通訊訊息包 含一壓縮符號字串； 自一辭典擷取一伴連該壓縮符號字事之未壓縮符號 字串，該未壓縮符號字串和該通訊協定對應；以及 在該通訊訊息中，以該未壓縮符號字串取代該壓縮 符號字串。 40·如申請專利範圍第39項之方法，其中該辭典包含一靜 態辭典β 41.如申請專利範圍第39項之方法，其中該辭典包含一動 態辭典。 (請先閲讀背面之注意事項再填寫本頁) :訂 經濟部中央標準局貝工消費合作社印製 -26- 本紙張尺度適用中國國家揉準（CNS ) Α4说格（210Χ297公釐）