基于字典的內(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é)