一種霍夫曼表的存儲方法及用于jpeg的霍夫曼解碼方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及視頻編解碼技術(shù)領(lǐng)域，特別設(shè)及一種霍夫曼表的存儲方法及用于JPEG 的霍夫曼解碼方法。
【背景技術(shù)】
[0002]JPEG(JointPhotographicExpertsGroup)標(biāo)準(zhǔn)采用霍夫曼算法作為數(shù)據(jù)編碼 算法?；舴蚵痷ffman，也稱哈夫曼）編碼是一種可變長的游程編碼，其主要思想是對較高 概率的數(shù)據(jù)采用較少比特編碼，而對較低概率的數(shù)據(jù)采用較長的比特編碼，從而實現(xiàn)數(shù)據(jù) 壓縮的目的。在肝EG解碼端，通常的做法是先恢復(fù)碼流中的霍夫曼表，并存儲起來，然后在 壓縮數(shù)據(jù)中進(jìn)行霍夫曼碼的碼字判斷，通過碼字在霍夫曼表中查找得到相應(yīng)的權(quán)值，從而 實現(xiàn)霍夫曼解碼。
[000引 由于JPEG碼流中的霍夫曼表是基于圖像統(tǒng)計信息產(chǎn)生的，所W不同的碼流中，霍 夫曼表的內(nèi)容和長度是不一樣的。因此，在進(jìn)行碼字判斷時，傳統(tǒng)的做法一般采用串行的逐 比特判斷，或者是并行的比較器判斷。該些方法邏輯復(fù)雜而且浪費資源，同時使得整個霍夫 曼解碼電路的工作頻率受限。
[0004] 因此，如何降低霍夫曼解碼的復(fù)雜度、提高霍夫曼解碼的效率成了本領(lǐng)域技術(shù)人 員亟待解決的一個難題。

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

[0005] 本發(fā)明的目的在于提供一種霍夫曼表的存儲方法及用于JPEG的霍夫曼解碼方 法，W解決現(xiàn)有的霍夫曼解碼復(fù)雜度高、效率低的問題。
[0006] 為解決上述技術(shù)問題，本發(fā)明提供一種霍夫曼表的存儲方法，所述霍夫曼表的存 儲方法包括；使用一存儲空間存儲霍夫曼表，所述存儲空間分為1個或者多個存儲塊，所述 存儲空間包括多個相同長度的存儲單元，其中，每個存儲單元由一個地址指示，每個存儲單 元的長度至少為11位比特，在11位比特中，1位比特存儲碼字有效標(biāo)志位、2位比特存儲碼 字有效長度、8位比特存儲碼字對應(yīng)的權(quán)值或者偏移地址。
[0007] 可選的，在所述的霍夫曼表的存儲方法中，所述存儲空間分為4個存儲塊，分別為 第一存儲塊、第二存儲塊、第=存儲塊W及第四存儲塊，其中，所述第一存儲塊存儲長度為 1~4位的碼字、所述第二存儲塊存儲長度為5~8位的碼字、所述第=存儲塊存儲長度為 9~12位的碼字、所述第四存儲塊存儲長度為13~16位的碼字。
[000引可選的，在所述的霍夫曼表的存儲方法中，所述第一存儲塊最多包括16個存儲單 元、所述第二存儲塊最多包括64個存儲單元、所述第=存儲塊最多包括64個存儲單元、所 述第四存儲塊最多包括64個存儲單元。
[0009] 可選的，在所述的霍夫曼表的存儲方法中，在一個存儲單元中，當(dāng)存儲的碼字有效 標(biāo)志位表示無效時，存儲的碼字有效長度為0,并且其余8位存儲的是指向下一存儲塊的偏 移地址。
[0010] 本發(fā)明還提供一種用于JPEG的霍夫曼解碼方法，所述用于JPEG的霍夫曼解碼方 法包括：
[0011] 步驟10 ;解析JPEG碼流中的霍夫曼表并使用如權(quán)利要求1~4中任一項所述的 霍夫曼表的存儲方法加W存儲；
[001引步驟20;讀入4位JPEG碼流；
[0013] 步驟30 ;將讀入的4位JPEG碼流作為地址查找霍夫曼表，得到存儲數(shù)據(jù)；
[0014] 步驟40;判斷存儲數(shù)據(jù)中存儲的碼字有效標(biāo)志位是否有效，若有效，則執(zhí)行步驟 50 ；
[0015] 步驟50;根據(jù)存儲數(shù)據(jù)存儲的權(quán)值讀出JPEG碼流位數(shù)，此次霍夫曼解碼結(jié)束。
[0016] 可選的，在所述的用于JPEG的霍夫曼解碼方法中，在步驟40中，若判斷得到存儲 數(shù)據(jù)中存儲的碼字有效標(biāo)志位表示無效時，則執(zhí)行步驟60 ;
[0017] 步驟60;再次讀入4位JPEG碼流，將此次讀入的4位JPEG碼流加上前次得到的 存儲數(shù)據(jù)存儲的偏移地址作為地址查找霍夫曼表，得到存儲數(shù)據(jù)，并執(zhí)行步驟40。
[0018] 可選的，在所述的用于JPEG的霍夫曼解碼方法中，在步驟50之后，還包括：
[0019] 步驟70;判斷JPEG碼流是否帖結(jié)束，若是，則解碼結(jié)束；若否，則再次執(zhí)行步驟 20 〇
[0020] 可選的，在所述的用于JPEG的霍夫曼解碼方法中，
[002U當(dāng)碼字為1~4位時，執(zhí)行一次讀入4位JPEG碼流的操作；
[002引當(dāng)碼字為5~8位時，執(zhí)行兩次讀入4位JPEG碼流的操作；
[002引 當(dāng)碼字為9~12位時，執(zhí)行S次讀入4位JPEG碼流的操作；
[0024] 當(dāng)碼字為13~16位時，執(zhí)行四次讀入4位JPEG碼流的操作。
[0025] 在本發(fā)明提供的霍夫曼表的存儲方法及用于JPEG的霍夫曼解碼方法中，在解碼 時，每次讀入4位JPEG碼流，將4位JPEG碼流作為地址查找霍夫曼表，得到存儲數(shù)據(jù)，并據(jù) 此得到霍夫曼碼字的權(quán)值，從而完成JPEG解碼。相比于現(xiàn)有技術(shù)中采用的串行逐比特判 斷，其具有更高的效率；同時，其僅通過改變霍夫曼表的存儲方法，在霍夫曼解碼時不使用 任何復(fù)雜的邏輯運算，只是簡單的讀取霍夫曼表的存儲器，并通過有效標(biāo)志位去判斷碼字， 即不需要復(fù)雜的解碼電路，由此也便降低了霍夫曼解碼的復(fù)雜度。
【附圖說明】
[0026] 圖1是本發(fā)明實施例的一種存儲單元的表示示意圖；
[0027] 圖2是本發(fā)明實施例的另一種存儲單元的表示示意圖；
[002引圖3是本發(fā)明實施例的一種存儲空間的分塊示意圖；
[0029] 圖4是本發(fā)明實施例的另一種存儲空間的分塊示意圖；
[0030] 圖5是本發(fā)明實施例的5~8位碼字需要64個存儲單元的說明示意圖；
[003U圖6是本發(fā)明實施例的用于JPEG的霍夫曼解碼方法的流程示意圖；
[0032]圖7是本發(fā)明實施例的一存儲的霍夫曼表的實例示意圖。
【具體實施方式】
[003引 W下結(jié)合附圖和具體實施例對本發(fā)明提出的霍夫曼表的存儲方法及用于JPEG的 霍夫曼解碼方法作進(jìn)一步詳細(xì)說明。根據(jù)下面說明和權(quán)利要求書，本發(fā)明的優(yōu)點和特征將 更清楚。需說明的是，附圖均采用非常簡化的形式且均使用非精準(zhǔn)的比例，僅用W方便、明 晰地輔助說明本發(fā)明實施例的目的。
[0034] 在JPEG標(biāo)準(zhǔn)中，霍夫曼編碼只能是1~16化對應(yīng)的權(quán)值是8化其中高4位權(quán) 值表示當(dāng)前數(shù)值前面0的個數(shù)，低4位權(quán)值表示當(dāng)前數(shù)值的二進(jìn)制位數(shù)。基于霍夫曼編碼 的該一特性，在本申請實施例中，使用一存儲空間存儲霍夫曼表，所述存儲空間分為1個或 者多個存儲塊，所述存儲空間包括多個相同長度的存儲單元，其中，每個存儲單元由一個地 址指示，每個存儲單元的長度至少為11位比特，在11位比特中，1位比特存儲碼字有效標(biāo)志 位、2位比特存儲碼字有效長度、8位比特存儲碼字對應(yīng)的權(quán)值或者偏移地址。
[0035] 具體的，請參考圖1，其為本申請實施例的存儲單元的結(jié)構(gòu)示意圖。如圖1所示，在 此，一個（每個）存儲單元有11位比特，其中，最高位表示該碼字是否有效，即有效標(biāo)志位； 低8位存儲該碼字對應(yīng)的權(quán)值，或者是偏移地址，該偏移地址指向下一個存儲塊；中間2位 表示該碼字的有效長度。在本申請實施例中，采用0表示標(biāo)志位無效，1表示標(biāo)志位有效，當(dāng) 存儲的碼字有效標(biāo)志位表示無效時，存儲的碼字有效長度為0,也即當(dāng)最高位為0時，中間 兩位為00。進(jìn)一步的，當(dāng)有效標(biāo)志位為有效時，中間兩位為00時，表示碼字長度為1 ;中間 兩位為01時，表示碼字長度為2 ;中間兩位為10時，表示碼字長度為3 ;中間兩位為11時， 表示碼字長度為4。
[0036] 在本申請的其他實施例中，每個存儲單兀也可W義用其他表不方式，例如，最局8 位表示存儲該碼字對應(yīng)的權(quán)值，或者是偏移地址，該偏移地址指向下一個存儲塊；中間2位 表示該碼字的有效長度；最低位表示該碼字是否有效，即有效標(biāo)志位，如圖2所示。進(jìn)一步 的，在本申請的其他實施例中，可W采用1表示標(biāo)志位無效，0表示標(biāo)志位有效等。
[0037] 在本申請實施例中，所述存儲空間分為4個存儲塊，分別為第一存儲塊、第二存儲 塊、第=存儲塊W及第四存儲塊，其中，所述第一存儲塊存儲長度為1~4位的碼字、所述第 二存儲塊存儲長度為5~8位的碼字、所述第=存儲塊存儲長度為9~12位的碼字、所述 第四存儲塊存儲長度為13~16位的碼字。具體請參考圖3,其為本發(fā)明實施例的一種存儲 空間的分塊示意圖。在本申請實施例中，4個存儲塊按照第一存儲塊、第二存儲塊、第=存儲 塊W及第四存儲塊依次存儲，在本申請的其他實施例中，也可W不按照上述順序，具體如圖 4所示。
[003引當(dāng)具體對某一帖圖像進(jìn)行霍夫曼解碼時，根據(jù)待解碼的一帖圖像的特性，可W僅 有一個存儲