一种霍夫曼表的存储方法及用于JPEG的霍夫曼解码方法

摘要

本发明提供了一种霍夫曼表的存储方法及用于JPEG的霍夫曼解码方法，在解码时，每次读入4位JPEG码流，将4位JPEG码流作为地址查找霍夫曼表，得到存储数据，并据此得到霍夫曼码字的权值，从而完成JPEG解码。相比于现有技术中采用的串行逐比特判断，其具有更高的效率；同时，其仅通过改变霍夫曼表的存储方法，在霍夫曼解码时不使用任何复杂的逻辑运算，只是简单的读取霍夫曼表的存储器，并通过有效标志位去判断码字，即不需要复杂的解码电路，由此也便降低了霍夫曼解码的复杂度。

主权项

一种霍夫曼表的存储方法，其特征在于，包括：使用一存储空间存储霍夫曼表，所述存储空间分为1个或者多个存储块，所述存储空间包括多个相同长度的存储单元，其中，每个存储单元由一个地址指示，每个存储单元的长度至少为11位比特，在11位比特中，1位比特存储码字有效标志位、2位比特存储码字有效长度、8位比特存储码字对应的权值或者偏移地址。