生成符號的代碼字母表以便為與程序一起使用的字生成代碼字的制作方法
【專利摘要】提供了一種用于生成用于由部署的程序用來為字確定代碼字的代碼字母表的計算機程序產(chǎn)品、系統(tǒng)和方法。生成具有第一數(shù)目的符號的第一代碼字母表，第一數(shù)目的符號提供字的可變長度編碼。在第一代碼字母表中的符號被合并成在第一代碼字母表中的符號的第二數(shù)目的組，其中第二數(shù)目小于第一數(shù)目。生成具有第二數(shù)目的符號的第二代碼字母表，其中使用第二代碼字母表中的符號被產(chǎn)生的代碼字的第二平均代碼字長度小于字的代碼字長度(b)，并且其中第二代碼字母表包括由部署的程序使用的代碼字母表。
【專利說明】生成符號的代碼字母表以便為與程序一起使用的字生成代
碼字
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及用于生成用于為與程序一起被使用的字生成代碼字的符號的代碼字母表的計算機程序產(chǎn)品、系統(tǒng)、方法和數(shù)據(jù)結(jié)構(gòu)。
【背景技術(shù)】
[0002]數(shù)據(jù)壓縮涉及將輸入數(shù)據(jù)流中的符號(包括數(shù)據(jù)符號和控制符號)轉(zhuǎn)換成包括比輸入數(shù)據(jù)流更少的數(shù)據(jù)的壓縮的輸出數(shù)據(jù)流?？刂品柋痪幋a在壓縮的數(shù)據(jù)流中并且提供解碼指令以允許解壓縮，并且可以由作為壓縮數(shù)據(jù)的應(yīng)用程序創(chuàng)建。由應(yīng)用創(chuàng)建的控制符號的示例包括控制信號的結(jié)尾、文件標(biāo)志和數(shù)據(jù)集邊界。存在由壓縮設(shè)備確定的其他事件或者控制，比如何時置換成給定的壓縮方案以及何時重置用來執(zhí)行給定的方案中的壓縮的歷史緩沖器。壓縮設(shè)備可以決定創(chuàng)建接入點，在該接入點處壓縮始自遇到使用在數(shù)據(jù)集邊界之后的特定方案的重置的歷史緩沖器。
[0003]一種編碼技術(shù)類型(霍夫曼編碼)提供無損壓縮算法，該無損壓縮算法使用符號的可變長度代碼表以用于對源符號編碼，其中可變長度代碼表已經(jīng)給予針對每個可能的源符號的出現(xiàn)的估計的概率被導(dǎo)出以產(chǎn)生源符號的編碼。
[0004]流傳輸無損數(shù)據(jù)壓縮算法(SLDC)接收控制符號和數(shù)據(jù)符號的輸入數(shù)據(jù)流并且將數(shù)據(jù)字符的連續(xù)字節(jié)的串轉(zhuǎn)換成副本指針和具有比輸入數(shù)據(jù)流中的數(shù)據(jù)字節(jié)更少的比特的文字數(shù)據(jù)符號。SLDC算法用來壓縮和解壓線性磁帶開放(LTO)磁帶盒中的數(shù)據(jù)。在日期為 2001 年 6 月 I 日的標(biāo)準(zhǔn) ECMA-321 出版物“Streaming Lossless Data Compress1nAlgorithm - (SLDC) ”中描述了 SLDC算法的細節(jié)。
[0005]SLDC算法當(dāng)在歷史緩沖器中沒有連續(xù)字節(jié)跟隨數(shù)據(jù)字節(jié)時將文字數(shù)據(jù)符號輸出到壓縮的數(shù)據(jù)流中，從而使得文字數(shù)據(jù)字節(jié)被輸出而未壓縮。SLDC算法將副本指針符號輸出到輸出數(shù)據(jù)流中以代表與歷史緩沖器中的相同數(shù)目的連續(xù)數(shù)據(jù)字節(jié)匹配的多個連續(xù)數(shù)據(jù)字節(jié)。副本指針符號包括指示該符號是副本指針的一比特、指示匹配的連續(xù)字節(jié)的數(shù)目的匹配計數(shù)字段以及指示具有包括匹配的連續(xù)字節(jié)的第一字節(jié)的歷史緩沖器條目的絕對存儲器地址的移位字段。
[0006]在本領(lǐng)域中需要提供用于產(chǎn)生用來代表程序(包括但不限于壓縮程序)中的字值的代碼字母表的技術(shù)。

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

