專利名稱：編碼壓縮方法
編石馬壓縮方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對信息碼流進(jìn)行壓縮的方法，特別適用于對文本，音視頻等 信息編碼進(jìn)4于壓縮的方法。背景技術(shù)：
現(xiàn)代電子系統(tǒng)中，信息的存取及傳輸是一個非常重要和基本的操作，如 何實現(xiàn)對各種文本、圖像、聲音等信息的高效存取和轉(zhuǎn)移，是現(xiàn)今相當(dāng)一段 時間內(nèi)的一個重要技術(shù)研究問題。當(dāng)前的技術(shù)中用于信息壓縮的方法比較多，如LZSS文本壓縮方法， MPEG的圖象壓縮方法，JPEG固定圖象壓縮方法，MELP語音壓縮方法等。 這些方法各有優(yōu)點，但其主要不足是其過程較為復(fù)雜，并且壓縮效率不是很 高，從而對系統(tǒng)的硬件根求較高，并且影響運行效率。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種實現(xiàn)簡單方便、壓縮效率較高，并且能廣泛被 集成到普通系統(tǒng)中的編碼壓縮方法。為實現(xiàn)上述目的，本發(fā)明信息編碼壓縮方法，用于對文本，音視頻等信 息編碼進(jìn)行壓縮，該方法包括如下步驟第一步為待壓縮的信息碼流分段；第二步導(dǎo)入一段碼至緩沖區(qū)；第三步分析本段信息碼的結(jié)構(gòu)特點，確定公共部分的長度和具體值及 獨立部分的長度；第四步輸出本段的碼頭部分，其中應(yīng)至少包括段頭標(biāo)志和公共部分的 編碼值；第五步循環(huán)輸出本段中各個碼的獨立部分碼值，之后返回到第二步， 準(zhǔn)備處理輸出下一段。依據(jù)上述主要特征，在對整個信息碼流分段時，每段的長度根據(jù)需要設(shè)定。依據(jù)上述主要特征，在對整個信息碼流分段時，每段的長度值可預(yù)設(shè)為 一固定值。依據(jù)上述主要特征，在對整個信息碼流分段時，如果信息碼是串行進(jìn)入 的，則釆用固定長度規(guī)則。依據(jù)上述主要特征，在對整個信息碼流分段時，(其原則是使)每段中的 信息碼的相同部分的長度最大。與現(xiàn)有技術(shù)相比較，本發(fā)明根據(jù)信息相關(guān)性規(guī)律，把編碼先進(jìn)行分段， 然后根據(jù)公共部分最大化原則確定公共部分和獨立部分，并將每段的公共部 分提取出來獨立存儲，如此可不需占用過多的存儲空間，從而不需依賴過高 的系統(tǒng)的硬件，并可利于提高運行效率。

