嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)處理【技術(shù)領(lǐng)域】嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法，主要解決現(xiàn)有的壓縮方法對文件系統(tǒng)數(shù)據(jù)壓縮速度低的問題，其實(shí)現(xiàn)步驟是：1.讀取文件系統(tǒng)數(shù)據(jù)及其長度；2.將沒有記錄在字典中的所讀數(shù)據(jù)判定為新數(shù)據(jù)，并把該新數(shù)據(jù)位置記錄在字典中，繼續(xù)讀取文件系統(tǒng)數(shù)據(jù)，直到未出現(xiàn)新數(shù)據(jù)為止；3.對已記錄在字典中的所讀數(shù)據(jù)根據(jù)字符重復(fù)長度、新字符長度和偏移距離的特征進(jìn)行編碼；4.判斷是否壓縮到數(shù)據(jù)結(jié)尾，若是則輸出壓縮后的數(shù)據(jù)及其長度，否則繼續(xù)讀取新數(shù)據(jù)并返回步驟2。本發(fā)具有壓縮和解壓縮速度更快的優(yōu)點(diǎn)，可用于提高存儲(chǔ)受限的嵌入式設(shè)備中文件系統(tǒng)數(shù)據(jù)的存取速率，改善設(shè)備的運(yùn)行效率。
【專利說明】嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于數(shù)據(jù)處理【技術(shù)領(lǐng)域】，涉及嵌入式設(shè)備文件系統(tǒng)的數(shù)據(jù)壓縮方法，可應(yīng) 用于存儲(chǔ)受限的嵌入式設(shè)備中。

【背景技術(shù)】
[0002] 近些年來，隨著移動(dòng)互聯(lián)網(wǎng)的發(fā)展，嵌入式設(shè)備如手機(jī)、平板已經(jīng)成為人們必備的 一種通信工具。文件系統(tǒng)對于嵌入式設(shè)備來說是一個(gè)不可缺的部分，它允許用戶上載和存 儲(chǔ)文件并提供對數(shù)據(jù)的訪問。然而由于嵌入式設(shè)備的存儲(chǔ)受限，如果能對其文件系統(tǒng)數(shù)據(jù) 進(jìn)行壓縮，節(jié)省存儲(chǔ)空間，則可以提高設(shè)備的整體性能?，F(xiàn)代社會(huì)信息量的不斷增長，人們 對嵌入式設(shè)備的系統(tǒng)性能也提出了更高的要求，如更高的速度、更低的耗能、更小的體積、 能存取更多的信息等等。為了達(dá)到上面的各種性能要求，人們提出了各種改進(jìn)的方法。其 中，比較廉價(jià)的改進(jìn)方法之一是無損數(shù)據(jù)壓縮技術(shù)。如若在嵌入式設(shè)備中運(yùn)用無損數(shù)據(jù)壓 縮技術(shù)，則在文件系統(tǒng)數(shù)據(jù)存儲(chǔ)空間更小，傳輸中占用更小的帶寬，也可以降低頻繁的物理 磁盤與CPU之間的I/O讀取，從而延長了存儲(chǔ)設(shè)備的壽命和節(jié)省能耗。鑒于上述技術(shù)的各 種優(yōu)點(diǎn)，運(yùn)用這種簡單而廉價(jià)的改進(jìn)嵌入式系統(tǒng)性能的技術(shù)，研究無損數(shù)據(jù)壓縮技術(shù)是很 有必要的。
[0003] 以色列學(xué)者Lempel和Ziv于1977年提出了一種高效率的無損壓縮編碼技術(shù)，即 LZ77壓縮算法，該壓縮算法的主要原理是利用較短的標(biāo)記代替前面出現(xiàn)過的重復(fù)字符串， 標(biāo)記格式為重復(fù)長度和偏移距離，如abcdekabcdeha，則可以編碼成abcdek(5, 6)ha表不， 這樣從整體上而言，較短的信息代替較長的信息，從而達(dá)到了壓縮的效果。1982年，James Storer和Thomas Szymanski在LZ77基礎(chǔ)上將算法進(jìn)行改進(jìn)提出了 LZSS算法，提高了壓縮 效率。后來Lempel-Ziv-Oberhumer又在LZSS的基礎(chǔ)上將算法進(jìn)行改進(jìn)提出了 LZ0算法， 極大地提高了壓縮編碼速度。LZ0算法是一種基于字典的無損數(shù)據(jù)壓縮算法，具有壓縮速度 快、即時(shí)性的特點(diǎn)。該算法根據(jù)不同的重復(fù)長度和偏移距離設(shè)計(jì)了設(shè)計(jì)了五種數(shù)據(jù)壓縮格 式，編碼端按照重復(fù)長度和偏移距離的匹配對的特征選擇某一種壓縮格式編碼，解碼端通 過壓縮格式的首字節(jié)大小區(qū)分這五種不同的格式，最大的偏移距離可以達(dá)到48K。該方法存 在的不足之處是，目前32位系統(tǒng)是計(jì)算機(jī)的主流系統(tǒng)，考慮數(shù)據(jù)存儲(chǔ)對齊因素的影響，文 件系統(tǒng)絕大多數(shù)是以4字節(jié)為單位訪問數(shù)據(jù)，而LZ0算法是以單字節(jié)為單位并不是完全適 合壓縮文件系統(tǒng)數(shù)據(jù)，這將花費(fèi)更多的時(shí)間；LZ0初始設(shè)計(jì)目的是壓縮長度不定的數(shù)據(jù)，而 對于16K大小的文件系統(tǒng)頁面數(shù)據(jù)，LZ0的壓縮格式并不適用。


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

