專利名稱：：自動(dòng)生成壓縮碼表的制作方法
背景技術(shù)：
：電子數(shù)據(jù)(包括文本、圖形、語(yǔ)音、多媒體和其它符號(hào)串)可以用壓縮了這對(duì)言息的二進(jìn)制5^示。這種壓縮>了存儲(chǔ)和/或傳輸所需的比特?cái)?shù)。不同長(zhǎng)度(即，變長(zhǎng))的二進(jìn)制碼可用來(lái)表示比特流中的不同符號(hào)。根據(jù)一些二進(jìn)制碼壓縮技術(shù)，在比特流中，出現(xiàn)頻報(bào)高的符號(hào)用較短的代碼來(lái)表示，出現(xiàn)頻^^低的符號(hào)用較長(zhǎng)的代碼^^。這樣的方案被稱為變長(zhǎng)編碼(VLC)。有一類VLC技術(shù)涉及哈夫曼編碼。例如，哈夫曼編碼可用于柳頻編碼標(biāo)準(zhǔn)的數(shù)字視頻壓縮和信息檢索，例如，MicrosoftWindowsMedia、MPEG-2、MPEG"4、H.263、H.264和其它使用VLC技術(shù)的標(biāo)準(zhǔn)。哈夫曼編碼i頓變長(zhǎng)碼字。因此，在一些哈夫曼解碼實(shí)現(xiàn)方案中，按照"半字節(jié)接半字節(jié)(nibble-by-nibble)"的方法，將所輸入比特流的比特流片段與查詢表(LUT)的內(nèi)容it《亍匹配。例如，解碼器可觀察第一個(gè)固定大小的半字節(jié)，并試圖將它與哈夫曼解碼表中的第一表項(xiàng)進(jìn)行匹配。如果沒(méi)找到匹配，那么，解碼器觀察第二個(gè)固定大小的半字節(jié)，并試圖與第二賴項(xiàng)進(jìn)行匹配，依次類推。這種方法叫做f^函數(shù)。但是，對(duì)于較長(zhǎng)的哈夫曼碼字(例如，23比特的醉)來(lái)說(shuō)，這樣的特節(jié)方》孺要6個(gè)步驟和/或時(shí)鐘才能與最長(zhǎng)的哈夫曼碼字匹配。在這樣的特節(jié)方法中，較長(zhǎng)的碼轉(zhuǎn)限制解碼吞吐量。為了>這種吞吐量限制，可將哈夫曼碼字表重新鵬鵬縮表。通^t測(cè)特定^a制值(例如，0或1)的游程，這種壓縮表可實(shí)5嬲碼。游程檢測(cè)比半字節(jié)接半字節(jié)的方法執(zhí)行要快。這種檢測(cè)可M專用硬件邏輯、軟件(例如，前置零檢測(cè)器(LZD))赫軟硬件結(jié)合的方微實(shí)現(xiàn)。財(cái)卜，細(xì)專用硬件邏輯或軟件檢測(cè)器(例如，前置零檢測(cè)器(LZD))或者軟硬件結(jié)合的方式，較長(zhǎng)游程的二進(jìn)制值易于實(shí)現(xiàn)鵬檢測(cè)。壓縮表可以手工M。然而，這種技術(shù)慰艮費(fèi)力的，并且，容易產(chǎn)生^tii。圖1舉例示出了可用來(lái)生^!表的^5的一個(gè)例；圖2舉例示出了一4^件的一個(gè)實(shí)施例；圖3舉例示出了一，輯圖的一個(gè)實(shí)施例；圖4A和4B^i列示出了多鵬輯圖的實(shí)施例；圖5是一張鄉(xiāng)脫明性的壓縮表排歹啲示意圖6A—6C舉例示出了多種實(shí)施例；圖7是一個(gè)舉例說(shuō)明性的邏輯流程的實(shí)施例；圖8是一個(gè)系統(tǒng)實(shí)施例的示意圖。具體實(shí)施例方式概撤也說(shuō)，有多個(gè)實(shí)施例涉及碼的生成和4柳。例如，在一個(gè)實(shí)施例中，一種裝置包括壓縮表生成器模塊和存儲(chǔ)介質(zhì)。壓縮表生成器生成一張壓縮碼表，該壓縮碼表有多個(gè)碼字組分布于一層或多層上。這些碼字組中的每一個(gè)碼字組都包括與一張變長(zhǎng)碼表中的一個(gè)或多個(gè)碼字對(duì)應(yīng)的組掩碼。存儲(chǔ)介質(zhì)存儲(chǔ)關(guān)于這些碼字組的信息，例如，旨碼字組的組掩碼和變長(zhǎng)碼表中的每個(gè)碼字的碼索引。壓縮碼表的這種M^]存儲(chǔ)可自動(dòng)執(zhí)行。這樣，就可以實(shí)現(xiàn)決速高效的解碼。此外，還可以實(shí)現(xiàn)碼表的更高效存儲(chǔ)?？梢悦枋銎渌?，并就其主張權(quán)利。多個(gè)實(shí)施例可以包括一個(gè)或多鋪件。一個(gè)部件可包括能執(zhí)憤寺定操作的任意結(jié)構(gòu)。根據(jù)給定的一組設(shè)計(jì)參數(shù)或性能約束剝牛，^hM?？捎糜布④浖蛘哕浻布Y(jié)合的方式來(lái)實(shí)現(xiàn)。盡管在特定的電路拓?fù)浣Y(jié)構(gòu)中，出于舉例說(shuō)明的目的，可能會(huì)用有p艮數(shù)量的部件來(lái)描述一個(gè)實(shí)施例，但在其它電路拓?fù)浣Y(jié)構(gòu)中，針對(duì)給定的實(shí)現(xiàn)方案，該實(shí)施例包括的部件可以增加或減少。值得注意的是，倒可州l^^"一個(gè)實(shí)施例"或'一種實(shí)施例"都意贈(zèng)，圍繞該鄉(xiāng)例描述的特定特征、結(jié)構(gòu)或?qū)傩园ǎ僖粋€(gè)實(shí)施例中。說(shuō)明書各處出現(xiàn)的用語(yǔ)"在一個(gè)實(shí)施例中"都不一定是針對(duì)相同的實(shí)施例。圖1是體100的框圖，體100可用于根據(jù)哈夫曼表4^iBi表。如圖1所示，驢100可包括很多部件。例如，體100可包括臓表^^i塊102和存儲(chǔ)介質(zhì)亂這些部件可用硬件、軟件或軟硬件結(jié)合的方式來(lái)實(shí)現(xiàn)。錢100可將哈夫曼碼t個(gè)接一個(gè)Jiia行鵬，從而，使得*哈夫曼碼表在一*分支中的許多變化的1和0平滑成全0或全1。這種平滑處理能實(shí)現(xiàn)決速解碼，例如，3M游禾辦碼器硬件。如圖1所示，壓縮表生皿模決102接收哈夫曼碼表120，并生淑目應(yīng)的壓縮表122，壓縮表122可發(fā)]^^合存儲(chǔ)介質(zhì)104。M表122可用于各種操作，例如，對(duì)信息序列進(jìn)滿碼和解碼。參照接下來(lái)的附圖和相應(yīng)的實(shí)例，可進(jìn)一步描述多個(gè)實(shí)施例的操作。有些附圖包Sf輯流程。盡管本申請(qǐng)給出的這些附圖包括具體的邏輯流程，但可以明白，邏輯流程只是舉例說(shuō)柳哬實(shí)現(xiàn)本文描述的一般功能。此外，給定的邏輯流程不是必須按照所呈現(xiàn)的嬌來(lái)執(zhí)行，除非另有特別指明。另外，給定的邏輯流程可通過(guò)硬件部件、由處理器執(zhí)4亍的軟件部4牛或者軟硬^牛結(jié)合的方式來(lái)實(shí)現(xiàn)。這些實(shí)施例不限于這種情況。圖2是實(shí)施例(例如，體100)根據(jù)變長(zhǎng)碼表頓壓縮表的邏輯流程200的示意圖。如圖2戶標(biāo)，模±央202接收變長(zhǎng)碼表，例如哈夫曼表。根據(jù)收至啲這張碼表，模塊204生成一個(gè)或多個(gè)碼字組。這些組都分布在一層或多層中。例如，層級(jí)可安排成樹形結(jié)構(gòu)，包括一個(gè)頂級(jí)組和一個(gè)或多行組。在這種布局中，頂級(jí)組和子組者阿以有一個(gè)或多W組。在M^H馬組時(shí)，模塊204可進(jìn)一步，目應(yīng)的信息。例如，模塊204可為^^碼字組頓組掩碼。鄉(xiāng)Jjf碼可用于判斷是否需要^^它碼字子組。除了用于^JM^t外，ISJt碼還可用于解碼操作。模±央206存儲(chǔ)碼字組的相劉言息。該信息可包JS^h組的組掩碼，以及，與^纟1^應(yīng)的碼索引。但是，這些鄉(xiāng)例不限于這種情況。圖3是碼^^娥102的一個(gè)辦做明性的實(shí)現(xiàn)方案300的框圖。如圖3戶標(biāo)，實(shí)現(xiàn)方案300可包括各種部件。例如，圖3顯示，實(shí)現(xiàn)方案300可包括存儲(chǔ)介質(zhì)302、頂級(jí)組確定模塊304、組分析模塊306和表寫入模塊308。這些部件可用硬件、軟件、固件或者其任意組合來(lái)實(shí)現(xiàn)。存儲(chǔ)介質(zhì)302存儲(chǔ)各種用于^JBfl表的信息。例如，存儲(chǔ)介質(zhì)302可存儲(chǔ)一賊多張哈夫曼碼表320。另外，存儲(chǔ)介質(zhì)302還可存t臓多張相應(yīng)的臓表330。存儲(chǔ)介質(zhì)302也可存儲(chǔ)JBi表，期間的各種信息。例如，圖3顯示的存儲(chǔ)介^^儲(chǔ)了組^t碼322、命中掩碼列表324、索引列表326和子會(huì)M接328。頂級(jí)組確定模塊304確定哈夫曼碼字表320中的初始頂級(jí)碼字組。組分析?！姥?06分析一個(gè)或多個(gè)碼字組。該分析可確定與特定組相應(yīng)的其它子組。另外，該分析可涉及信息的生成。該信息可包括掩碼、命中掩碼列表和/或索引列表。根據(jù)組分析模塊執(zhí)行的處理，壓縮表寫入模i央308將眾多表項(xiàng)格式化和輸出。圖4A是實(shí)施例(例如，部件100和/或?qū)崿F(xiàn)方案300)根據(jù)變長(zhǎng)碼表生成壓縮標(biāo)的邏輯流程的示意圖。如圖4A所示，模塊402接收哈夫曼碼表，哈夫曼碼表包括多個(gè)廠度不等的碼字。模塊403對(duì)哈夫曼碼表中的碼字進(jìn)行排序。因?yàn)檫@些碼字是變長(zhǎng)的，所以可用一種權(quán)重方法來(lái)執(zhí)行該排序。一種舉例說(shuō)明性的權(quán)重方法是為空格分配最小權(quán)重，為比特值“1”分配中間權(quán)重，為比特值"O"分配最大權(quán)重。下面的表l一l和l一2舉例說(shuō)明這種排序。具體而言，表1-1顯示的是沒(méi)有經(jīng)過(guò)排序的哈夫曼碼字，表1—2顯示的是這些碼字經(jīng)過(guò)了排序。<table>tableseeoriginaldocumentpage8</column></row><table>表1－1末排序值※碼字<table>tableseeoriginaldocumentpage8</column></row><table>表1—2:排序值※碼字圖4顯示，在模塊404中，選擇初始碼字組進(jìn)行處理。所選組(在本文稱為當(dāng)前組)可包括，例如，整表的碼字?；蛘?，該初始組可包括齡表的一部分。這部分可包括，例如，具有相同前綴或一比特或多比特初始集合的(例如，相同的4比特前綴)的多個(gè)碼字。為該初始組分配初始序列索引(例如，零索弓l)。因此，該初始組可被稱為"組0"。在模塊406中，以一個(gè)比樹妾一個(gè)比特的方式處理該組，從而提取出一個(gè)或多^T組(如果有的話)。為提取出來(lái)的這些子組按照它們被提取的Wm酉游列索弓l。關(guān)于如何處理一個(gè)組的進(jìn)一步細(xì)節(jié)，下面還將結(jié)合圖4B進(jìn)行鄉(xiāng)敝明。該流，SS—步包括模決408，用于判斷是否還有其它組(子組)需要處理。如果有，則模塊410選擇下一付纟腿行處理。否貝lj，流禾mA豐莫土央412。在?！姥?10中，下一付組可根據(jù)下一^I增序列索引謝T^擇。因此，如果組0是在模塊406中最近處敏的，則模i央410將選擇子組l。完成這鎮(zhèn)擇之后，操作返回?！姥?06，以處理戶腿子組。因此，該處理可提取其它子組，也按照它們的提刺IP序?yàn)槠浞?列索引。因此，如模±央408所示，該流程迭代繼續(xù)，直到?jīng)]有其它子組需要處理為止。一旦沒(méi)有子組需要處理，圖4A就顯示，模塊412根據(jù)模土央406禾口410執(zhí)行的處理，^ffi縮表。因此，如模i央406戶標(biāo)，各^#定的碼字組都拗,處理?，F(xiàn)在結(jié)合圖4B中的邏輯流程400舉例描^S樣的處理。該流程可由部件100和/或?qū)崿F(xiàn)方案300等實(shí)施例來(lái)執(zhí)行。圖4B顯示，在模i央452中，為當(dāng)前組4j^t碼。參見(jiàn)圖4A，當(dāng)前組是模塊404^t莫塊410^ffi^擇的組。繊碼的頓可包括:在當(dāng)前組中確定最長(zhǎng)的碼字;用"r鴻充其右側(cè)(即，其最低有效側(cè))。有時(shí)，當(dāng)前組的最長(zhǎng)碼字可以不止一個(gè)。當(dāng)這種情況發(fā)生時(shí)，可選擇一4it定的碼字(例如，鄉(xiāng)超排序的子組中的最后一個(gè)碼字)。如圖4B戶標(biāo)，在模塊454中存儲(chǔ)所^的掩碼。在模塊458中，多個(gè)掩碼項(xiàng)。這^t碼項(xiàng)的^^可涉及對(duì)當(dāng)前組中的每，項(xiàng)和在模塊452中，的掩碼，執(zhí)行異或(XOR)運(yùn)算。為進(jìn)fi^些XOR運(yùn)算，使表項(xiàng)的最驗(yàn)比特與掩碼的最驗(yàn)比特對(duì)齊。如下所述，處理這些掩碼項(xiàng)，以便為當(dāng)前組生成命中掩碼列表(即，"Hit—MaskJLisDo命中掩碼列表^A右至lJ左一次寫一位的^ft制數(shù)。銜U表i朋lJ不唯一"l"的健。因此，命中掩碼列表可祖縮表^/^|賺作期間用來(lái)判i^合定符號(hào)(例如，一個(gè)零或多個(gè)'O")的游程是否確定當(dāng)前組中的一4HI，或判碼是否必須在一^^組中繼續(xù)。在模±央460中，選皿靠左的比#{作為當(dāng)前比#^置。完成iM擇后，模塊462在當(dāng)前比#^§處檢査^^掩碼項(xiàng)。如果所檢查的比特在掩碼結(jié)果的一^#定比#^5處出現(xiàn)灘一1"，那么該位置視為"命中"。否則，該健視為"未命中"。當(dāng)一個(gè)掩碼項(xiàng)在該特定比^^g有"l"并且沒(méi)有其它相同大小或更大的掩碼項(xiàng)在這個(gè)liS有"r時(shí)，出現(xiàn)唯一l。因此，如模塊464戶標(biāo)，當(dāng)命中發(fā)生時(shí)，操作轉(zhuǎn)入模土央466。否則，當(dāng)未命中發(fā)生時(shí)，操作轉(zhuǎn)入模塊468。在模i央466中，將'0，(表示命中)放&QM表的Hit—MaskJJst中。財(cái)卜，還將具有唯一1的掩碼項(xiàng)的索引(例如，表項(xiàng)編號(hào))放在臨時(shí)的Index—List中。相比之下，在t莫塊468中，將'T，(g未命中)放在壓縮表的Hit—Mask—List中。圖4B顯示，模塊472位于模塊468后。在該模塊中，判斷在當(dāng)前比1t^g上掩碼項(xiàng)是否具有不唯一的'T'。如果是，則將這些項(xiàng)方認(rèn)一個(gè)新的子組中，如?！姥?74所示。由此，?！姥?74可生成這樣一個(gè)新的子組。如圖4B戶^，在模塊478中，判斷當(dāng)前比#^置是否超腕碼的終點(diǎn)'1'(它表示戶;^且的全部項(xiàng)都已用盡)。如果是，則在模塊479中將當(dāng)前比t^S右移一個(gè)隨。粒后，操作返回模塊462。但是，如果當(dāng)前比f(wàn)mS己纟戰(zhàn)到掩碼的終點(diǎn)T，則操作繼續(xù)至蝶塊480。在模決480中，樹言息在下一個(gè)可用位置寫入壓縮表。該信息可包磁子組的臨時(shí)索弓網(wǎng)表和命中掩碼列表。赫見(jiàn)圖4A，在該淑Mig(在模塊408中)可判斷是否還有新的子組(如果有的話)沒(méi)有被考慮。如上戶脫，在圖4B的模t央474中可生^S樣的新子組。如果當(dāng)前存在這種子組，則圖4A中的?！姥?10可選^S些子組中的一個(gè)作為當(dāng)前組。在完成這錯(cuò)擇后，圖4A的模塊406可處S^腿的子組。因此，圖4B的流程可再執(zhí)行1。如上戶腿，圖4B的淑呈涉及組的處理，也涉及子組的i湖ij。I贓辨脫明這樣的處理和識(shí)別。該例涉及一個(gè)示意性的組0，表2—1中以未排序的^j^將其列出。索引碼字<table>tableseeoriginaldocumentpage11</column></row><table>表2_1:未排序的組0該組進(jìn)行排序后，如下表2—2所示。此外，為組0生成組掩碼00100。如上戶腿，該掩碼是根據(jù)排序纟1^尾的碼字(0010)生成的。如上戶腿，對(duì)^^碼字組0執(zhí)行一^t碼運(yùn)算。表2—2的第三列進(jìn)一步,了這些掩碼運(yùn)算的結(jié)果。<table>tableseeoriginaldocumentpage11</column></row><table>表2—2:排序組0在該掩碼運(yùn)算完成后，可分析掩碼碼字的^比，置，以確定放在子組中的碼字，以及，識(shí)別當(dāng)前組中保留的碼字。接下來(lái)的描艦齡比#^5進(jìn)行舉例分析。關(guān)于最^的比1tOT，表2—2的第三列^^引1、3和5的掩碼碼字未命中，因?yàn)樗鼈冊(cè)谠摻∩隙加幸粋€(gè)1。這些多個(gè)1標(biāo)，在該健上不唯一1的情況發(fā)生。因此，針對(duì)索引1、3和5頓一個(gè)新的子組(稱為組l)。ltW卜，因?yàn)樵谠撳X發(fā)錄命中，所以，為命中掩碼列親右側(cè)的比特分配l。因此，處理完最靠左比,置之后，當(dāng)前分組和命中掩碼列表如下所示。<table>tableseeoriginaldocumentpage12</column></row><table>在臟鄉(xiāng)二比1t^g上，一個(gè)唯一l出現(xiàn)。具體而言，只有索引為o的掩碼碼字在這個(gè)健有l(wèi)。由此，不頓新的子組，為相應(yīng)的命中掩碼列表健分配一個(gè)0。處理完該比^^M之后的結(jié)果總結(jié)如下。<table>tableseeoriginaldocumentpage12</column></row><table>一個(gè)唯一的1還出現(xiàn)在>佐數(shù)的第三比#^。具體而言，只有索引為2的掩碼碼字在這個(gè)健上有l(wèi)。因此，該健的處驢生下列結(jié)果。<table>tableseeoriginaldocumentpage12</column></row><table>在;!^i[的第四比1flffl上，有一個(gè)唯一1出現(xiàn)，因?yàn)橹挥兴饕秊?的掩碼碼邦l。因此，在處理該比f(wàn)t^S之后產(chǎn)生下列分組和命中掩碼列表。<table>tableseeoriginaldocumentpage12</column></row><table>當(dāng)達(dá)到最終(最靠右)掩碼比特時(shí)，沒(méi)有掩碼碼字在該位置有比特。對(duì)于這個(gè)健，為命中掩碼列表分配一個(gè)o，并且，當(dāng)前分組不改變。因此，組o完畢之后，存在下列結(jié)果。<table>tableseeoriginaldocumentpage13</column></row><table>然后，組l的處理可以進(jìn)行。該組未經(jīng)排序，在表2-3中列出。<table>tableseeoriginaldocumentpage13</column></row><table>表2—3:未排序組l組l按表2—4所示的i^進(jìn)行排序。根據(jù)該排序，為組l頓纟lJi碼1001。如上戶;M，該掩M于排序纟i^端的碼字(ioo)。與組o—樣，對(duì)^^碼字組i執(zhí)行一mfe碼運(yùn)算。表2—4的第三列MI這餓碼運(yùn)算的結(jié)果。<table>tableseeoriginaldocumentpage13</column></row><table>表2—4:已排序組l掩碼運(yùn)算完鵬，可分析掩鵬字的針比^^S。例如，表2-2的第三列表明，掩碼碼字在駐比^^S均未命中，因?yàn)樗饕齦、3和5的掩碼醉在這個(gè)，都有一個(gè)0比特。財(cái)卜，由于該^g沒(méi)有不唯一的l，因此在該^S沒(méi)有新子鄉(xiāng),生。因此，組1的命中掩碼列表的當(dāng)前設(shè)定如下戶際。HitMask—List:1M左數(shù)的第二比f(wàn)她置，表2—4顯示，一個(gè)命中發(fā)生。這是因?yàn)椋瑢?duì)于與索引3相應(yīng)的掩石鄰馬字來(lái)說(shuō)，一個(gè)唯一的1存在于該驢。因此，組1的命中掩碼列表以下列方式更新。Hit—Mask—List:01在臟數(shù)的第三比#也發(fā)生一次命中，因?yàn)閷?duì)與索引1相應(yīng)的碼字來(lái)說(shuō)，一個(gè)唯一的1存在于該健。Hit—Mask—List:001當(dāng)超lj最終(最tt)掩碼位時(shí)，沒(méi)審那個(gè)掩碼碼字在該健有比特。因此，如上戶艦，在該健為命中掩碼列表分配一個(gè)O，并且，當(dāng)前分組保持不變。因此，組1完畢之后，沒(méi)有生成新的子組，并且，組1具有下列的命中掩碼列表。Hit—Mask一List:0001因此，J^例子根據(jù)表2-l列出的碼字，生成下面的命中掩碼歹撥。組0:00001組l:0001因此，一旦識(shí)別和處理^^f有組(組0和1)，也就頓了一艦縮表。在多個(gè)實(shí)施例中，一張哈夫曼碼表M^f有哈夫曼碼字的預(yù)定數(shù)量的初始比特用作初始組的頂級(jí)枝。例如，初始比特的M是4他就是說(shuō)，哈夫曼醉的第一個(gè)特節(jié))。因此，當(dāng)i柳初始四位的半字節(jié)時(shí)，存在16個(gè)(也就是，24)頂級(jí)組。分別處理這些組，例如，如上圖2和圖4戶細(xì)口樣。如Jl^標(biāo)，這種處理可以顯示出其它子組。多個(gè)實(shí)施例可進(jìn)一步免受一^f戈碼的侵害。標(biāo)準(zhǔn)比特流的編碼和解碼所用的哈夫曼碼表有時(shí)不錢("一N^")。例如，有醜字可以,腿^^格中丟棄，因?yàn)樗鼈儾皇蔷幋a必需的。碼表中未用的這對(duì)馬字或者留下的漏洞會(huì)在解碼時(shí)導(dǎo)致比特流觀。為了檢測(cè)和修，用碼字的漏洞，可以iOT集舒盼方纟妹^E縮表。對(duì)于傳統(tǒng)的哈夫曼解碼器，通過(guò)向哈夫曼碼表填充無(wú)用的碼字，也可以執(zhí)1說(shuō)種修復(fù)。圖5是哈夫曼碼表的壓縮表500的布局示意圖。如圖5所示，第一表項(xiàng)502可包^^h頂級(jí)'樹'枝的掩碼。如上戶艦，這些頂級(jí)枝或者組可f頓哈夫曼碼表中所有哈夫曼碼字的特定數(shù)量初始比特來(lái)確定。在多個(gè)實(shí)施例中，該預(yù)定數(shù)量的初始比特可以是哈夫曼碼表中所有哈夫曼碼字的前4比特的半字節(jié)。因此，在這些實(shí)施例中，第一，項(xiàng)502包括對(duì)應(yīng)于十六個(gè)頂級(jí)組的十六個(gè)(也就是24)掩碼。下一憤頁(yè)504包^^h頂級(jí)碼字/掩碼的長(zhǎng)度。此外，表項(xiàng)504還可包跪些碼字/掩碼各自的掩碼類型。圖5顯示出了有多個(gè)i^賣表項(xiàng)506的壓縮表500。這些項(xiàng)可以包括掩碼、命中掩碼列表、蹈瞎地址和原始碼表索引的不同組合。在解碼操作期間，對(duì)存儲(chǔ)在項(xiàng)506中的掩碼和輸入(編碼)值，執(zhí)《T3f離算(例如，XOR運(yùn)算)。這些運(yùn)算的結(jié)果可，與其它項(xiàng)506的偏移量。而這些其它項(xiàng)可以包括碼索弓l、跳轉(zhuǎn)i魁止和/或其t^碼。根據(jù)這些其它項(xiàng)的內(nèi)容，壓縮表的遍歷可以繼續(xù)(例如，通過(guò)與掩碼謝斑離算、訪問(wèn)所得的偏移量和/娜囀至lJ其它地址)。到達(dá)項(xiàng)506中的碼索引時(shí)，遍歷結(jié)束。此時(shí)，一7欠新的遍歷可以根據(jù)進(jìn)一步的輸入(編碼)而開始。因此，壓縮表500的多個(gè)項(xiàng)共同形成多層和多重1娥的結(jié)構(gòu)，它們之間有非常精確的娘。例如，這M^結(jié)構(gòu)可以纖哈夫曼碼表的樹一枝一葉類型的結(jié)構(gòu)^分形(foctal)類型的結(jié)構(gòu)。在多個(gè)實(shí)施例中，可生成與多個(gè)碼就應(yīng)的織壓縮表。但是，這些實(shí)施例不局限于這種情況。圖6A和6B^f碼實(shí)現(xiàn)方案的示意圖。具體而言，圖6A顯示常規(guī)的哈夫曼解碼實(shí)現(xiàn)方案600。而圖6B則顯示娜了臓表的哈夫M^碼實(shí)現(xiàn)方案650。如圖6A戶標(biāo)，實(shí)現(xiàn)方案600包括哈夫曼碼表602和哈夫^if碼器604。收到編碼輸入比特流620之后，哈夫，碼器604對(duì)比餘^i4^lf碼，并輸出解碼句法622。圖6B顯示，實(shí)J肪案650也根據(jù)輸入比特流620生^l碼句法622。但是，實(shí)現(xiàn)方案650艦'^UE縮熵解碼器608對(duì)比特流620進(jìn)行高效解碼，而不是使用常規(guī)的哈夫，碼器。具體而言，解碼器608使用由MI表to^606^的壓縮表624，執(zhí)《豫高';^S碼。臓表624可以根據(jù)本鄉(xiāng)述的技術(shù)而。因此，壓縮表^^606可包括，例如，圖1種或圖3的結(jié)構(gòu)。如圖6B戶標(biāo)，解碼器608包括控制邏輯610和表存儲(chǔ)單元612?？刂七壿?10可執(zhí)行控制邏輯610，可用硬件、軟件、固件或其任意結(jié)合來(lái)實(shí)現(xiàn)。表存儲(chǔ)單元612可以用存儲(chǔ)介質(zhì)(例如，存儲(chǔ)器)來(lái)實(shí)現(xiàn)。圖6B顯示，表存儲(chǔ)單元612存儲(chǔ)壓縮表624?？刂七壿?10可從表存儲(chǔ)單元612中訪問(wèn)該表，糊行各種運(yùn)算。這些運(yùn)算可包f腿艇算，例如對(duì)接收至啲比特序列和壓縮表624中的掩碼進(jìn)行XOR運(yùn)算。而且，這^算可包括識(shí)別組標(biāo)識(shí)的前導(dǎo)碼(例如，碼字的前四位)，并計(jì)算壓縮表內(nèi)的地址。例如，這些計(jì)算可以基于臓表624包含的跳轉(zhuǎn)地址。而且，控制邏輯可分豐腿些運(yùn)算結(jié)果，以及，根據(jù)這^i辭卩分析來(lái)生自碼句法622。圖7對(duì)這^#行了1脫明。在多個(gè)實(shí)施例中，壓縮表可用于掛共加密和水印處理功能，這是大有益處的。例如，可生成多張可替換哈夫曼碼表，來(lái)取代給定的標(biāo)準(zhǔn)哈夫曼碼表。生成這些可替換表的過(guò)程可仿效給定加密或水印處理中涉及的任何給定過(guò)程。例如，這些可替換表可以是類似于給定標(biāo)準(zhǔn)表的新表，或者重新^f列具有相同碼長(zhǎng)度的碼字的某些b十子，赫在碼表中的戶;n胃任意健插A^用(或鵬去)碼(水印處理)，等等。在編碼過(guò)程中，根據(jù)預(yù)先設(shè)定的加密或水印處理規(guī)則，用可替換表取代給定標(biāo)準(zhǔn)表，由此生成鄉(xiāng)531加密或水印處理的比特流。這樣的加密/水印處理規(guī)則可以發(fā)送給快速壓縮解碼器，例如，在這種加密/7jC印比特流解碼之前。這些規(guī)則可以經(jīng)由通信介質(zhì)或其它傳輸層來(lái)傳遞(例如，作為私有用戶)。因此，一旦賠U，'I^IMI解碼器可以《頓這對(duì)見(jiàn)則重新排列壓縮表，以謝，碼。這種重新排列可以包括，鵬索引在壓縮表中的它們當(dāng)前體之間混洗(或雜動(dòng))。因此，圖6C顯示一種解碼實(shí)現(xiàn)方案660，它鄉(xiāng)i脫明這種特性。圖6C的實(shí)現(xiàn)方案與圖6B類似。但是，圖6B中的解碼器608被替換^碼器608'。如圖6B戶際，解碼器608，包括控制邏輯610，?？刂七壿?1O，可執(zhí)行控制邏輯610的操作。但是，鵬本鄉(xiāng)述的加密冰印處理技術(shù)，控制邏輯610，可進(jìn)一步重新排列臓表624。圖6C顯示，控制邏輯610，接iBCffl概則614，。如上所述，這^^見(jiàn)則可以在不用于接收輸入比特流620的通信介質(zhì)或鄉(xiāng)層上糊。鵬規(guī)則614，后，控制邏輯610，可將表存儲(chǔ)單元612中的ra&表624魏掃咧。如J^M,這種重新排列可涉及混洗碼索引。圖7魏變織碼的例如哈夫曼編蹄言息(例如比特流)進(jìn)〗，碼時(shí)所用的邏輯流程700的示意圖。例如，lt傻輯流程可ilil圖6B和圖6C的實(shí)現(xiàn)方案來(lái)執(zhí)行。圖7顯示，模塊702接收哈夫曼碼表。根據(jù)這個(gè)表，模決704生淑目應(yīng)的壓縮表。參見(jiàn),，該模塊可用壓縮表生麟606來(lái)實(shí)現(xiàn)。在模塊706中，接收哈夫曼編碼比特流。模塊708識(shí)別比特流中的前綴(也就是，預(yù)定數(shù)量的初始位)。如上戶脫，很多實(shí)施例可4頓四位前綴。但是，也可^ffi其它長(zhǎng)度的前綴。如圖7所示，根據(jù)i照咄來(lái)的前綴，模塊710選擇一賴項(xiàng)。該表項(xiàng)與頂級(jí)組(組0)對(duì)應(yīng)。模塊712對(duì)Mf綴之后一定iS的比特和戶，表項(xiàng)中的掩碼，執(zhí)行掩碼運(yùn)算(例如，異^算)。該掩碼是的頂級(jí)掩碼(組O掩碼)模塊714分析該掩碼運(yùn)算的結(jié)果。該分析可以包括檢測(cè)一^t寺定值的游程,例如0的游程。根據(jù)檢測(cè)至啲游程，模i央716訪問(wèn)臓表中的ii:艦(也稱為瑕囀地址)。如圖7所示，模塊718從新地址中獲ff^碼，并對(duì)比特流中的一個(gè)或多個(gè)比特與新地址中存儲(chǔ)的掩碼執(zhí)行掩碼運(yùn)算。該數(shù)量的比特可以是上面結(jié)合模±央712所說(shuō)的之后一定數(shù)量的比特?；蛘?，所述一個(gè)或多個(gè)比特也可以來(lái)自模塊716所確定的游程之后的那一定M的比特。模±央720分豐jfi^掩碼運(yùn)算結(jié)果。這可以包括檢測(cè)特定值的游程，例如遊賣O的游程。根據(jù)檢測(cè)出的游程，模塊722訪問(wèn)壓縮表中的新(瑕瞎)i艦。如?！姥?24所示，判斷該新Jtt處的項(xiàng)是有碼索引還是有其^at碼。如果該項(xiàng)有碼索引，則對(duì)應(yīng)于訪問(wèn)碼字的纖碼句法已經(jīng)被識(shí)別出來(lái)了。因此，操作可返回模塊708，以艦編碼比特流的后續(xù)比特。否則，需要進(jìn)一步處理，于題作返回豐莫塊718，因jth!S碼處理可繼續(xù)進(jìn)fi10圖8給出了一種系統(tǒng)的一個(gè)實(shí)施例。具體而言，圖8顯示的系統(tǒng)800可以表^Sffi于本鄉(xiāng)述的一個(gè)或多個(gè)實(shí)施例的系統(tǒng)或結(jié)構(gòu)。如圖8所示，系統(tǒng)800可包M^S802、通信網(wǎng)絡(luò)804和一個(gè)或多4^程裝置806。圖8顯示，裝置802可包括圖1的部件。圖8顯示，體802還可包碼器803。碼器可執(zhí)行1^￡縮解碼技術(shù)，如上面結(jié)合圖7所描述的那樣。另夕卜，解碼器803可實(shí)I，碼器608和/或608，的功能。另外，體802可包括存儲(chǔ)器808、用戶接口810、通信接口812和電源814。這些部件可根據(jù)各種技術(shù)耦合起來(lái)。一種這樣的技術(shù)需要j，一個(gè)或多個(gè)總線接□。存儲(chǔ)器808可以,形式存儲(chǔ),。例如，存儲(chǔ)器808可存儲(chǔ)包含在存儲(chǔ)介質(zhì)104中的信息。因此，當(dāng)分別圖示時(shí)，存儲(chǔ)器808可包括存儲(chǔ)介質(zhì)104。可替換的是或另外，存儲(chǔ)器808可存儲(chǔ)控制邏輯、指令和/或軟件部件。這些軟件部件包括處理器可執(zhí)行指令。這些指令可實(shí)m^統(tǒng)800中一個(gè)或多^P件的功能。存儲(chǔ)器808可使用能存儲(chǔ)數(shù)據(jù)的任何機(jī)器可讀介質(zhì)或計(jì)算機(jī)可讀介質(zhì)來(lái)實(shí)現(xiàn)，包括易失性存儲(chǔ)器和非易失性存儲(chǔ)器。例如，存儲(chǔ)器808可包括只讀存儲(chǔ)器(ROM)、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、動(dòng)態(tài)RAM(DRAM)、雙倍數(shù)據(jù)速率DRAM(DDRAM)、同步DRAM(SDRAM)、靜態(tài)RAM(SRAM)、可編程ROM(PROM)、可擦除可編程ROM(EPROM)、電可擦除可編程ROM(EEPROM)、閃存、聚合物存儲(chǔ)器(例如，鐵電聚合物存儲(chǔ)器)、雙向存儲(chǔ)器、相位變《域做質(zhì)存儲(chǔ)器、硅一氧一氮一氧一硅(SONOS)存儲(chǔ)器、磁卡^卡或者適用于存儲(chǔ)信息的倒可其它類型的介質(zhì)。用戶接口810有助于與裝置802it行用戶交互。i^互可能涉及從用戶輸入信息。iMS也可能涉及將內(nèi)容之類的信息輸出到用戶。因此，用戶接口810可包括一個(gè)或多個(gè)設(shè)備，如鄉(xiāng)、觸離、麥克卩/或音頻揚(yáng)聲器。另外，用戶接口810可包括顯示器，它用于輸出信息和/或呈1§802處艦的圖像頻。例如，顯示器包拾液晶顯示器(LCD)、等離子顯示器和視鵬示器。通信接口812倉(cāng),經(jīng)由通信介質(zhì)(如網(wǎng)絡(luò))與其它設(shè)備進(jìn)行信息交換。該信息可包括例如以編碼或纖碼格式4輸?shù)膱D像、視頻和/或織等內(nèi)容。通信接口812可鵬職或有線通信。對(duì)于琉通信，通信接口812可包括，例如根l個(gè)或多1^1信協(xié)ij^執(zhí)行操作的，^器、，卩控制邏輯等部件。因此，通信接口812可根據(jù)各種協(xié)議在職網(wǎng)絡(luò)中通信。例如，驢802和驢806可以依照各種無(wú)線局域網(wǎng)(WLAN)協(xié)議執(zhí)行操作，例如正EE802.11系列協(xié)議，包括正￡￡802.11&、802.11b、802.11e、802.11g、802.11n磐。在另一種!j子中，這些設(shè)備可以依照各種，城或網(wǎng)(WMAN)移動(dòng)寬^^接入(MBWA)協(xié)議執(zhí)行操作，例如正￡￡802..16或802.20系列協(xié)議中的協(xié)議。在另一個(gè)實(shí)例中，這些設(shè)備可以依照無(wú)線個(gè)域網(wǎng)(WPAN)執(zhí)行操作。這些網(wǎng)絡(luò)包括，例如正EE802.16e、藍(lán)牙等。同樣，這些設(shè)備可根據(jù)微波接入，互通(WiMax)協(xié)i姊執(zhí)行操作，例如，IEEE802.16指明的一些協(xié)議。此外，這些設(shè)備也可依照一個(gè)或多個(gè)標(biāo)準(zhǔn){，無(wú)線蜂窩協(xié)議。這些蜂窩標(biāo)準(zhǔn)可包括，例如，碼分多址(CDMA)、CDMA2000、寬帶碼分多址(WCDMA)、增強(qiáng)型通用分纟I^業(yè)務(wù)(GPRS)以及其它標(biāo)準(zhǔn)。但是，這些實(shí)施例不限于這種情況。對(duì)于有線通信，通信接口812可包括例如根據(jù)一個(gè)或多個(gè)通信協(xié)i^執(zhí)行操作的傳輸和控制邏輯等部件。例如，這種通信協(xié)議包括以太網(wǎng)(例如，正EE802.3)助議、綜合業(yè)織字網(wǎng)(ISDN)助議、公共交換電話網(wǎng)絡(luò)(PSTN)協(xié)議和各種有線協(xié)議。另外，通信接口812可包括輸滿出(I/O)適配器、將I/0適配器連接至湘應(yīng)有線通信介質(zhì)的物理連接器、網(wǎng)會(huì)斜妾口卡(MC)、^制器、視頻控制器、音頻控制器等等。例如，有線通信介質(zhì)可包括電線、線纜、金屬引線、印刷電路板(PCB)、板、開關(guān)結(jié)構(gòu)、半導(dǎo)^t才料、雙絞線、同軸電纜、光纖等等。電源814為體802的各部ff^f共工作用電。因此，電源814可包^K勤卜部電源(如交流電源AC)的接口。另外或可替換的是，電源814可包括電池。這種電池是可拆卸的和/或可再充電的。但是，這些實(shí)施例不限于本例。為透徹理解這些實(shí)施例，在說(shuō)明書中羅列了很多具體細(xì)節(jié)。但是，對(duì)于本領(lǐng)域普通技術(shù)人員顯而易見(jiàn)的是，本發(fā)明也可以不用這些具體細(xì)節(jié)來(lái)實(shí)施。在其它情況下，為使這些實(shí)施例主次分明、清楚易懂，沒(méi)有詳細(xì)交代公知的操作、部件和電路?？梢悦靼祝疚墓_的具體結(jié)構(gòu)和功能細(xì)節(jié)只是舉例說(shuō)明而己，對(duì)實(shí)施例的保護(hù)范圍并不構(gòu)成限制。各個(gè)實(shí)施例可艦硬件部件、軟件部件或兩者結(jié)合來(lái)實(shí)現(xiàn)。例如，硬件部件可包括處理器、微處理器、電路、電路元件(例如，晶體管、電阻器、電容器、電繊徵、誠(chéng)鵬、專用誠(chéng)鵬(ASIC)、可編禾驟輯電路(PLD)、數(shù)字信號(hào)處理器(DSP)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、邏輯門、寄存器、半導(dǎo)件、芯片、微芯片、芯片組等等。例如，軟件可包括軟件部件、禾聘、應(yīng)用、計(jì)飾禾驕、應(yīng)用禾驕、系統(tǒng)禾將、機(jī)器禾將、操作系統(tǒng)軟件、中間件、固件、軟件模型、伊照將、例行子辦、函數(shù)、方法、步驟、軟條口、細(xì)^i^口(API)、指令集、計(jì)算碼、計(jì)^m碼、碼段、計(jì)靴碼段、字、值、符號(hào)、或Jl^任意結(jié)合。判斷一個(gè)實(shí)施例是〗頓硬件部件來(lái)實(shí)J贓是用軟件部件來(lái)實(shí)現(xiàn)，需要柳艮多因素而定，例如所需的計(jì)算鵬、功率等級(jí)、熱量容忍、禾聘循環(huán)預(yù)算、輸入數(shù)據(jù)速率、輸出娜速率、存儲(chǔ)器資源、繊總線聽和其它設(shè)計(jì)或性離勺束。一些實(shí)施例用術(shù)語(yǔ)"耦合，、"連接，及其派生詞來(lái)描述。這些術(shù)語(yǔ)并不是同義詞。例如，一些實(shí)施例是4頓術(shù)語(yǔ)"耦合，和/或"連接"來(lái)描述的，這表示兩個(gè)或更多錦件相互之間超接的物理接觸或電接觸。但是，術(shù)語(yǔ)"耦合，也可以表示兩個(gè)，多^件相互之間并沒(méi)有直^觸，但仍然互相協(xié)作或彼此^i:。例如，一些實(shí)施例可以使用例如機(jī)器可讀介質(zhì)或者產(chǎn)品來(lái)實(shí)現(xiàn)，所述機(jī)器可讀介質(zhì)藏產(chǎn)品可以存儲(chǔ)指令或者指令集，當(dāng)戶腿指令赫指令鎌機(jī)器執(zhí)行時(shí)，可以使得該機(jī)器執(zhí)行根據(jù)，實(shí)施例戶腿的方法和/或操作。這種機(jī)器可以包括，例如，任意魏的處理平臺(tái)、計(jì)算平臺(tái)、計(jì)算裝置、處理體、計(jì)算系統(tǒng)、處理系統(tǒng)、計(jì)嶽幾、處理器等等，并且可以i頓硬件和/或者軟件的任意魏組合來(lái)實(shí)現(xiàn)。該機(jī)器可讀介質(zhì)或者產(chǎn)品可以包括，例如，任何適合類型的存儲(chǔ)器單元、存儲(chǔ)器體、存儲(chǔ)器產(chǎn)品、存儲(chǔ)器介質(zhì)、存M^s，存儲(chǔ)產(chǎn)品、存儲(chǔ)介質(zhì)和減者存儲(chǔ)單元，例如，存儲(chǔ)器、可移動(dòng)或者不可移動(dòng)介質(zhì)、可擦除或者不可擦除介質(zhì)、可寫或者可重寫介質(zhì)、數(shù)字赫模擬介質(zhì)、石、鄉(xiāng)、壓縮盤ROM(CD"ROM)、可記錄臓盤(CD4G、可重寫壓縮盤(Q>RW)、光盤、磁盤、磁她可移動(dòng)存儲(chǔ)卡或者盤、各種類型的數(shù)字多功育溢(DVD)、磁帶、盒式磁帶、等等。戶;M指令可以包含ftf可^S類型的碼，例如源代碼、編iW的代碼、鄉(xiāng)S1解釋的代碼、可執(zhí)行代碼、靜刻鄰馬、動(dòng)態(tài)代碼、等等。戶，指令可以^ffi任何^S的高級(jí)、低級(jí)、面向m的、可視的、鄉(xiāng)劍編譯的和/^#^釋的編程語(yǔ)言來(lái)實(shí)現(xiàn)。除非特別聲明，否則應(yīng)該M諸如"處理"、"計(jì)算"、"運(yùn)算"、"判斷"等等術(shù)語(yǔ)指的是計(jì)Ml^"計(jì)Ml^統(tǒng)、或者類似的電Ti十算驢的動(dòng)作和/棘處理，類似的電子計(jì)算，用于將在該計(jì)算系統(tǒng)的寄存器和/^存儲(chǔ)器中^為物理量(電子)的數(shù)據(jù)，處理和/^#變換為在該計(jì)算系統(tǒng)的存儲(chǔ)器、寄存器M其^S種信息存儲(chǔ)、傳輸或者顯^置中表示為物理量(電子)的數(shù)據(jù)。實(shí)施例不局限于這種情況。雖然上面已會(huì)別對(duì)結(jié)構(gòu)特性和/^t嫌作戶飛寺定的語(yǔ)言描述了本發(fā)明，<鵬該離的是，權(quán)利要求書中定義的本發(fā)明并不限于戰(zhàn)的具做寺征或動(dòng)作。戰(zhàn)的具##征和動(dòng)作只是以鄉(xiāng)仿式說(shuō)明如何實(shí)現(xiàn)權(quán)利要求。權(quán)利要求1.一種裝置，包括壓縮表生成器模塊，用于生成一張壓縮碼表，所述壓縮碼表包括分布在一層或多層上的多個(gè)碼字組，每個(gè)碼字組都具有與一張變長(zhǎng)碼表中的一個(gè)或多個(gè)碼字對(duì)應(yīng)的組掩碼；存儲(chǔ)介質(zhì)，用于存儲(chǔ)關(guān)于所述多個(gè)碼字組的信息，所述信息包括每個(gè)碼字組的組掩碼和所述變長(zhǎng)碼表中的每個(gè)碼字的碼索引。2、如權(quán)利要求i戶腿的錢，其中，戶脫壓縮表^^模土央包括:頂級(jí)組確定*莫±央，用于^^;M多個(gè)碼字組的一個(gè)或多個(gè)頂級(jí)組；組分析模塊，用于確定旨頂級(jí)組的組掩碼。3、如權(quán)利要求2所述的裝置，其中，所^^且分析模塊根據(jù)戶;^一個(gè)或多個(gè)頂級(jí)組確定一個(gè)或多付組，以及，生成^^組的掩碼。4、如權(quán)利要求i所述的裝置，其中，所述變長(zhǎng)碼表是哈夫曼碼表。5、如權(quán)利要求i戶腿的體，進(jìn)一步包括解碼器，用戶;f^E縮碼^f輸入的比特涼戰(zhàn)fi^碼。6、如權(quán)利要求5戶腿的體，其中，戶;M^碼離收一個(gè)或多個(gè)動(dòng)頓則，并根據(jù)臓一個(gè)或多個(gè)翻概則將戶;MM碼表重新排列。7、一種方法，包括接收具有多個(gè)碼字的變長(zhǎng)碼表；生成一張臓碼表，戶;aE縮碼表包括分布在一層或多層上的多個(gè)碼字組，針碼字組都有組掩碼；存儲(chǔ)關(guān)于戶，多個(gè)碼字組的信息，其中所述信息包^h碼字組的組掩碼和戶，變長(zhǎng)碼表中的^N馬字的碼索弓I。8、如權(quán)利要求7戶脫的方法，其中，戶;f^變長(zhǎng)碼表是哈夫曼碼表。9、如權(quán)利要求7戶;M的方法，其中，所述多個(gè)碼字組包括一個(gè)或多個(gè)頂級(jí)組和一個(gè)或多付組，其中，戶M生^^M多個(gè)碼字組包括根據(jù)戶腿一個(gè)或多個(gè)頂級(jí)組，迭代地生戯腿一個(gè)或多行組。10、如權(quán)利要求9所述的方法，其中，所^i^代地生i^服一個(gè)或多個(gè)子組包括A^M多個(gè)碼字組中選擇一個(gè)碼字組；為臓馬字組頓組掩碼；用所選碼字組的組掩碼和戶，碼字組內(nèi)的一個(gè)或多個(gè)碼字，產(chǎn)生一個(gè)或多個(gè)掩離；當(dāng)有兩個(gè)或更多個(gè)掩碼麟享一個(gè)游程特性時(shí)，生成一個(gè)新的子組，并將與戶，兩個(gè)或更多個(gè)掩^11^應(yīng)的碼字^^，碼字組轉(zhuǎn)移到所述新的子組。11、如權(quán)利要求10戶腿的方法，其中，戶腿產(chǎn)生一個(gè)或多個(gè)掩離包括^^f^碼字組的掩碼和戶;M碼字組內(nèi)的^^碼字之間執(zhí)行異或(XOR)運(yùn)算。12、如權(quán)利要求7戶皿的方法，進(jìn)一步包括用戶;MJBfl碼^t輸入的比特^^，碼。13、如權(quán)利要求12戶脫的方法，進(jìn)一步包括接收一個(gè)或多個(gè)翻激則，根據(jù)臓一個(gè)或多個(gè)翻娜則，將戶;MJBi碼表重新排列。14、一種包括機(jī)器可讀存儲(chǔ)介質(zhì)的物件，戶;M機(jī)器可讀存儲(chǔ)介質(zhì)包括的指令在執(zhí)行時(shí)，^系統(tǒng)執(zhí)行以下操作接收具有多個(gè)碼字的變長(zhǎng)碼表；生成一張壓縮碼表，戶;f^壓縮碼表包括分布于一層或多層上的多個(gè)碼字組，,馬字組都有組掩碼；存儲(chǔ)關(guān)于所述多個(gè)碼字組的信息，其中所述信息包S^h碼字組的組掩碼和戶皿變長(zhǎng)碼表中的^t碼字的碼索弓I。15、如權(quán)利要求12戶腿的物件，其中，戶腐變長(zhǎng)碼表是哈夫曼碼表。16、如權(quán)利要求12戶，的物件，其中，所述多個(gè)碼字組包括一個(gè)或多個(gè)頂級(jí)組和一個(gè)或多^f組，其中，戶;M機(jī)器可讀存儲(chǔ)介質(zhì)包括的指令在執(zhí)行時(shí)，使系統(tǒng)執(zhí)行如下操作根據(jù)戶腐一個(gè)或多個(gè)頂級(jí)組，迭代地生^i^M—個(gè)或多付組。17、一種系統(tǒng)，包括壓縮表生淑莫塊，用于—張壓縮石馬表，戶皿壓縮碼表包括分布于一層或多層上的多個(gè)碼字組，每個(gè)碼字組具有與一張變長(zhǎng)碼表中的一個(gè)或多個(gè)碼字對(duì)應(yīng)的組掩碼；存儲(chǔ)介質(zhì)，用于存儲(chǔ)關(guān)于所述多個(gè)碼字組的信息，所述信息包J^^碼字組的組掩碼和戶;f^變長(zhǎng)碼表中的^^碼字的碼索引；解碼器，用戶;^rai碼，輸入的比特,fi^碼；接口，用于iAffl信介質(zhì)接iB^M輸入的比特流。全文摘要一種裝置包括壓縮表生成器模塊和存儲(chǔ)介質(zhì)。壓縮表生成器生成一張壓縮碼表，該壓縮碼表有多個(gè)碼字組分布于一層或多層上。這些碼字組中的每一個(gè)碼字組都包括與一張變長(zhǎng)碼表中的一個(gè)或多個(gè)碼字對(duì)應(yīng)的組掩碼。存儲(chǔ)介質(zhì)存儲(chǔ)關(guān)于這些碼字組的信息，例如，每個(gè)碼字組的組掩碼和變長(zhǎng)碼表中的每個(gè)碼字的碼索引。文檔編號(hào)H03M7/42GK101286744SQ20081010036公開日2008年10月15日申請(qǐng)日期2008年3月31日優(yōu)先權(quán)日2007年3月30日發(fā)明者M(jìn)·A·哈克,M·賈漢吉爾申請(qǐng)人:英特爾公司