[0007]提供了一種用于生成用于由部署的程序用來為具有在計算系統(tǒng)中被使用的b比特的長度的字確定代碼字的代碼字母表的計算機程序產(chǎn)品、系統(tǒng)和方法，其中代碼字具有小于b的平均代碼字長度。生成具有第一數(shù)目的符號的第一代碼字母表，第一數(shù)目的符號提供字的可變長度編碼，其中使用第一代碼字母表中的符號被產(chǎn)生的代碼字的第一平均代碼字長度小于字的代碼字長度(b)。在第一代碼字母表中的符號被合并成在第一代碼字母表中的符號的第二數(shù)目的組，其中第二數(shù)目小于第一數(shù)目。生成具有第二數(shù)目的符號的第二代碼字母表，其中使用第二代碼字母表中的符號被產(chǎn)生的代碼字的第二平均代碼字長度小于字的代碼字長度(b)，并且其中第二代碼字母表包括由部署的程序使用的代碼字母表。
【專利附圖】

【附圖說明】
[0008]圖1圖示了計算環(huán)境的實施例。
[0009]圖2圖示了副本指針符號的現(xiàn)有技術(shù)實現(xiàn)方式。
[0010]圖3圖示了移位計數(shù)可變長度代碼表的實施例。
[0011]圖4a和圖4b圖不了用于產(chǎn)生第一代碼字母表和第二代碼字母表的操作的實施例。
[0012]圖5和圖6圖示了用于合并來自第一代碼字母表的符號以用于生成第二代碼字母表的操作的實施例。
[0013]圖7圖示了 214相對移位計數(shù)值的出現(xiàn)頻率分布的示例。
[0014]圖8a和圖Sb圖示了用于使用不同數(shù)目的合并的相對移位計數(shù)值的不同霍夫曼編碼的熵和平均代碼字長度(ACL)值。
[0015]圖9a和圖9b圖示了用于分別選擇128個值和32和值來合并的符號的字的出現(xiàn)概率分布。
[0016]圖10圖示了在歷史緩沖器中在壓縮操作期間出現(xiàn)的相對移位值的霍夫曼編碼的示例。
[0017]圖11和圖13圖示了通過基于圖7中的分布選擇128個值來合并而來自第一代碼字母表的符號的不例。
[0018]圖12和圖14圖示了將分別來自圖11和圖13中的符號的連續(xù)符號分組成18個組以形成具有分別比圖11和圖13的第一代碼字母表更少的符號的第二代碼字母表的示例。
[0019]圖15圖示了其中可以實施所描述的實施例的計算機架構(gòu)。
【具體實施方式】
[0020]所描述的實施例提供了用于根據(jù)字頻率分布生成符號的第一代碼字母表的技術(shù)，其中符號映射到字集合并且其中由第一代碼字母表中的符號產(chǎn)生的代碼字具有小于字集合的長度的平均代碼字長度。來自第一代碼字母表的符號被合并成組以形成具有用于來自第一代碼字母表的合并的符號的組中的每個組的符號的第二代碼字母表。第二代碼字母表具有比第一代碼字母表更少的符號以及比集合中的字的長度更小的平均代碼字長度。以這一方式，第二代碼字母表比第一代碼字母表更易于實施和使用，因此它具有更少的符號但是具有與第一代碼字母表的平均代碼字長度大體相似的平均代碼字長度，以便在沒有壓縮中的損耗的情況下提供更少的符號。
[0021]圖1提供了用于生成代碼字母表以在程序中使用以生成用于由程序使用的字的代碼字的計算環(huán)境的實施例，其中生成的代碼字具有比字的長度更小的平均長度。系統(tǒng)2包括處理器4和存儲器6。存儲器6包括代碼字母表生成器8，其用于生成用于具有長度b的N個字的集合的代碼字母表。代碼字母表生成器8處理字頻率分布10、平均代碼字長度(ACL)函數(shù)12、第一代碼字母表頻率分布14和第二代碼字母表頻率分布16以在生成第一代碼字母表18和第二代碼字母表20時使用。第二代碼字母表提供將符號映射到N個可能的字以生成具有比字長度b更小的平均代碼字長度的代碼字。第二代碼字母表20可以被包括在部署的程序22中，其中部署的程序22使用第二代碼字母表22以生成代碼字以針對N個字中的被選擇用于由程序22使用的一個字使用。
[0022]在一個實施例中，部署的程序22可以包括壓縮程序，比如SLDC程序，其處理輸入數(shù)據(jù)流以壓縮成輸出數(shù)據(jù)流。在壓縮技術(shù)(比如SLDC)中，輸入數(shù)據(jù)流中的多個字節(jié)可以被替換為副本指針，該副本指針指示歷史緩沖器中的多個字節(jié)開始匹配輸入數(shù)據(jù)流中的多個字節(jié)的位置。歷史緩沖器存儲用于壓縮和解壓縮的傳入數(shù)據(jù)單位，其中在壓縮期間，輸入數(shù)據(jù)單位被替換為副本指針，該副本指針引用歷史緩沖器中的連續(xù)的先前處理的數(shù)據(jù)單位(例如，字節(jié))。
[0023]圖2提供副本指針符號30的實施例，副本指針符號30具有副本指針標(biāo)志32、匹配計數(shù)編碼34和移位計數(shù)編碼36，副本指針標(biāo)志32 (比如具有值I的比特)將符號30標(biāo)識為副本指針，匹配計數(shù)編碼34包括將輸入數(shù)據(jù)流中的多個數(shù)據(jù)單位(例如，字節(jié))替換為輸出數(shù)據(jù)流中的副本指針30的編碼，移位計數(shù)編碼36包括歷史緩沖器中的連續(xù)數(shù)據(jù)單位開始處的相對位置的編碼。在圖2中所示的字段可以按照與所示不同的順序被輸出。移位計數(shù)編碼36可以從第二代碼字母表20被確定。
[0024]圖3圖示了提供當(dāng)歷史緩沖器為16千字節(jié)(KB)時的第二代碼字母表20的實現(xiàn)方式的霍夫曼編碼表50的示例。來自表50的編碼被包括在副本指針中的指示歷史緩沖器中的匹配的字節(jié)所位于的214個位置之一的移位計數(shù)編碼36中。表50對于不同范圍的移位計數(shù)將相對位移計數(shù)的不同編碼提供到歷史緩沖器中。在表50中，條目52具有3比特的第一前綴值，其指示接下來的8比特指示歷史緩沖器中的O到255的相對移位計數(shù)；條目54具有4比特的第二 前 綴值，其指示接下來的8比特指示歷史緩沖器中的256到511的相對移位計數(shù)；條目56具有4比特的第三前綴值，其指示接下來的9比特指示歷史緩沖器中的512到1023的相對移位計數(shù)；條目58具有3比特的第四前綴值，其指示接下來的10比特指示歷史緩沖器中的1024到2047的相對移位計數(shù)；條目60具有3比特的第五前綴值，其指示接下來的11比特指示歷史緩沖器中的2048到4095的相對移位計數(shù)；條目62具有2比特的第六前綴值，其指示接下來的12比特指示歷史緩沖器中的4096到8191的相對移位計數(shù)；并且條目64具有2比特的第七前綴值，其指示接下來的13比特指示歷史緩沖器中的8192到16383的相對移位計數(shù)。
[0025]圖4a和圖4b圖示了由代碼字母表生成器8執(zhí)行以生成將被包括在部署的程序22中的第二代碼字母表20的操作的實施例。在啟動(在塊100)用于為用于在具有b比特長度的程序22中使用的字的程序22生成代碼字母表表格的操作時，代碼字母表生成器8處理(在塊102)N個可能的字的字頻率分布10，其中N= 2b。字頻率分布10可以包括對(i，
f?)，其中i = 1，2，…，N并且用于第i個字的頻率為f?。概率值可以根據(jù)以下方程式
(I)從來自字頻率分布10的頻率被計算:
【權(quán)利要求】
1.一種用于生成用于由部署的程序用來為具有在計算系統(tǒng)中被使用的b比特的長度的字確定代碼字的代碼字母表的計算機程序產(chǎn)品，其中所述代碼字具有小于b的平均代碼字長度，所述計算機程序產(chǎn)品包括計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)具有體現(xiàn)于其中的計算機可讀程序代碼，所述計算機可讀程序代碼執(zhí)行以執(zhí)行操作，所述操作包括: 生成具有第一數(shù)目的符號的第一代碼字母表，所述第一數(shù)目的符號提供所述字的可變長度編碼，其中使用所述第一代碼字母表中的所述符號被產(chǎn)生的所述代碼字的第一平均代碼字長度小于所述字的所述代碼字長度(b)； 將在所述第一代碼字母表中的所述符號合并成在所述第一代碼字母表中的所述符號的第二數(shù)目的組，其中所述第二數(shù)目小于所述第一數(shù)目；以及 生成具有所述第二數(shù)目的符號的第二代碼字母表，其中使用所述第二代碼字母表中的所述符號被產(chǎn)生的所述代碼字的第二平均代碼字長度小于所述字的所述代碼字長度(b)，并且其中所述第二代碼字母表包括由所述部署的程序使用的所述代碼字母表。
2.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中所述操作還包括: 生成所有可能的2b個字(N)的出現(xiàn)頻率的字頻率分布； 基于所述字頻率分布計算平均代碼字長度(ACL)函數(shù)，所述平均代碼字長度(ACL)函數(shù)向合并的字的不同數(shù)目⑷的組指派ACL值；以及 基于所述ACL函數(shù)接收合并的字的所述數(shù)目(K)之一的選擇，其中所述第一數(shù)目的符號包括K，其中每個符號映射到所述N個可能的字的K的組。
3.根據(jù)權(quán)利要求2所述的計算機程序產(chǎn)品，其中基于每個字母表代碼符號的出現(xiàn)概率計算用于合并的字的每個數(shù)目(K)的所述平均代碼字長度，所述出現(xiàn)概率代表基于所述字頻率分布的代碼字的所述K數(shù)目。
4.根據(jù)權(quán)利要求2所述的計算機程序產(chǎn)品，其中在所述N個可能的字的出現(xiàn)頻率的所述字頻率分布中，具有更小比特長度的字比具有更大比特長度的字被更頻繁地訪問。
5.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中所述第一平均代碼字長度等于所述第二平均代碼字長度并且其中所述第一代碼字母表和所述第二代碼字母表使用霍夫曼編碼算法被計算。
6.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中將所述第一代碼字母表中的所述符號合并成所述第二數(shù)目的組包括形成每個組以使所述第一代碼字母表中的符號長度相等。
7.根據(jù)權(quán)利要求6所述的計算機程序產(chǎn)品，其中將所述第一代碼字母表的所述符號合并成所述第二數(shù)目的組包括形成長度相等的2n個連續(xù)代碼字母表符號的至少一個組，其中對于一個長度的2n個連續(xù)代碼字母表符號的每個組，η為任何非負整數(shù)值。
8.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中所述操作還包括: 生成字的組的頻率的第一代碼分布，每個組具有所述N個字的選擇的所述K數(shù)目的字，其中所述組中的每個組的所述頻率包括根據(jù)所述字頻率分布包括在所述組中的所述K個字的所述頻率的求和，其中所述第一代碼字母表中的所述符號根據(jù)所述第一代碼分布被構(gòu)建，并且其中所述第一代碼字母表中的每個符號映射到所述組中的一個組中的所述字并且具有所述符號映射到的字的所述組的頻率。
9.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中所述操作還包括:生成所述第一代碼字母表中的所述符號的合并的所述第二數(shù)目的組的頻率的第二代碼分布，其中合并的所述第二數(shù)目的組中的每個組的所述頻率包括向合并到所述組中的所述第一代碼字母表符號指派的所述字的所述頻率的求和，其中所述第二代碼字母表根據(jù)所述第二代碼分布被構(gòu)建，并且其中所述第二代碼字母表中的每個符號映射到所述第二數(shù)目的組中的一個組中的所述字并且具有所述符號映射到的字的所述組的頻率。
10.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中將所述第一代碼字母表中的所述符號合并成所述第二數(shù)目的組包括形成每個組以在所述第一代碼字母表中具有連續(xù)符號，其中來自所述第一代碼字母表的符號的組中的至少一個組包括在所述第一代碼字母表中的具有不同長度的所述連續(xù)符號中的至少兩個符號。
11.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中K的所述選擇經(jīng)由人從計算機用戶界面被接收。
12.根據(jù)權(quán)利要求1所述的計算機程序產(chǎn)品，其中優(yōu)化例程選擇K以最小化所述平均代碼字長度并且最大化合并的字的選擇的所述數(shù)目(K)。
13.根據(jù)權(quán)利要求1所述 的計算機程序產(chǎn)品，其中所述字對于用于壓縮數(shù)據(jù)的歷史緩沖器包括不同移位計數(shù)值，其中所述移位計數(shù)值中的每個移位計數(shù)值指示與用于壓縮的輸入數(shù)據(jù)流中的多個字匹配的所述歷史緩沖器中的多個字開始的位置，其中所述代碼字母表用來確定用于在副本指針中包括的所述移位計數(shù)值的代碼字以代表所述歷史緩沖器中的具有所述輸入數(shù)據(jù)流的所述多個字的所述位置，并且還包括: 在使用所述符號以確定用于所述歷史緩沖器中的所述移位計數(shù)值的代碼字的壓縮程序中部署所述第二代碼字母表。
14.一種用于生成用于由部署的程序用來為具有在計算系統(tǒng)中被使用的b比特的長度的字確定代碼字的代碼字母表的系統(tǒng)，其中所述代碼字具有小于b的平均代碼字長度，包括: 處理器；以及 計算機可讀存儲介質(zhì)，具有由所述處理器執(zhí)行以執(zhí)行操作的計算機可讀程序，所述操作包括: 生成具有第一數(shù)目的符號的第一代碼字母表，所述第一數(shù)目的符號提供所述字的可變長度編碼，其中使用所述第一代碼字母表中的所述符號被產(chǎn)生的所述代碼字的第一平均代碼字長度小于所述字的所述代碼字長度(b)； 將在所述第一代碼字母表中的所述符號合并成在所述第一代碼字母表中的所述符號的第二數(shù)目的組，其中所述第二數(shù)目小于所述第一數(shù)目；以及 生成具有所述第二數(shù)目的符號的第二代碼字母表，其中使用所述第二代碼字母表中的所述符號被產(chǎn)生的所述代碼字的第二平均代碼字長度小于所述字的所述代碼字長度(b)，并且其中所述第二代碼字母表包括由所述部署的程序使用的所述代碼字母表。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述操作還包括: 生成所有可能的2b個字(N)的出現(xiàn)頻率的字頻率分布； 基于所述字頻率分布計算平均代碼字長度(ACL)函數(shù)，所述平均代碼字長度(ACL)函數(shù)向合并的字的不同數(shù)目⑷的組指派ACL值；以及 基于所述ACL函數(shù)接收合并的字的所述數(shù)目(K)之一的選擇，其中所述第一數(shù)目的符號包括K，其中每個符號映射到所述N個可能的字的K的組。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其中在所述N個可能的字的出現(xiàn)頻率的所述字頻率分布中，具有更小比特長度的字比具有更大比特長度的字被更頻繁地訪問。
17.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述第一平均代碼字長度等于所述第二平均代碼字長度并且其中所述第一代碼字母表和所述第二代碼字母表使用霍夫曼編碼算法被計笪
ο
18.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中將所述第一代碼字母表中的所述符號合并成所述第二數(shù)目的組包括形成每個組以使所述第一代碼字母表中的符號長度相等。
19.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中將所述第一代碼字母表中的所述符號合并成所述第二數(shù)目的組包括形成每個組以在所述第一代碼字母表中具有連續(xù)符號，其中來自所述第一代碼字母表的符號的組中的至少一個組包括在所述第一代碼字母表中的具有不同長度的所述連續(xù)符號中的至少兩個符號。
20.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述字對于用于壓縮數(shù)據(jù)的歷史緩沖器包括不同移位計數(shù)值，其中所述移位計數(shù)值中的每個移位計數(shù)值指示與用于壓縮的輸入數(shù)據(jù)流中的多個字匹配的所述歷史緩沖器中的多個字開始的位置，其中所述代碼字母表用來確定用于在副本指針中包括的所述移位計數(shù)值的代碼字以代表所述歷史緩沖器中的具有所述輸入數(shù)據(jù)流的所述多個字的所述位置，并且還包括: 在使用所述符號以確定用于所述歷史緩沖器中的所述移位計數(shù)值的代碼字的壓縮程序中部署所述第二代碼字母表。
21.一種用于生成用于由部署的程序用來為具有在計算系統(tǒng)中被使用的b比特的長度的字確定代碼字的代碼字母表的方法，其中所述代碼字具有小于b的平均代碼字長度，包括: 生成具有第一數(shù)目的符號的第一代碼字母表，所述第一數(shù)目的符號提供所述字的可變長度編碼，其中使用所述第一代碼字母表中的所述符號被產(chǎn)生的所述代碼字的第一平均代碼字長度小于所述字的所述代碼字長度(b)； 將在所述第一代碼字母表中的所述符號合并成在所述第一代碼字母表中的所述符號的第二數(shù)目的組，其中所述第二數(shù)目小于所述第一數(shù)目；以及 生成具有所述第二數(shù)目的符號的第二代碼字母表，其中使用所述第二代碼字母表中的所述符號被產(chǎn)生的所述代碼字的第二平均代碼字長度小于所述字的所述代碼字長度(b)，并且其中所述第二代碼字母表包括由所述部署的程序使用的所述代碼字母表。
22.根據(jù)權(quán)利要求21所述的方法，還包括: 生成所有可能的2b個字(N)的出現(xiàn)頻率的字頻率分布； 基于所述字頻率分布計算平均代碼字長度(ACL)函數(shù)，所述平均代碼字長度(ACL)函數(shù)向合并的字的不同數(shù)目⑷的組指派ACL值；以及 基于所述ACL函數(shù)接收合并的字的所述數(shù)目(K)之一的選擇，其中所述第一數(shù)目的符號包括K，其中每個符號映射到所述N個可能的字的K的組。
23.根據(jù)權(quán)利要求22所述的方法，其中在所述N個可能的字的出現(xiàn)頻率的所述字頻率分布中，具有更小比特長度的字比具有更大比特長度的字被更頻繁地訪問。
24.根據(jù)權(quán)利要求21所述的方法，其中所述第一平均代碼字長度等于所述第二平均代碼字長度并且其中所述第一代碼字母表和所述第二代碼字母表使用霍夫曼編碼算法被計笪
25.根據(jù)權(quán)利要求21所述的方法，其中將所述第一代碼字母表中的所述符號合并成所述第二數(shù)目的組包括形成每個組以使所述第一代碼字母表中的符號長度相等。
26.根據(jù)權(quán)利要求21所述的方法，其中將所述第一代碼字母表中的所述符號合并成所述第二數(shù)目的組包括形成每個組以在所述第一代碼字母表中具有連續(xù)符號，其中來自所述第一代碼字母表的符號的組中的至少一個組包括在所述第一代碼字母表中的具有不同長度的所述連續(xù)符號中的至少兩個符號。
27.根據(jù)權(quán)利要求21所述的方法，其中所述字對于用于壓縮數(shù)據(jù)的歷史緩沖器包括不同移位計數(shù)值，其中所述移位計數(shù)值中的每個移位計數(shù)值指示與用于壓縮的輸入數(shù)據(jù)流中的多個字匹配的所述歷史緩沖器中的多個字開始的位置，其中所述代碼字母表用來確定用于在副本指針中包括的所述移位計數(shù)值的代碼字以代表所述歷史緩沖器中的具有所述輸入數(shù)據(jù)流的所述多個字的所述位置，并且還包括: 在使用所述符號以確定用于所述歷史緩沖器中的所述移位計數(shù)值的代碼字的壓縮程序中部署所述第二代碼字母表。
【文檔編號】H03M7/30GK104040899SQ201280065847
【公開日】2014年9月10日 申請日期:2012年12月19日 優(yōu)先權(quán)日:2012年1月3日
【發(fā)明者】R·D·西德西揚, G·A·雅克特, T·米特爾豪澤 申請人:國際商業(yè)機器公司