傳送器裝置、接收器裝置、數(shù)據(jù)壓縮及數(shù)據(jù)解壓縮方法
【專利說明】
【技術(shù)領(lǐng)域】
[0001]本發(fā)明關(guān)于數(shù)據(jù)處理技術(shù)領(lǐng)域,特別關(guān)于一種傳送器裝置、接收器裝置、數(shù)據(jù)壓縮方法、及數(shù)據(jù)解壓縮方法。
【【背景技術(shù)】】
[0002]多年來,數(shù)據(jù)壓縮在計(jì)算機(jī)科學(xué)中處于一個(gè)顯著的位置,因?yàn)楦鞣N系統(tǒng)所需的附加的數(shù)據(jù)容量在增加,而這樣的系統(tǒng)的存儲(chǔ)容量以及帶寬是有限的。數(shù)據(jù)壓縮通常分為兩個(gè)類別:有損耗(lossy)以及無損耗(lossless)。在有損耗的數(shù)據(jù)壓縮,特別是高速率的數(shù)據(jù)壓縮中,數(shù)據(jù)壓縮是以數(shù)據(jù)失真為代價(jià)獲取的。對(duì)于圖像、視頻、以及音頻數(shù)據(jù)來說,這樣的數(shù)據(jù)失真有時(shí)可接受的,因?yàn)樾〉氖д鎸?duì)于后續(xù)解壓縮數(shù)據(jù)的人類觀看者及收聽者來說僅會(huì)有輕微的感覺。然而,在很多應(yīng)用中,壓縮數(shù)據(jù)的這樣的失真是不可接受的。
[0003]無損數(shù)據(jù)壓縮減少整個(gè)數(shù)據(jù)表示的大小,而沒有任何的數(shù)據(jù)失真,S卩,沒有任何數(shù)據(jù)損耗。無損數(shù)據(jù)壓縮主要用于文本,計(jì)算機(jī)程序,以及數(shù)據(jù)庫的壓縮,其需要忠實(shí)再現(xiàn)被壓縮的數(shù)據(jù)。
【
【發(fā)明內(nèi)容】
】
[0004]為了解決上述問題,本發(fā)明提出了一種傳送器裝置、接收器裝置、數(shù)據(jù)壓縮方法、及數(shù)據(jù)解壓縮方法。
[0005]根據(jù)本發(fā)明的第一方面,提供一種傳送器裝置,包括:處理單元,獲取一個(gè)分支的數(shù)據(jù),且將所述分支的數(shù)據(jù)分為多個(gè)片段,其中,每個(gè)片段包括一組數(shù)據(jù);以及壓縮單元,根據(jù)對(duì)應(yīng)片段中包含的每個(gè)數(shù)據(jù)值,將所述每個(gè)片段壓縮為多個(gè)分組,其中,所述壓縮單元將所述每個(gè)數(shù)據(jù)值與第一閾值相比較以產(chǎn)生第一分組,且所述第一分組包括第一信息,所述第一信息指示所述對(duì)應(yīng)片段中對(duì)應(yīng)值不等于所述第一閾值的數(shù)據(jù),其中,所述壓縮單元還根據(jù)第二信息選擇由所述第一信息指示的數(shù)據(jù)的全部或一部分,且將根據(jù)所述第二信息選擇的每個(gè)數(shù)據(jù)值與第二閾值做比較以產(chǎn)生第二分組,所述第二分組包括第三信息,所述第三信息指示根據(jù)所述第二信息選擇的數(shù)據(jù)中對(duì)應(yīng)值大于所述第二閾值的數(shù)據(jù),以及其中,所述第二信息與第三閾值相關(guān),其中,所述壓縮單元還根據(jù)第四信息選擇由所述第三信息指示的數(shù)據(jù)的全部或一部分,且將根據(jù)所述第四信息選擇的每個(gè)數(shù)據(jù)值與第四閾值做比較以產(chǎn)生第三分組,且所述第三分組包括第五信息,所述第五信息指示根據(jù)所述第四信息選擇的數(shù)據(jù)中對(duì)應(yīng)值大于所述第四閾值的數(shù)據(jù),以及其中,所述壓縮單元還產(chǎn)生包含第六信息的第四分組,所述第六信息指示由所述第一信息指示的數(shù)據(jù)是大于零或小于零。
[0006]根據(jù)本發(fā)明的第二方面,提供一種接收器裝置,包括:輸入接口,接收來自傳送器裝置的多個(gè)分組;以及解壓縮單元,對(duì)所述多個(gè)分組進(jìn)行解壓縮,以獲取包含于多個(gè)片段中的數(shù)據(jù),其中,所述解壓縮單元解壓縮第一分組以獲取第一信息,且解析所述第一信息以獲取包含于對(duì)應(yīng)片段中且對(duì)應(yīng)值不等于第一閾值的數(shù)據(jù),其中,所述解壓縮單元還根據(jù)所述第一信息確定第二信息,解壓縮第二分組以獲取第三信息,且解析所述第三信息以獲取根據(jù)所述第二信息被選擇且對(duì)應(yīng)值大于第二閾值的數(shù)據(jù),其中,所述第二信息與第三閾值相關(guān),其中,所述解壓縮單元還根據(jù)所述第三信息確定第四信息,解壓縮第三分組以獲取第五信息,且解析所述第五信息以獲取根據(jù)所述第四信息被選擇且對(duì)應(yīng)值大于第四閾值的數(shù)據(jù),其中,所述第四信息與第五閾值相關(guān),以及其中,所述解壓縮單元還解壓縮第四分組以獲取第六信息,解析所述第六信息以獲取所述由所述第一信息指示的數(shù)據(jù)的符號(hào),且根據(jù)所述第一閾值、所述第二閾值、所述第四閾值、以及所述符號(hào)確定所述對(duì)應(yīng)片段中包含的數(shù)據(jù)的全部或一部分的對(duì)應(yīng)值。
[0007]根據(jù)本發(fā)明的第三方面,提供一種數(shù)據(jù)壓縮方法,包括:獲取一個(gè)分支的數(shù)據(jù),且將所述分支的數(shù)據(jù)分為多個(gè)片段,其中,每個(gè)片段包括一組數(shù)據(jù);以及根據(jù)對(duì)應(yīng)片段中包含的每個(gè)數(shù)據(jù)值,將所述每個(gè)片段壓縮為多個(gè)分組,其中,所述將所述每個(gè)片段壓縮為多個(gè)分組的步驟還包括:將所述每個(gè)數(shù)據(jù)值與第一閾值相比較以產(chǎn)生第一分組,其中,所述第一分組包括第一信息,所述第一信息指示所述對(duì)應(yīng)片段中對(duì)應(yīng)值不等于所述第一閾值的數(shù)據(jù);根據(jù)第二信息選擇由所述第一信息指示的數(shù)據(jù)的全部或一部分;將根據(jù)所述第二信息選擇的每個(gè)數(shù)據(jù)值與第二閾值做比較;產(chǎn)生包括第三信息的第二分組,其中,所述第三信息指示根據(jù)所述第二信息選擇的數(shù)據(jù)中對(duì)應(yīng)值大于所述第二閾值的數(shù)據(jù),且所述第二信息與第三閾值相關(guān);根據(jù)第四信息選擇由所述第三信息指示的數(shù)據(jù)的全部或一部分;將根據(jù)所述第四信息選擇的每個(gè)數(shù)據(jù)值與第四閾值做比較;產(chǎn)生包括第五信息的第三分組,其中,所述第五信息指示根據(jù)所述第四信息選擇的數(shù)據(jù)中對(duì)應(yīng)值大于所述第四閾值的數(shù)據(jù),且所述第四信息與第五閾值相關(guān);以及產(chǎn)生包含第六信息的第四分組,所述第六信息指示由所述第一信息指示的數(shù)據(jù)是大于零或小于零。
[0008]根據(jù)本發(fā)明的第四方面,提供一種數(shù)據(jù)解壓縮方法,包括:接收多個(gè)分組;以及對(duì)所述多個(gè)分組進(jìn)行解壓縮,以獲取包含于多個(gè)片段中的數(shù)據(jù),其中,所述對(duì)所述多個(gè)分組進(jìn)行解壓縮的步驟還包括:解壓縮第一分組以獲取第一信息;解析所述第一信息以獲取包含于對(duì)應(yīng)片段中且對(duì)應(yīng)值不等于第一閾值的數(shù)據(jù);根據(jù)所述第一信息確定第二信息;解壓縮第二分組以獲取第三信息;解析所述第三信息以獲取根據(jù)所述第二信息被選擇且對(duì)應(yīng)值大于第二閾值的數(shù)據(jù),其中,所述第二信息與第三閾值相關(guān);根據(jù)所述第三信息確定第四信息;解壓縮第三分組以獲取第五信息;解析所述第五信息以獲取根據(jù)所述第四信息被選擇且對(duì)應(yīng)值大于第四閾值的數(shù)據(jù),其中,所述第四信息與第五閾值相關(guān);解壓縮第四分組以獲取第六信息;以及解析所述第六信息以獲取所述由所述第一信息指示的數(shù)據(jù)的符號(hào)。
[0009]本發(fā)明提供的傳送器裝置、接收器裝置、數(shù)據(jù)壓縮方法、和數(shù)據(jù)解壓縮方法可以有效的增強(qiáng)誤差復(fù)原。
【【附圖說明】】
[0010]圖1為根據(jù)本發(fā)明實(shí)施例的通信系統(tǒng)的方框示意圖;
[0011]圖2為根據(jù)本發(fā)明實(shí)施例的處理由傳送器裝置獲取的一個(gè)分支的數(shù)據(jù)的方法流程圖;
[0012]圖3為根據(jù)本發(fā)明實(shí)施例的處理由接收器裝置獲取的多個(gè)所接收的分組的方法流程圖。【【具體實(shí)施方式】】
[0013]下面的描述是實(shí)施本發(fā)明的較佳預(yù)期模式。這種描述是為了說明本發(fā)明的一般原理的目的,而不應(yīng)被理解成具有限制性的意義。本發(fā)明的范圍由所附的權(quán)利要求書來決定。
[0014]圖1為根據(jù)本發(fā)明實(shí)施例的通信系統(tǒng)的方框示意圖。通信系統(tǒng)可包括:傳送器裝置100以及接收器裝置200。根據(jù)本發(fā)明的實(shí)施例,傳送器裝置100傳送一個(gè)分支(a branchof)的已壓縮數(shù)據(jù)到接收器裝置200。傳送器裝置100以及接收器裝置200之間的通信可以是有線通信或無線通信。
[0015]傳送器裝置100可包括:處理單元110、存儲(chǔ)單元130、輸入接口 140、以及輸出接口 150,其中,處理單元110可包括壓縮單元120。處理單元110可獲得一個(gè)分支的數(shù)據(jù),此分支的數(shù)據(jù)是通過輸入接口 140來自外部裝置(圖中未示出),或來自存儲(chǔ)單元130中儲(chǔ)存的源數(shù)據(jù),或來自傳送器裝置100的另一處理單元(圖中未示出)。處理單元110還可將此分支數(shù)據(jù)分成多個(gè)片段(snippet),其中,每個(gè)片段包括一組數(shù)據(jù),且所述數(shù)據(jù)被排列為特定的順序。壓縮單元120可根據(jù)對(duì)應(yīng)片段中包含的每個(gè)數(shù)據(jù)(datum)的值將每個(gè)片段壓縮為多個(gè)分組。輸出接口 150將對(duì)應(yīng)于每個(gè)片段的分組傳送到接收器裝置200。根據(jù)本發(fā)明的實(shí)施例,分組傳送的順序可取決于分組的重要性。例如,對(duì)應(yīng)的片段的多個(gè)分組中最重要的分組將被最先傳送,最不重要的分組將被最后傳送。
[0016]接收器裝置200可包括:處理單元210、存儲(chǔ)單元230、輸出接口 240、以及輸入接口 250,其中,處理單元210可包括解壓縮單元220。輸入接口 250可從傳送器裝置100接收分組。處理單元210控制解壓縮單元220對(duì)分組進(jìn)行解壓縮以獲得多個(gè)片段中包含的數(shù)據(jù)。已解壓縮數(shù)據(jù)可儲(chǔ)存于存儲(chǔ)單元230,通過輸出接口 240輸出到外部裝置(圖中未示出),輸出到接收器裝置200的另一單元(圖中未示出),或由接收器裝置200來顯示。
[0017]圖2為根據(jù)本發(fā)明實(shí)施例的處理由傳送器裝置100獲取的一個(gè)分支的數(shù)據(jù)的方法流程圖。首先,傳送器裝置100獲取一個(gè)分支的數(shù)據(jù)(步驟S202)。接下來,傳送器裝置100將此分支的數(shù)據(jù)分成多個(gè)片段(步驟S204)。接下來,傳送器裝置100獲取所述片段中還沒被壓縮的一個(gè)片段(步驟S206)。接下來,傳送器裝置100壓縮所獲取的片段以產(chǎn)生多個(gè)分組(步驟S208)。接下來,傳送器裝置100以預(yù)定的順序(predefined order)傳送所產(chǎn)生的分組(步驟S210)。在本發(fā)明的實(shí)施例中,傳送分組的順序與產(chǎn)生分組的順序(預(yù)定的順序)是一樣的。接下來,傳送器裝置100確定是否所有片段均已被壓縮(步驟S212)。如果是,則數(shù)據(jù)處理過程結(jié)束。如果不是,則數(shù)據(jù)處理過程返回至步驟S206以處理另一片段。
[0018]圖3為根據(jù)本發(fā)明實(shí)施例的處理由接收器裝置200獲取的多個(gè)所接收的分組的方法流程圖。首先,接收器裝置200接收來自傳送器裝置100的多個(gè)分組(步驟S302)。接下來,接收器裝置200確定對(duì)應(yīng)于相同片段的所有分組是否均被接收(步驟S304)。如果不是,則數(shù)據(jù)處理過