圖1為本發(fā)明編碼壓縮方法的流程圖。圖2為本發(fā)明編碼壓縮方法所使用妗壓縮塊的結(jié)構(gòu)圖。實施方式現(xiàn)代電子系統(tǒng)中，信息的存取及傳輸是一個非常重要和基本的操作，如 何實現(xiàn)對各種文本、圖像、聲音等信息的高效存取和轉(zhuǎn)移，是現(xiàn)今相當(dāng)一段 時間內(nèi)的一個重要技術(shù)研究問題。而目前所使用的信息編碼技術(shù)中，對文本、 圖象、聲音等各種信息都是采用固《,f度的碼作為表示的基本單位。如對于文本信息，可采用UNICODE對每個英文字符釆用16比特的編碼，而圖象信 息則大多采用8比特的編碼來表示一個象素點等等。在實際應(yīng)用中， 一段連續(xù)的信息中所用的碼的前后關(guān)聯(lián)性通常是非常大 的，如用UNICODE來表示英文字符"Apexone"是"0041, 0070， 0065， 0078， 006f， 006e， 0065"，不難找出其中的關(guān)聯(lián)性是每個字符的編碼的前8 個比特都是0,因此如何給出一個既沒損失信息，又能把重復(fù)信息給去掉的 方法，用最少的存儲空間實現(xiàn)最大信息存儲量，并且實現(xiàn)過程簡單方便，便 是本發(fā)明的主要特點。請參閱圖l所示，為本發(fā)明的流程圖，其主要包括如下步驟第一步為待壓縮的信息碼流分段，亦即是將整個信息分成若干段，每 段的長度根據(jù)需要可以是相同的或不洞的，如為相同的長度，其長度值可預(yù) 設(shè)為 一 固定值。其中進(jìn)行分段的原則是使每段中的信息碼具有最大的關(guān)聯(lián)性， 即相同部分的長度最大，例如，把l-N-l個碼劃分成一段，相同部分的長度 是4位；把1~N個碼劃分成一段，相同部分的長度是8位；把1~N+1個碼 劃分成第一段，相同部分的長度是6位；則本例中這段的最佳長度應(yīng)選擇為 N。如果信息碼是串行進(jìn)入的，在當(dāng)前時刻并不知后續(xù)的碼的情況，則可采 用固定長度規(guī)則。第二步導(dǎo)入一段碼至緩沖區(qū)；第三步分析本段信息碼的特結(jié)構(gòu)特點，確定公共部分的長度和具體值 及獨立部分(即第二部分)的長度；第四步輸出本段的碼頭部分，其中應(yīng)至少包括段頭標(biāo)志和公共部分的 編碼值；第五步循環(huán)N(段的長度)次，依次輸出本段中第一到第N個碼的獨 立部分碼值，即第二部分，之后返回到第二步，準(zhǔn)備處理輸出下一段。請參閱圖2所示，為本發(fā)明編碼壓縮方法所使用的壓縮塊的結(jié)構(gòu)圖， 其具有兩個部分，即7>共部分和獨立部分(即第二部分)。其中公共部分是 本段每個編碼中相同的部分，而獨立部分是每個編碼去掉公共部分之后的 余下的編碼。與現(xiàn)有技術(shù)相比較，本發(fā)明通過,艮據(jù)信息相關(guān)性規(guī)律，把編碼先進(jìn)行分 段，然后根據(jù)公共部分最大化原則確定公共部分和獨立部分，并將每段的公 共部分提取出來獨立存儲，如此可不需占用過多的存儲空間，從而不需依賴 過高的系統(tǒng)的硬件，并可利于提高運行效率。解壓縮是上述壓縮流程的逆過程，首先是找到每段壓縮塊的開頭部分， 解出公共碼，然后到壓縮塊的獨立部分，解出每個碼的第二部分，最后是用 公共碼加上獨立碼恢復(fù)出成每個信息碼的原始編碼。雖然上面已經(jīng)揭示了本發(fā)明的具體實施方法，但是它們不是本發(fā)明范 圍的局限，其應(yīng)用領(lǐng)域也可擴大至所有的指示設(shè)備。因此，熟知本技術(shù)領(lǐng)域曰月的汰圍之內(nèi)。
權(quán)利要求
1.一種信息編碼壓縮方法，用于對文本，音視頻等信息編碼進(jìn)行壓縮，其特征在于該方法包括如下步驟第一步為待壓縮的信息碼流分段；第二步導(dǎo)入一段碼至緩沖區(qū)；第三步分析本段信息碼的結(jié)構(gòu)特點，確定公共部分的長度和具體值及獨立部分的長度；第四步輸出本段的碼頭部分，其中應(yīng)至少包括段頭標(biāo)志和公共部分的編碼值；第五步循環(huán)輸出本段中各個碼的獨立部分碼值，之后返回到第二步，準(zhǔn)備處理輸出下一段。
2. 如權(quán)利要求1所述的信息編碼壓縮方法，其特征在于在對整個信息 碼流分段時，每段的長度根據(jù)需要設(shè)定。
3. 如權(quán)利要求1所述的信息編碼壓縮方法，其特征在于在對整個信息 碼流分段時，每段的長度值可預(yù)設(shè)為一固定值。
4. 如權(quán)利要求1所述的信息編碼壓縮方法，其特征在于在對整個信息 碼流分段時，如果信息碼是串行進(jìn)入的，則釆用固定長度規(guī)則。
5. 如權(quán)利要求2或3或4所述的信息編碼壓縮方法，其特征在于在對 整個信息碼流分段時，分段的原則是使每段中的信息碼的相同部分的長度最 大。
全文摘要
本發(fā)明揭示了一種編碼壓縮方法，用于對文本，音視頻等信息編碼進(jìn)行壓縮，該方法包括如下步驟第一步為待壓縮的信息碼流分段；第二步導(dǎo)入一段碼至緩沖區(qū)；第三步分析本段信息碼的結(jié)構(gòu)特點，確定公共部分的長度和具體值及獨立部分的長度；第四步輸出本段的碼頭部分，其中應(yīng)至少包括段頭標(biāo)志和公共部分的編碼值；第五步循環(huán)輸出本段中各個碼的獨立部分碼值，之后返回到第二步，準(zhǔn)備處理輸出下一段。
文檔編號H03M7/30GK101217283SQ20081004300
公開日2008年7月9日 申請日期2008年1月3日 優(yōu)先權(quán)日2008年1月3日
發(fā)明者歐召輝 申請人:埃派克森微電子(上海)有限公司;埃派克森微電子有限公司