基于字典的內(nèi)存頁(yè)面壓縮方法
【專利摘要】本發(fā)明公開(kāi)了一種數(shù)據(jù)處理【技術(shù)領(lǐng)域】基于字典的內(nèi)存頁(yè)面壓縮方法，主要解決目前壓縮方法對(duì)內(nèi)存頁(yè)面壓縮速度低的問(wèn)題。主要特點(diǎn)為：以四字節(jié)為基本單元來(lái)壓縮、解壓縮內(nèi)存頁(yè)面數(shù)據(jù)；設(shè)計(jì)了新哈希函數(shù)和適合壓縮內(nèi)存頁(yè)面的壓縮格式。本發(fā)明的字典是用關(guān)鍵值訪問(wèn)的哈希表，從輸入數(shù)據(jù)流中讀入四個(gè)字節(jié)，用前兩個(gè)字節(jié)做異或得到新字節(jié)A，用后兩個(gè)字節(jié)做異或得到新字節(jié)B，用A的低位2比特與B的高位2比特做異或得到14比特的關(guān)鍵值；新壓縮格式為：首字節(jié)前4比特記錄重復(fù)字符長(zhǎng)度，后4比特記錄新四字符長(zhǎng)度；從第二個(gè)字節(jié)記錄剩余新四字符長(zhǎng)度，再記錄新四字符；然后記錄內(nèi)存頁(yè)面剩余重復(fù)四字節(jié)的長(zhǎng)度和指回距離。本發(fā)明編碼簡(jiǎn)單，解碼快速。
【專利說(shuō)明】基于字典的內(nèi)存頁(yè)面壓縮方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于數(shù)據(jù)處理【技術(shù)領(lǐng)域】，涉及設(shè)備內(nèi)存的數(shù)據(jù)壓縮方法。本發(fā)明在數(shù)據(jù)壓縮時(shí)根據(jù)內(nèi)存數(shù)據(jù)的特征采用新的數(shù)據(jù)壓縮格式提高了壓縮的速度，可用在內(nèi)存受限的嵌入式移動(dòng)設(shè)備中。
【背景技術(shù)】
[0002]近年來(lái)，隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展，移動(dòng)設(shè)備越來(lái)越成為人們不可或缺的一種通信工具。由于移動(dòng)設(shè)備的內(nèi)存受限，如果能對(duì)其內(nèi)存數(shù)據(jù)進(jìn)行壓縮，省出內(nèi)存空間，則可以提高設(shè)備的整體性能。現(xiàn)代社會(huì)信息量的不斷增長(zhǎng)，人們對(duì)計(jì)算機(jī)系統(tǒng)的性能也提出了更高的要求，如更高的速度、更低的耗能、更小的體積、能存取更多的信息等等。為了達(dá)到上面的各種性能要求，人們提出了各種改進(jìn)的方法。其中，比較廉價(jià)的改進(jìn)方法之一是數(shù)據(jù)壓縮技術(shù)。
[0003]Lempel和Ziv于1977年提出了一種高效率的無(wú)失真壓縮技術(shù)，即LZ77，該壓縮算法的主要原理是利用較短的標(biāo)記代表前面出現(xiàn)過(guò)的重復(fù)字串，標(biāo)記格式為(重復(fù)長(zhǎng)度，指回距離)，如abcdekabcdeha,則可以編碼成abcdek(5, 6)ha表不,這樣從整體上而言,較短的信息代替較長(zhǎng)的信息，從而達(dá)到了壓縮的效果。1982年,James Storer和Thomas Szymanski在LZ77基礎(chǔ)上將算法改進(jìn),提高了壓縮率,提出了 LZSS算法。后來(lái)Lempel-Ziv-Oberhumer又在LZSS的基礎(chǔ)上將算法做了改進(jìn)，提高了壓縮速度，提出了 LZO算法。LZO算法是一種基于字典的無(wú)損的數(shù)據(jù)壓縮算法，具有壓縮速度快、即時(shí)性的特點(diǎn)。該算法根據(jù)重復(fù)字符個(gè)數(shù)和指回距離設(shè)計(jì)了五種壓縮格式，通過(guò)壓縮格式的首字節(jié)大小區(qū)分這五種不同的格式。其主要步驟是(I)讀取移動(dòng)設(shè)備的內(nèi)存數(shù)據(jù)與內(nèi)存數(shù)據(jù)的長(zhǎng)度；(2)判斷所讀數(shù)據(jù)是否為新數(shù)據(jù)，若所讀數(shù)據(jù)沒(méi)有記錄在字典中，則判為新數(shù)據(jù)，并把新數(shù)據(jù)記入字典中，繼續(xù)讀取內(nèi)存數(shù)據(jù)，直到未出現(xiàn)新數(shù)據(jù)為止；(3)若所讀數(shù)據(jù)已記錄在字典中，則根據(jù)重復(fù)數(shù)據(jù)的長(zhǎng)度和指回距離進(jìn)行壓縮編碼；(4)判斷編碼位置是否為內(nèi)存數(shù)據(jù)結(jié)尾，若是則輸出壓縮后的數(shù)據(jù)和數(shù)據(jù)長(zhǎng)度，并記錄結(jié)束標(biāo)志，否則返回步驟(2)繼續(xù)讀入新數(shù)據(jù)。該方法存在的不足之處是，目前32位系統(tǒng)是計(jì)算機(jī)的主流系統(tǒng)，考慮內(nèi)存對(duì)齊的影響，內(nèi)存中的數(shù)據(jù)絕大多數(shù)是以4字節(jié)為單位來(lái)寫入的，而LZO算法是以一個(gè)字節(jié)為單位并不是完全適合壓縮內(nèi)存數(shù)據(jù)，這將花費(fèi)更多的時(shí)間；LZ0初始設(shè)計(jì)目的是壓縮長(zhǎng)度不定的數(shù)據(jù)，而對(duì)于4K大小的內(nèi)存頁(yè)面，LZO的壓縮格式并不適用。
【發(fā)明內(nèi)容】
[0004]本發(fā)明的目的在于克服上述已有技術(shù)的不足，提出了一種基于字典的內(nèi)存頁(yè)面壓縮方法，以能夠更快速的壓縮與解壓縮內(nèi)存頁(yè)面，從而減少內(nèi)存數(shù)據(jù)存取的延遲。
[0005]實(shí)現(xiàn)本發(fā)明的技術(shù)方案是:根據(jù)內(nèi)存頁(yè)面的數(shù)據(jù)特征，設(shè)計(jì)一種新的哈希函數(shù)和內(nèi)存頁(yè)面的壓縮格式(解壓縮格式相同)，以四字節(jié)為基本單元對(duì)內(nèi)存頁(yè)面進(jìn)行壓縮編碼和解壓縮，具體步驟如下:[0006](I)讀取移動(dòng)設(shè)備中的內(nèi)存數(shù)據(jù)與內(nèi)存數(shù)據(jù)的長(zhǎng)度；
[0007](2)判斷所讀數(shù)據(jù)是否為新數(shù)據(jù)，若所讀數(shù)據(jù)沒(méi)有記錄在字典中，則判為新數(shù)據(jù)，并把該新數(shù)據(jù)記入字典中，繼續(xù)讀取內(nèi)存數(shù)據(jù)，直到未出現(xiàn)新數(shù)據(jù)為止；
[0008](3)若所讀數(shù)據(jù)已記錄在字典中，則對(duì)所讀數(shù)據(jù)用新的壓縮格式進(jìn)行壓縮編碼和解壓縮；
[0009](4)判斷是否編碼到內(nèi)存數(shù)據(jù)結(jié)尾，若是則輸出壓縮后的數(shù)據(jù)和數(shù)據(jù)長(zhǎng)度，并記錄結(jié)束標(biāo)志，否則返回步驟(2)，繼續(xù)讀入新數(shù)據(jù)；
[0010]所述步驟(2)中的字典是根據(jù)關(guān)鍵值直接訪問(wèn)的哈希表，關(guān)鍵值是通過(guò)哈希函數(shù)計(jì)算得出，哈希函數(shù)的設(shè)計(jì)為:從輸入數(shù)據(jù)流中讀入四個(gè)字節(jié)，用前兩個(gè)字節(jié)做異或操作得到新字節(jié)A，用后兩個(gè)字節(jié)做異或操作得到新字節(jié)B，用新字節(jié)A的低位2比特與B的高位2比特做異或操作得到14比特的關(guān)鍵值；
[0011]所述步驟(3)中的新的壓縮格式以四字節(jié)為基本單元對(duì)內(nèi)存頁(yè)面壓縮編碼和解碼，其格式為:
[0012]I)首字節(jié)前4個(gè)比特記錄重復(fù)四字符的長(zhǎng)度，后4個(gè)比特記錄新四字符的長(zhǎng)度；
[0013]2)從第二個(gè)字節(jié)開(kāi)始記錄剩余的新四字符長(zhǎng)度，然后記錄新四字符；
[0014]3)在步驟2)新四字符記錄完成之后，再記錄內(nèi)存頁(yè)面剩余的重復(fù)四字符的長(zhǎng)度和指回距離。指回距離是當(dāng)前的重復(fù)四字符的位置與哈希表里記錄的上一次四字符位置之間的距離。
[0015]本發(fā)明中內(nèi)存頁(yè)面的壓縮編碼過(guò)程描述如下:
[0016]1.1)先用首字節(jié)后4比特記錄新四字符的長(zhǎng)度，如果新四字符長(zhǎng)度大于14，則首字節(jié)后4比特用15作為標(biāo)記，從第二個(gè)字節(jié)開(kāi)始記錄剩余的新四字符長(zhǎng)度，如果剩余的新四字符長(zhǎng)度大于255，則記錄一個(gè)字節(jié)0并將長(zhǎng)度減255，直到剩余新四字符長(zhǎng)度小于255，記錄此剩余新四字符長(zhǎng)度；
[0017]1.2)在步驟1.1)新四字符長(zhǎng)度記錄完成之后，記錄新四字符；
[0018]1.3)用首字節(jié)前4比特記錄重復(fù)四字符的長(zhǎng)度，如果重復(fù)四字符長(zhǎng)度大于14，則用首字節(jié)前4比特用15作為標(biāo)記，然后記錄剩余的重復(fù)四字符長(zhǎng)度。如果剩余的重復(fù)四字符長(zhǎng)度大于255，則記錄一個(gè)字節(jié)0并將長(zhǎng)度減255，直到剩余重復(fù)四字符長(zhǎng)度小于255，記錄此剩余重復(fù)四字符長(zhǎng)度；
[0019]1.4)在步驟1.3)完成之后，記錄重復(fù)四字符的指回距離。
[0020]本發(fā)明中內(nèi)存頁(yè)面的解壓縮過(guò)程描述如下:
[0021]2.1)讀取壓縮格式的首字節(jié)，判斷首字節(jié)后4比特的大小，若小于15則為新四字符的長(zhǎng)度，并輸出新四字符；若等于15，新四字符長(zhǎng)度加14，從第二個(gè)字節(jié)開(kāi)始，若為字節(jié)0則新四字符長(zhǎng)度加255，直到所讀字節(jié)為非0，將新四字符長(zhǎng)度加上此非0字節(jié)，并輸出新四字符；
[0022]2.2)判斷步驟2.1)中首字節(jié)前4比特的大小，若小于15則為重復(fù)四字符的長(zhǎng)度；反之，若等于15，重復(fù)四字符長(zhǎng)度加14，繼續(xù)讀取，若字節(jié)為0，則重復(fù)四字符長(zhǎng)度并加255，直到所讀字節(jié)為非0，將重復(fù)四字符長(zhǎng)度加上此非0字節(jié)；
[0023]2.3)讀取壓縮格式的最后一個(gè)字節(jié)，即為重復(fù)四字符的指回距離，根據(jù)重復(fù)四字符的長(zhǎng)度，輸出重復(fù)四字符。[0024]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下優(yōu)點(diǎn):
[0025]與目前的LZO無(wú)損壓縮算法相比，本發(fā)明所采用的新壓縮格式簡(jiǎn)單，對(duì)內(nèi)存頁(yè)面數(shù)據(jù)的壓縮與解壓縮速度較快，同時(shí)壓縮率基本相當(dāng)，可以大幅提高移動(dòng)設(shè)備的運(yùn)行效率，測(cè)試結(jié)果也證明壓縮時(shí)間與解壓縮時(shí)間都提高了 60%。
【專利附圖】
【附圖說(shuō)明】
[0026]圖1是本發(fā)明中的壓縮和解壓縮格式圖；
[0027]圖2是本發(fā)明的壓縮流程圖；
[0028]圖3是本發(fā)明的解壓縮流程圖；
【具體實(shí)施方式】
[0029]下面結(jié)合圖1對(duì)本發(fā)明的壓縮和解壓縮格式作進(jìn)一步詳細(xì)描述:
[0030]I)用首字節(jié)前4個(gè)比特記錄重復(fù)四字符的長(zhǎng)度，后4個(gè)比特記錄新四字符的長(zhǎng)度；
[0031]2)如果新四字符長(zhǎng)度大于14，則首字節(jié)后4比特用15作為標(biāo)記，從第二個(gè)字節(jié)開(kāi)始記錄剩余的新四字符長(zhǎng)度。如果剩余的新四字符長(zhǎng)度大于255，則記錄一個(gè)字節(jié)0并長(zhǎng)度減去255，直到剩余新四字符長(zhǎng)度小于255，同時(shí)記錄此剩余新四字符長(zhǎng)度，新四字符長(zhǎng)度記錄完成之后，然后記錄新四字符；
[0032]3)如果重復(fù)四字符長(zhǎng)度小于等于14，則用步驟I)中首字節(jié)前4比特表示重復(fù)四字符長(zhǎng)度；如果重復(fù)四字符長(zhǎng)度大于14，則首字節(jié)前4比特用15作為標(biāo)記，然后記錄剩余的重復(fù)四字符長(zhǎng)度，如果剩余的重復(fù)四字符長(zhǎng)度大于255，則記錄一個(gè)字節(jié)0并長(zhǎng)度減去255，直到剩余重復(fù)四字符長(zhǎng)度小于255，同時(shí)記錄此剩余重復(fù)四字符長(zhǎng)度；
[0033]4)在步驟3)完成之后，記錄重復(fù)四字符的指回距離。
[0034]下面結(jié)合圖2對(duì)本發(fā)明壓縮編碼的實(shí)施過(guò)程作進(jìn)一步詳細(xì)描述:
[0035]步驟一:從輸入數(shù)據(jù)流中讀入四個(gè)字符，做第一次哈希運(yùn)算，進(jìn)入步驟二 ；
[0036]步驟二:判斷四字節(jié)的位置是否合法，若合法進(jìn)入步驟三，若不合法更新哈希表，返回步驟一；
[0037]步驟三:判斷哈希表所存位置的數(shù)據(jù)是否與讀入四字符是否相同，若相同進(jìn)入步驟六，若不同進(jìn)入步驟四；
[0038]步驟四:做第二次哈希運(yùn)算，判斷四字符位置是否合法，若合法進(jìn)入步驟五，若不合法更新哈希表，返回步驟一；
[0039]步驟五:判斷哈希表所存位置的數(shù)據(jù)是否與讀入四字符是否相同，若相同進(jìn)入步驟六，若不同更新哈希表，返回步驟一；
[0040]步驟六:計(jì)算新四字符長(zhǎng)度，判斷是否長(zhǎng)于14，若長(zhǎng)于則進(jìn)入步驟七，否則直接用首字節(jié)記錄，進(jìn)入步驟八；
[0041]步驟七:判斷新四字符長(zhǎng)度是否長(zhǎng)于255，若是則記錄為一個(gè)字節(jié)0，同時(shí)長(zhǎng)度減255，直到新四字符長(zhǎng)度小于255，最后記錄剩余新四字符長(zhǎng)度，進(jìn)行步驟八；
[0042]步驟八:記錄新四字符數(shù)據(jù)，進(jìn)入步驟九；
[0043]步驟九:計(jì)算重復(fù)四字符個(gè)數(shù)，判斷是否長(zhǎng)于14，若是則進(jìn)入步驟十，否則直接用首字節(jié)記錄，進(jìn)入步驟十；
[0044]步驟十:判斷重復(fù)四字符長(zhǎng)度是否長(zhǎng)于255，若是則記錄為一個(gè)字節(jié)0，同時(shí)長(zhǎng)度減255，直到重復(fù)四字符個(gè)數(shù)小于255，最后記錄剩余重復(fù)四字符長(zhǎng)度，進(jìn)入步驟十一；
[0045]步驟十一:計(jì)算與記錄指回距離；判斷是否編碼到結(jié)尾，若是則記錄剩余新四字符，輸出編碼長(zhǎng)度；否則進(jìn)入步驟一。
[0046]下面結(jié)合附圖3對(duì)本發(fā)明解壓縮的實(shí)施過(guò)程作進(jìn)一步詳細(xì)描述:
[0047]步驟一:從輸入數(shù)據(jù)流讀入一個(gè)字節(jié)，判斷該字節(jié)后4比特是否為15，若是進(jìn)入步驟二，否則，后四比特表示的大小即為新四字符長(zhǎng)度，進(jìn)入步驟五； [0048]步驟二:新四字符長(zhǎng)度加14 ；
[0049]步驟三:判斷下一個(gè)字節(jié)是否為0，若是新四字符長(zhǎng)度加上255，直到所讀字節(jié)為非0，然后進(jìn)入步驟四；
[0050]步驟四:新四字符長(zhǎng)度加上剩余的新四字符長(zhǎng)度，進(jìn)入步驟五；
[0051]步驟五:根據(jù)新四字符長(zhǎng)度，寫入新四字符，進(jìn)入步驟六； [0052]步驟六:判斷讀入的第一個(gè)字節(jié)前四比特是否為15，若是進(jìn)入步驟七，否則，后4比特表示的大小即為重復(fù)四字符長(zhǎng)度，進(jìn)入步驟十；
[0053]步驟七:重復(fù)四字符個(gè)數(shù)加14 ；
[0054]步驟八:判斷下一個(gè)字節(jié)是否為0，若是重復(fù)四字符長(zhǎng)度加上255，直到所讀字節(jié)為非0，進(jìn)入步驟九；
[0055]步驟九:重復(fù)四字符長(zhǎng)度加上剩余的重復(fù)四字符長(zhǎng)度，進(jìn)入步驟十；
[0056]步驟十:計(jì)算指回距離，根據(jù)重復(fù)四字符長(zhǎng)度，寫入重復(fù)四字符，進(jìn)入步驟十一；
[0057]步驟十一:判斷是否編碼到結(jié)尾，若是，輸出編碼長(zhǎng)度；否則進(jìn)入步驟一。
[0058]步驟十二:輸出若為頁(yè)面大小，則表示正常解碼，若不是，則輸出錯(cuò)誤。
[0059]下面結(jié)合下表對(duì)本發(fā)明的效果做進(jìn)一步說(shuō)明:
[0060]本實(shí)驗(yàn)采用C語(yǔ)言來(lái)編寫發(fā)明所提出的壓縮方法，通過(guò)比較本發(fā)明與傳統(tǒng)LZO字典方法對(duì)內(nèi)存數(shù)據(jù)頁(yè)的壓縮效果，來(lái)說(shuō)明本發(fā)明方法壓縮速度快的優(yōu)點(diǎn)。LZO是目前最好的無(wú)損壓縮方法。本實(shí)驗(yàn)所采用的內(nèi)存數(shù)據(jù)為典型移動(dòng)設(shè)備的4K大小的內(nèi)存數(shù)據(jù)頁(yè)，在VS2010程序開(kāi)發(fā)環(huán)境測(cè)試結(jié)果:
【權(quán)利要求】
1.一種基于字典的內(nèi)存頁(yè)面壓縮方法，設(shè)計(jì)一種新的哈希函數(shù)和內(nèi)存頁(yè)面的壓縮格式，以四字節(jié)為基本單元對(duì)內(nèi)存頁(yè)面編碼進(jìn)行壓縮編碼和解壓縮，具體步驟如下: (1)讀取移動(dòng)設(shè)備中的內(nèi)存數(shù)據(jù)與內(nèi)存數(shù)據(jù)的長(zhǎng)度； (2)判斷所讀數(shù)據(jù)是否為新數(shù)據(jù)，若所讀數(shù)據(jù)沒(méi)有記錄在字典中，則判為新數(shù)據(jù)，并把新數(shù)據(jù)記入字典中，繼續(xù)讀取內(nèi)存數(shù)據(jù)，直到未出現(xiàn)新數(shù)據(jù)為止； (3)若所讀數(shù)據(jù)已記錄在字典中，則對(duì)所讀數(shù)據(jù)用新的壓縮格式進(jìn)行壓縮編碼和解壓縮； (4)判斷編碼位置是否為內(nèi)存數(shù)據(jù)結(jié)尾，若是則輸出壓縮后的數(shù)據(jù)和數(shù)據(jù)的長(zhǎng)度，并記錄結(jié)束標(biāo)志，否則返回步驟(2)，繼續(xù)讀入新數(shù)據(jù)； 所述步驟(2)中的字典是根據(jù)關(guān)鍵值直接訪問(wèn)的哈希表，關(guān)鍵值是通過(guò)哈希函數(shù)計(jì)算得出，哈希函數(shù)的設(shè)計(jì)為:從輸入數(shù)據(jù)流中讀入四個(gè)字節(jié)，用前兩個(gè)字節(jié)做異或操作得到新字節(jié)A，用后兩個(gè)字節(jié)做異或操作得到新字節(jié)B，用新字節(jié)A的低位2比特與B的高位2比特做異或操作得到14比特的關(guān)鍵值； 所述步驟(3)中的新壓縮格式以四字節(jié)為基本單元對(duì)內(nèi)存頁(yè)面壓縮編碼和解碼，其格式為: 1)首字節(jié)前4個(gè)比特記錄重復(fù)四字符的長(zhǎng)度，后4個(gè)比特記錄新四字符的長(zhǎng)度； 2)從第二個(gè)字節(jié)開(kāi)始記錄 剩余的新四字符長(zhǎng)度，然后記錄新四字符； 3)在步驟2)新四字符記錄完成之后，再記錄內(nèi)存頁(yè)面剩余的重復(fù)四字符的長(zhǎng)度和指回距離。
2.根據(jù)權(quán)利要求1所述的基于字典的內(nèi)存頁(yè)面壓縮方法，其特征在于:內(nèi)存頁(yè)面的壓縮編碼過(guò)程描述如下: 2.1)先用首字節(jié)后4比特記錄新四字符的長(zhǎng)度，如果新四字符長(zhǎng)度大于14，則首字節(jié)后4比特用15作為標(biāo)記，從第二個(gè)字節(jié)開(kāi)始記錄剩余的新四字符長(zhǎng)度，如果剩余的新四字符長(zhǎng)度大于255，則記錄一個(gè)字節(jié)O并將長(zhǎng)度減255，直到剩余新四字符長(zhǎng)度小于255，記錄此剩余新四字符長(zhǎng)度； 2.2 )在步驟2.1)新四字符長(zhǎng)度記錄完成之后，記錄新四字符； 2.3)用首字節(jié)前4比特記錄重復(fù)四字符的長(zhǎng)度，如果重復(fù)四字符長(zhǎng)度大于14，則用首字節(jié)前4比特用15作為標(biāo)記，然后記錄剩余的重復(fù)四字符長(zhǎng)度。如果剩余的重復(fù)四字符長(zhǎng)度大于255，則記錄一個(gè)字節(jié)O并長(zhǎng)度減255，直到剩余重復(fù)四字符長(zhǎng)度小于255，記錄此剩余重復(fù)四字符長(zhǎng)度； 2.4)在步驟2.3)完成之后，記錄重復(fù)四字符的指回距離。
3.根據(jù)權(quán)利要求1所述的基于字典的內(nèi)存頁(yè)面壓縮方法，其特征在于:內(nèi)存頁(yè)面的解壓縮過(guò)程描述如下: 3.1)讀取壓縮格式的首字節(jié)，判斷首字節(jié)后4比特的大小，若小于15則為新四字符的長(zhǎng)度，輸出新四字符；若等于15，新四字符長(zhǎng)度加14，從第二個(gè)字節(jié)開(kāi)始，若為字節(jié)O則新四字符長(zhǎng)度加255，直到所讀字節(jié)為非O，將新四字符長(zhǎng)度加上此非O字節(jié)，輸出新四字符； 3.2)判斷步驟3.1)中首字節(jié)前4比特的大小，若小于15則為重復(fù)四字符的長(zhǎng)度；若等于15，重復(fù)四字符長(zhǎng)度加14，繼續(xù)讀取，若字節(jié)為O，則重復(fù)四字符長(zhǎng)度并加255，直到所讀字節(jié)為非O，將重復(fù)四字符長(zhǎng)度加上此非O字節(jié)；. 3.3)讀取壓縮格式的最后 一個(gè)字節(jié)，即為重復(fù)四字符的指回距離，根據(jù)重復(fù)四字符的長(zhǎng)度，輸出重復(fù)四字符。
【文檔編號(hào)】H03M7/30GK103618554SQ201310643898
【公開(kāi)日】2014年3月5日 申請(qǐng)日期:2013年12月1日 優(yōu)先權(quán)日:2013年12月1日
【發(fā)明者】宋彬, 裴遠(yuǎn), 宋秉璽, 李慧玲, 甄立 申請(qǐng)人:西安電子科技大學(xué)