[0004] 本發(fā)明的目的在于針對上述已有技術(shù)的不足，提出一種嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù) 的快速無損壓縮方法，以更快速的壓縮與解壓縮文件系統(tǒng)頁面數(shù)據(jù)，減少文件系統(tǒng)頁面數(shù) 據(jù)存取的延遲。
[0005] 實(shí)現(xiàn)本發(fā)明的技術(shù)方案是：根據(jù)文件系統(tǒng)頁面數(shù)據(jù)的特征，設(shè)計(jì)一種新的哈希函 數(shù)和適合文件系統(tǒng)頁面數(shù)據(jù)的壓縮格式，針對文件系統(tǒng)頁面數(shù)據(jù)進(jìn)行壓縮編碼，具體步驟 如下：
[0006] (1)讀取嵌入式設(shè)備中的文件系統(tǒng)數(shù)據(jù)與文件系統(tǒng)數(shù)據(jù)的長度；
[0007] (2)判斷所讀數(shù)據(jù)是否為新數(shù)據(jù)，若所讀數(shù)據(jù)沒有記錄在字典中，則判斷為新數(shù) 據(jù)，并把新數(shù)據(jù)位置記入字典中，繼續(xù)讀取文件系統(tǒng)數(shù)據(jù)，直到未出現(xiàn)新數(shù)據(jù)為止；若所讀 數(shù)據(jù)已記錄在字典中，則對所讀數(shù)據(jù)進(jìn)行如下壓縮編碼：
[0008] 2a)對于字符重復(fù)長度和新字符長度均小于8,且偏移距離小于1K的文件系統(tǒng)數(shù) 據(jù)，首字節(jié)依次記錄字符重復(fù)長度L1、新字符長度L2和偏移距離D的高位比特，從第二個(gè)字 節(jié)開始依次記錄新字符C和偏移距離D的低位比特；
[0009] 2b)對于字符重復(fù)長度或新字符長度大于8,且偏移距離大于等于1K小于4K的文 件系統(tǒng)數(shù)據(jù)，首字節(jié)依次記錄壓縮格式標(biāo)志T、字符重復(fù)長度L1和偏移距離D高位比特，從 第二個(gè)字節(jié)開始依次記錄新字符長度L2、新字符C和偏移距離D低位比特；
[0010] 2c)對于字符重復(fù)長度或新字符長度大于8,且偏移距離大于等于4K的文件系統(tǒng) 數(shù)據(jù)，首字節(jié)依次記錄壓縮格式標(biāo)志T、字符重復(fù)長度L1和偏移距離D高位比特，從第二個(gè) 字節(jié)開始依次記錄新字符長度L2、新字符C和偏移距離D低位比特；
[0011] (3)判斷所讀數(shù)據(jù)是否壓縮編碼至結(jié)尾，若是，則輸出壓縮編碼后的數(shù)據(jù)和數(shù)據(jù)長 度，并記錄結(jié)束標(biāo)志，否則返回步驟（2)。
[0012] 本發(fā)明與現(xiàn)有技術(shù)相比，具有如下優(yōu)點(diǎn)：
[0013] 與目前的LZ0無損壓縮算法相比，本發(fā)明所采用的新壓縮格式設(shè)計(jì)簡單，對文件 系統(tǒng)頁面數(shù)據(jù)的壓縮與解壓縮速度較快，同時(shí)壓縮效率損失很小，可以較大幅提高嵌入式 設(shè)備的運(yùn)行效率。
[0014] 測試結(jié)果表明：本發(fā)明的壓縮時(shí)間提高了 26%，解壓縮時(shí)間提高了 36%。

