亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

數(shù)據(jù)編碼器、數(shù)據(jù)解碼器及編解碼方法

文檔序號:9439447閱讀:676來源:國知局
數(shù)據(jù)編碼器、數(shù)據(jù)解碼器及編解碼方法
【技術領域】
[0001] 本發(fā)明設及數(shù)據(jù)編碼器W及相應的數(shù)據(jù)編碼方法。本發(fā)明還設及數(shù)據(jù)解碼器W及 相應的對編碼數(shù)據(jù)進行解碼的方法。進一步,本發(fā)明還設及記錄在機器可讀數(shù)據(jù)存儲介質 上的軟件產(chǎn)品,其中,軟件產(chǎn)品在計算硬件上執(zhí)行,實現(xiàn)上述方法。數(shù)據(jù)編碼器可W用作數(shù) 據(jù)通訊系統(tǒng)、數(shù)據(jù)提供系統(tǒng)W及電子消費產(chǎn)品的部件,解碼器也是類似的情況。此外,本發(fā) 明還設及編解碼器,所述編解碼器包括至少一個上述的數(shù)據(jù)編碼器,并包括至少一個上述 的數(shù)據(jù)解碼器。
【背景技術】
[0002] 當今社會,人們越來越多地使用數(shù)據(jù),因而需要一種簡單但有效的方法W提供無 損數(shù)據(jù)壓縮,W及相應的簡單的方法來提供無損的數(shù)據(jù)解壓縮。已知的傳統(tǒng)的用于壓縮連 續(xù)數(shù)據(jù)的行程長度編碼方法是唯一真正有效的壓縮連續(xù)數(shù)據(jù)的方法,但在數(shù)據(jù)通訊系統(tǒng)內(nèi) 連續(xù)數(shù)據(jù)是不很常見的,數(shù)據(jù)通訊系統(tǒng)通常執(zhí)行分組化的數(shù)據(jù)交換。在數(shù)據(jù)通訊系統(tǒng),例如 在互聯(lián)網(wǎng)中,分組化的數(shù)據(jù)導致許多小的數(shù)據(jù)包的傳送。不管怎樣,為本領域技術人員所熟 知的是,相比于其它的已知的壓縮技術,行程長度編碼(RL巧能夠提供較好的數(shù)據(jù)壓縮率。
[0003] 行程長度編碼的所有變化形式都使用計數(shù)器和字節(jié)的字符,對它們進行編碼。當 實現(xiàn)運些方法時,為具有該字符的每個行程設定計數(shù)器。在運些方法中,針對如何呈現(xiàn)字符 的計數(shù)器,還存在幾種變形,但是,運些總是被編碼進具有字節(jié)的字符的同樣的輸出數(shù)據(jù)。 其結果是,人們發(fā)現(xiàn),已知的常用的RLE方法存在數(shù)據(jù)壓縮率不夠好的情況。
[0004] 已知的現(xiàn)有技術被列舉在表1中。
[0005] 表1、已知的現(xiàn)有技術



【發(fā)明內(nèi)容】

[0008] 本發(fā)明的目的之一是,提供一種改進的方法,對輸入數(shù)據(jù)進行壓縮,W生成相應的 壓縮輸出數(shù)據(jù)。
[0009] 本發(fā)明的目的還在于,提供一種改進的方法,對輸入數(shù)據(jù)進行編碼,W生成相應的 編碼輸出數(shù)據(jù)。
[0010] 本發(fā)明的目的還在于,提供一種改進的方法,對接收壓縮輸入數(shù)據(jù)進行數(shù)據(jù)解壓 縮,W生成相應的解壓縮輸出數(shù)據(jù)。
[0011] 本發(fā)明的目的還在于,提供一種改進的方法,對輸入數(shù)據(jù)進行解碼,W生成相應的 解碼輸出數(shù)據(jù)。
[0012] 本發(fā)明的目的還在于,提供編碼器、解碼器W及編解碼器,可操作W執(zhí)行上述的改 進的方法。
[0013] 根據(jù)本發(fā)明的第一方面,提供一種編碼器,用于對輸入數(shù)據(jù)值1)進行編碼W生成 相應的編碼輸出數(shù)據(jù)值2),其中,編碼器包括數(shù)據(jù)處理裝置,用于生成輸入數(shù)據(jù)值1)的行 程長度編碼(Run-lengthencoded,RLE)的呈現(xiàn),其特征在于,編碼器可操作用于把行程長 度編碼(RL巧呈現(xiàn)分割成多個部分(A,B),其中至少一個部分關聯(lián)于原始符號,且至少另一 個部分關聯(lián)于計數(shù)器,計數(shù)器代表原始符號的出現(xiàn)(occurrence);編碼器可操作用于對多 個部分(A,B)分別單獨地進行編碼,W生成編碼輸出數(shù)據(jù)值2)。
[0014] 本發(fā)明的優(yōu)點在于,通過單獨地處理多個部分(A,B),與已知類型的編碼器相比, 它提供更高水平的大體上無損的壓縮。
[0015] 術語"出現(xiàn)的呈現(xiàn)"(representation ofOC州rrence)應該廣義地理解,不局限于 僅僅是直接計數(shù)一個數(shù)據(jù)流中多個互相類似的相鄰的字符的計數(shù)器。
[0016] 當編碼器工作的時候,原始符號包括至少下列之一:字符、字母元素、數(shù)字、比特、 字節(jié)、字。
[0017] 編碼器操作W生成相對于輸入數(shù)據(jù)值1)W壓縮格式存在的編碼輸出數(shù)據(jù)值2)。
[0018]編碼器操作用于對多個部分(A,B)進行編碼W生成編碼輸出數(shù)據(jù)值2),它采用至 少下列之一:可變長度編碼(VLC)、哈夫曼編碼、戈洛姆編碼、算術編碼、距離編碼、德爾塔 編碼、ODelta編碼、Lempel-Ziv編碼、BWT編碼。當編碼器是處于對編碼輸出數(shù)據(jù)值。中 的部分(A和/或B)進行賭編碼的進程中時,編碼器操作用于對多個部分(A,B)的至少之 一進行編碼,它采用賭編碼方法,所述的賭編碼方法能夠使用一個或多個轉義碼或者連續(xù) 統(tǒng)值(continuumvalue)符號對多個部分(A和/或B)進行編碼。
[0019] 編碼器操作用于把一個或多個標記包括于編碼輸出數(shù)據(jù)值2)中,用W指示多個 部分(A,B)中的每個所對應的編碼數(shù)據(jù)的出現(xiàn)。
[0020] 編碼器被設置,使得行程編碼(RLE)的呈現(xiàn)W大體上無損的方式被實現(xiàn)。
[0021] 根據(jù)本發(fā)明的第二方面,提供一種編碼方法,用于在編碼器中對輸入數(shù)據(jù)值1)進 行編碼W生成相應的編碼輸出數(shù)據(jù)值2),其中,所述方法包括,使用數(shù)據(jù)處理裝置生成輸入 數(shù)據(jù)值1)的行程長度編碼(Run-lengthencoded,RL巧的呈現(xiàn),其特征在于,所述方法還包 括:
[0022] (C)使用編碼器把行程長度編碼(RL巧呈現(xiàn)分成多個部分(A,B),其中至少一 個部分關聯(lián)于原始符號,且至少另一個部分關聯(lián)于計數(shù)器,計數(shù)器代表原始符號的出現(xiàn) (occurrence);
[002引 (d)使用編碼器對多個部分(A,B)分別地進行編碼,W生成編碼輸出數(shù)據(jù)值。。 [0024] 術語"出現(xiàn)的呈現(xiàn)"(representationofOC州rrence)應該廣義地理解,不局限于 僅僅是直接計數(shù)一個數(shù)據(jù)流中多個互相類似的相鄰的字符的計數(shù)器。
[00巧]在所述方法中,原始符號包括至少下列之一:字符、字母元素、數(shù)字、比特、字節(jié)、 字。
[0026] 所述方法包括,使用編碼器生成相對于輸入數(shù)據(jù)值I)W壓縮格式存在的編碼輸 出數(shù)據(jù)值2)。
[0027] 所述方法包括,使用編碼器對多個部分(A,B)進行編碼W生成編碼輸出數(shù)據(jù) 值2),它采用至少下列之一:可變長度編碼(VLC)、哈夫曼編碼、戈洛姆編碼、算術編碼、距 罔編碼、德爾塔編碼、ODelta編碼、Lempel-Ziv編碼、BWT編碼。所述方法還包括,當編碼器 是處于對編碼輸出數(shù)據(jù)值2)中的部分(A和/或B)進行賭編碼的進程中時,使用編碼器對 多個部分(A,B)的至少之一進行編碼,它采用賭編碼方法,所述的賭編碼方法能夠使用一 個或多個轉義碼或者一個或多個連續(xù)統(tǒng)值(continuumvalue)符號對多個部分(A和/或 B)進行編碼。
[0028] 所述方法包括,使用編碼器把一個或多個標記包括于編碼輸出數(shù)據(jù)值2)中,用W 指示多個部分(A,B)中的每個所對應的編碼數(shù)據(jù)的出現(xiàn)。
[0029] 所述方法包括,W大體上無損的方式實現(xiàn)行程編碼(RLE)的呈現(xiàn)。
[0030] 根據(jù)本發(fā)明的第=方面,提供解碼器,用于對編碼輸入數(shù)據(jù)值2)進行解碼,W生 成相應的解碼輸出數(shù)據(jù)值3),其中,解碼器包括一個數(shù)據(jù)處理裝置,用于將編碼輸入數(shù)據(jù) 值2)解碼成為多個分立的部分(A,B),其中,至少一個部分關聯(lián)于原始符號,至少另一個部 分關聯(lián)于代表原始符號的出現(xiàn)的計數(shù)器;數(shù)據(jù)處理裝置用于合并多個部分(A,B)在一起W 生成合并數(shù)據(jù),用于通過行程長度解碼進程來解碼W生成解碼輸出數(shù)據(jù)值3)。
[0031] 術語"出現(xiàn)的呈現(xiàn)"(representationofOC州rrence)應該廣義地理解,不局限于 僅僅是直接計數(shù)一個數(shù)據(jù)流中多個互相類似的相鄰的字符的計數(shù)器。
[0032] 當解碼器工作的時候,原始符號包括至少下列之一:字符、字母元素、數(shù)字、比特、 字節(jié)、字。
[0033] 解碼器操作W生成相對于編碼輸入數(shù)據(jù)值2)W解壓縮格式存在的解碼輸出數(shù)據(jù) 值3)。
[0034]解碼器操作用于對編碼輸入數(shù)據(jù)值2)進行解碼W生成多個部分(A,B),它采用至 少下列之一:逆可變長度編碼(VLC)、逆哈夫曼編碼、逆戈洛姆編碼、逆算術編碼(逆距離編 碼)、逆德爾塔編碼、逆ODelta編碼、逆Lempel-Ziv編碼、逆BWT編碼。當解碼器是處于生 成部分(A,B)的進程中時,解碼器操作用于對多個部分(A,B)的至少之一進行解碼,它采用 賭解碼方法,所述的賭解碼方法能夠從編碼輸入數(shù)據(jù)值2)中解碼一個或多個轉義碼或者 一個或多個連續(xù)統(tǒng)值(continuumvalue)符號。
[0035] 解碼器操作用于識別編碼輸入數(shù)據(jù)值2)中的一個或多個標記,所述標記用于確 定多個部分(A,B)中的每個所對應的編碼數(shù)據(jù)的出現(xiàn)。
[0036] 解碼器被設置,使得行程長度解碼進程W大體無損的方式被實現(xiàn)。
[0037] 根據(jù)本發(fā)明的第四方面,提供
當前第1頁1 2 3 4 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1