【專利附圖】

【附圖說明】
[0015] 圖1是本發(fā)明的壓縮流程圖；
[0016] 圖2是本發(fā)明中的壓縮格式圖。

【具體實(shí)施方式】
[0017] 下面結(jié)合圖對本發(fā)明作進(jìn)一步詳細(xì)描述：
[0018] 參照圖1，本發(fā)明的實(shí)現(xiàn)步驟如下：
[0019] 步驟1 :從輸入文件系統(tǒng)數(shù)據(jù)塊中讀取四個(gè)字符，通過哈希運(yùn)算計(jì)算得到關(guān)鍵值。
[0020] 用讀取四個(gè)字符中的前兩個(gè)字符做異或操作，得到第一新字節(jié)A1，用后兩個(gè)字符 做異或操作得到第二新字節(jié)A2 ;
[0021] 用第一新字節(jié)A1的低位2比特與第二新字節(jié)A2的高位2比特做異或操作，得到 14比特的關(guān)鍵值。
[0022] 步驟2 :對所讀字符位置進(jìn)行合法性判斷。
[0023] 設(shè)置當(dāng)前字符地址不能超出文件系統(tǒng)數(shù)據(jù)塊的地址邊界；
[0024] 將所讀字符位置沒有超出文件系統(tǒng)數(shù)據(jù)塊的地址邊界判定為合法，若所讀字符位 置合法，進(jìn)入步驟3,若不合法，則判定為新字符C，并更新哈希表，即把新字符的地址記錄 在哈希表中，返回步驟1。
[0025] 步驟3:判斷哈希表所存位置中的字符是否與讀入字符相同，若相同，進(jìn)入步驟6， 若不相同，進(jìn)入步驟4。
[0026] 所述的哈希表所存位置，是指根據(jù)關(guān)鍵值直接訪問哈希表而得到的一個(gè)位置。
[0027] 步驟4 :對讀取的四個(gè)字符做第二次哈希運(yùn)算，判斷所讀字符位置是否合法，若合 法進(jìn)入步驟5,若不合法，則判定為新字符C，并更新哈希表，返回步驟1。
[0028] 步驟5:判斷哈希表所存位置中的字符是否與讀入字符相同，若相同進(jìn)入步驟6， 若不相同，則判定為新字符C，并更新哈希表，返回步驟1。
[0029] 步驟6 :計(jì)算字符重復(fù)長度L1、新字符長度L2和偏移距離D，進(jìn)入步驟7 ;
[0030] 該計(jì)算方法與目前的LZ0無損壓縮方法中的計(jì)算方法相同。
[0031] 步驟7 :判斷字符重復(fù)長度L1和新字符長度L2是否都小于8,且偏移距離D是否 小于1K，若不是，進(jìn)入步驟8 ;若是，執(zhí)行步驟8。
[0032] 步驟8 :對字符重復(fù)長度L1、新字符長度L2、新字符C和偏移距離D進(jìn)行編碼。
[0033] 參照圖2 (a)，本步驟的具體實(shí)現(xiàn)如下：
[0034] (8. 1)用首字節(jié)的前3個(gè)比特記錄字符重復(fù)長度L1，用首字節(jié)的第4、5、6個(gè)比特 記錄新字符長度L2 ;
[0035] (8. 2)從第二個(gè)字節(jié)開始記錄新字符C ;
[0036] (8. 3)新字符C記錄完成之后，用首字節(jié)的后2個(gè)比特和下一個(gè)字節(jié)共同記錄偏移 距離D。
[0037] 步驟9 :判斷偏移距離D是否大于等于4K，若不是，執(zhí)行步驟10,若是，執(zhí)行步驟 11。
[0038] 步驟10 :對壓縮格式標(biāo)志T、字符重復(fù)長度L1、新字符長度L2、新字符C和偏移距 離D進(jìn)行編碼。
[0039] 參照圖2 (b)，本步驟的具體實(shí)現(xiàn)如下：
[0040] (10. 1)用首字節(jié)的前2個(gè)比特分別記錄1和0,作為壓縮格式標(biāo)志T ;
[0041] (10. 2)判斷新字符長度L2是否小于63,若是，則用第二個(gè)字節(jié)的前6個(gè)比特記錄 新字符長度L2 ;若不是，則用第二個(gè)字節(jié)的前6個(gè)比特記錄為63作為標(biāo)志，然后再判斷新 字符長度L2是否大于255,若是，則記錄一個(gè)字節(jié)0,同時(shí)新字符長度L2減255,直到剩余新 字符長度小于255,最后記錄剩余的新字符長度；
[0042] (10. 3)新字符長度L2記錄完成之后，開始記錄新字符C ;
[0043] (10.4)新字符C記錄完成之后，用首字節(jié)的后2個(gè)比特、第二個(gè)字節(jié)的后2個(gè)比特 和下一個(gè)字節(jié)共同記錄偏移距離D ;
[0044] (10. 5)偏移距離D記錄完成之后，判斷字符重復(fù)長度L1是否小于15,若是，則用 首字節(jié)的中間4個(gè)比特記錄字符重復(fù)長度L1 ;若不是，用首字節(jié)的中間4個(gè)比特記錄為15 作為標(biāo)志，然后再判斷字符重復(fù)長度L1是否大于255,若是，則記錄一個(gè)字節(jié)0,同時(shí)字符重 復(fù)長度L1減255,直到剩余字符重復(fù)長度小于255,最后記錄剩余字符重復(fù)長度。
[0045] 步驟11 :對壓縮格式標(biāo)志T、字符重復(fù)長度L1、新字符長度L2、新字符C和偏移距 離D進(jìn)行編碼。
[0046] 參照圖2 (c)，本步驟的具體實(shí)現(xiàn)如下：
[0047] (11. 1)用首字節(jié)的前2個(gè)比特記錄00,作為壓縮格式標(biāo)志T;
[0048] (11. 2)判斷新字符長度L2是否小于63,若是，則用第二個(gè)字節(jié)的前6個(gè)比特記錄 新字符長度L2 ;若不是，則用第二個(gè)字節(jié)的前6個(gè)比特記錄為63作為標(biāo)志，然后再判斷新 字符長度L2是否大于255,若是，則記錄一個(gè)字節(jié)0,同時(shí)新字符長度L2減255,直到剩余新 字符長度小于255,最后記錄剩余新字符長度；
[0049] (11. 3)新字符長度L2記錄完成之后，開始記錄新字符C ;
[0050] (11.4)新字符C記錄完成之后，偏移距離D減4K，然后用首字節(jié)的后2個(gè)比特、第 二個(gè)字節(jié)的后2個(gè)比特和下一個(gè)字節(jié)共同記錄剩余偏移距離；
[0051] (11. 5)偏移距離D記錄完成之后，判斷字符重復(fù)長度L1是否小于15,若是，則用 首字節(jié)的中間4個(gè)比特記錄字符重復(fù)長度L1 ;否則用首字節(jié)的中間4個(gè)比特記錄為15作 為標(biāo)志，然后再判斷字符重復(fù)長度L1是否大于255,若是，則記錄一個(gè)字節(jié)0,同時(shí)字符重復(fù) 長度L1減255,直到剩余字符重復(fù)長度小于255,最后記錄剩余字符重復(fù)長度。
[0052] 步驟12 :判斷所讀數(shù)據(jù)是否壓縮編碼至結(jié)尾，若是，則記錄最后剩余新字符和壓 縮編碼的長度，并記錄結(jié)束標(biāo)志，否則返回步驟1。
[0053] 下面結(jié)合實(shí)驗(yàn)對本發(fā)明的效果做進(jìn)一步說明：
[0054] 1 ?實(shí)驗(yàn)環(huán)境
[0055] 本發(fā)明測試使用的硬件環(huán)境為：處理器AMD Athlon(tm) II X2250Processor 3.00GHz4GB 內(nèi)存；操作系統(tǒng)為Microsoft Windows 764bit，程序開發(fā)環(huán)境為Microsoft Visual Studio2010〇
[0056] 本實(shí)驗(yàn)采用C語言編寫發(fā)明所提出的方法，通過比較本發(fā)明方法與LZ0字典方法 對文件系統(tǒng)數(shù)據(jù)的壓縮效果，來說明本發(fā)明方法壓縮編碼速度快的優(yōu)點(diǎn)。LZ0算法是目前 編碼速度最快的基于字典的無損壓縮方法。本實(shí)驗(yàn)測試數(shù)據(jù)為安卓手機(jī)文件系統(tǒng)壓縮包 I9502ZNUEMK3JTOME，該壓縮包大小為2. 04GB，分別使用本發(fā)明方法和LZ0無損壓縮方法對 16KB大小的文件系統(tǒng)數(shù)據(jù)單元進(jìn)行壓縮編碼。
[0057] 2?實(shí)驗(yàn)內(nèi)容與結(jié)果
[0058] 在Visual Studio2010開發(fā)環(huán)境中對本發(fā)明方法和現(xiàn)有LZ0無損壓縮方法的時(shí)間 效率、壓縮效率進(jìn)行測試，實(shí)驗(yàn)結(jié)果如表1所示。
[0059] 表 1
[0060]

【權(quán)利要求】
1. 一種嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法，包括如下步驟： (1) 讀取嵌入式設(shè)備中的文件系統(tǒng)數(shù)據(jù)與文件系統(tǒng)數(shù)據(jù)的長度； (2) 判斷所讀數(shù)據(jù)是否為新數(shù)據(jù)，若所讀數(shù)據(jù)沒有記錄在字典中，則判斷為新數(shù)據(jù)，并 把新數(shù)據(jù)位置記入字典中，繼續(xù)讀取文件系統(tǒng)數(shù)據(jù)，直到未出現(xiàn)新數(shù)據(jù)為止；若所讀數(shù)據(jù)已 記錄在字典中，則對所讀數(shù)據(jù)進(jìn)行如下壓縮編碼： 2a)對于字符重復(fù)長度和新字符長度均小于8,且偏移距離小于1K的文件系統(tǒng)數(shù)據(jù)，首 字節(jié)依次記錄字符重復(fù)長度L1、新字符長度L2和偏移距離D的高位比特，從第二個(gè)字節(jié)開 始依次記錄新字符C和偏移距離D低位比特； 2b)對于字符重復(fù)長度或新字符長度大于8,且偏移距離大于等于1K小于4K的文件系 統(tǒng)數(shù)據(jù)，首字節(jié)依次記錄壓縮格式標(biāo)志T、字符重復(fù)長度L1和偏移距離D高位比特，從第二 個(gè)字節(jié)開始依次記錄新字符長度L2、新字符C和偏移距離D低位比特； 2c)對于字符重復(fù)長度或新字符長度大于8,且偏移距離大于等于4K的文件系統(tǒng)數(shù)據(jù)， 首字節(jié)依次記錄壓縮格式標(biāo)志T、字符重復(fù)長度L1和偏移距尚D商位比特，從第二個(gè)字節(jié)開 始依次記錄新字符長度L2、新字符C和偏移距離D低位比特； (3) 判斷所讀數(shù)據(jù)是否壓縮編碼至結(jié)尾，若是，則輸出壓縮編碼后的數(shù)據(jù)和數(shù)據(jù)長度， 并記錄結(jié)束標(biāo)志，否則返回步驟（2)。
2. 根據(jù)權(quán)利要求1所述的嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法，其特征在 于：所述步驟（2)中的字典，是根據(jù)關(guān)鍵值直接訪問的哈希表結(jié)構(gòu)，關(guān)鍵值是通過哈希函數(shù) 計(jì)算得出，哈希函數(shù)的設(shè)計(jì)為：從輸入文件系統(tǒng)數(shù)據(jù)中讀入四個(gè)字節(jié)，用前兩個(gè)字節(jié)做異或 操作得到新字節(jié)A1，用后兩個(gè)字節(jié)做異或操作得到新字節(jié)A2,用字節(jié)A1的低位2比特與字 節(jié)A2的高位2比特做異或操作得到14比特的關(guān)鍵值。
3. 根據(jù)權(quán)利要求1所述的嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法，其特征在 于：步驟2a)所述的首字節(jié)依次記錄字符重復(fù)長度L1、新字符長度L2和偏移距離D的高位 比特，從第二個(gè)字節(jié)開始依次記錄新字符C和偏移距離D低位比特，按如下規(guī)則記錄： (2al)首字節(jié)的前3比特記錄重復(fù)字符長度L1，第4、5、6比特記錄新字符長度L2 ; (2a2)從第二字節(jié)開始記錄新字符C，當(dāng)新字符C記錄完成之后，用首字節(jié)后的2比特 和下一字節(jié)共同記錄偏移距離D。
4. 根據(jù)權(quán)利要求1所述的嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法，其特征在 于：步驟2b)所述的首字節(jié)依次記錄壓縮格式標(biāo)志T、字符重復(fù)長度L1和偏移距離D高位 比特，從第二個(gè)字節(jié)開始依次記錄新字符長度L2、新字符C和偏移距離D低位比特，按如下 規(guī)則記錄： (2bl)首字節(jié)的前2比特記為01作為壓縮格式標(biāo)志T，如果字符重復(fù)長度L1小于15， 用首字節(jié)的中間4比特記錄字符重復(fù)長度L1，否則，首字節(jié)B1中間4比特記為15作為標(biāo) 志，再記錄剩余字符重復(fù)長度； (2b2)判斷新字符長度L2是否小于63,若是，則用第二個(gè)字節(jié)的前6比特記錄，若不 是，則記為63作為標(biāo)志；然后再判斷新字符長度是否大于255,若是，則記錄一個(gè)字節(jié)0,同 時(shí)新字符長度減255,直到剩余新字符長度小于255,最后記錄剩余新字符長度； (2b3)新字符長度L2記錄完成之后，記錄新字符C; (2b4)新字符C記錄完成之后，用首字節(jié)的后2比特、第二個(gè)字節(jié)的后2比特和下一字 節(jié)共同記錄偏移距離D。
5.根據(jù)權(quán)利要求1所述的嵌入式設(shè)備文件系統(tǒng)數(shù)據(jù)的快速無損壓縮方法，其特征在 于：步驟2c)所述的首字節(jié)依次記錄壓縮格式標(biāo)志T、字符重復(fù)長度L1和偏移距離D高位 比特，從第二個(gè)字節(jié)開始依次記錄新字符長度L2、新字符C和偏移距離D低位比特，按如下 規(guī)則記錄： (2cl)首字節(jié)的前2比特記為00作為壓縮格式標(biāo)志T，如果字符重復(fù)長度L1小于15， 用首字節(jié)的中間4比特記錄字符重復(fù)長度L1，否則，首字節(jié)的中間4比特記為15作為標(biāo)志， 再記錄剩余字符重復(fù)長度； (2c2)判斷新字符長度L2是否小于63,若是，則用第二個(gè)字節(jié)的前6比特記錄，若不 是，則記為63作為標(biāo)志；然后再判斷新字符長度是否大于255,若是，則記錄一個(gè)字節(jié)0,同 時(shí)長度減255,直到剩余新字符長度小于255,最后記錄剩余新字符長度； (2c3)新字符長度L2記錄完成之后，記錄新字符C; (2c4)新字符C記錄完成之后，偏移距離D減4K，用首字節(jié)的后2比特、第二字節(jié)的后 2比特和下一字節(jié)共同記錄剩余偏移距離。
【文檔編號(hào)】H03M7/30GK104378119SQ201410751921
【公開日】2015年2月25日 申請日期:2014年12月9日 優(yōu)先權(quán)日:2014年12月9日
【發(fā)明者】田方, 宋彬, 裴遠(yuǎn), 李慧玲 申請人:西安電子科技大學(xué)