[发明专利]基于霍夫曼编码的编码装置、译码装置及系统

权利要求书

1.一种基于霍夫曼编码的编码装置，包括了霍夫曼编码模块，用于对输入序列以第一指定长度为编码单元进行霍夫曼编码；

其特征在于，还包括补长模块，用于从霍夫曼编码模块获取由编码值组成的霍夫曼编码序列，并以第二指定长度作为边界，如果最后一个编码值输入无法被放入到第二指定长度的独立序列以内，就将该编码值放到下一个第二指定长度的独立序列内，而在当前独立序列内剩余的长度全部补入不影响译码结果的占位码，最终输出由多个长度为第二指定长度的独立序列顺次连接而成的编码序列。

2.根据权利要求1所述的基于霍夫曼编码的编码装置，其特征在于，所述霍夫曼编码模块采用二值霍夫曼编码对输入序列进行编码。

3.根据权利要求2所述的基于霍夫曼编码的编码装置，其特征在于，所述占位码的码值为表示非常数值的前导码值。

4.一种基于霍夫曼编码的译码装置，包括多个并行的译码器，其特征在于，还包括输入单元，用于将输入的编码序列以第二指定长度划分为多个独立序列，并将每个独立序列并行的输入到所述译码器中；

所述译码器用于根据权利要求1-3中任一所述的编码装置中的所述霍夫曼编码模块所采用的编码规则对一个长度为第二指定长度的序列进行霍夫曼译码。

5.根据权利要求4所述的基于霍夫曼编码的译码装置，其特征在于，所述译码器包括多个级联的单元译码模块；

所述单元译码模块，用于依照编码映射表从输入的编码序列中，搜索出第一个可译码的码值或码值序列，并还原该码值或码值序列为输入序列中的一个长度为第一指定长度的序列作为译码输出，同时输出尚未译码的编码序列供下一个单元译码模块来使用。

6.根据权利要求5所述的基于霍夫曼编码的译码装置，其特征在于，所述译码器还包括位移控制模块；

所述单元译码模块还用于输出单次译码所涉及的码值或码值序列的长度作为位移长度给位移控制模块；

所述位移控制模块，用于通过所用单元译码模块发来的位移长度，判断输入的编码序列是否已经译码完毕。

7.根据权利要求6所述的基于霍夫曼编码的译码装置，其特征在于，所述位移控制模块用于，根据输入的编码序列是否已经移位到超过第二长度指定长度减去第一指定长的长度的位置，判断输入的编码序列是否已经译码完毕。

8.一种压缩及解压缩系统，其特征在于：包括了权利要求1-3中任一所述的编码装置以及权利要求4-7中任一所述的译码装置；

所述编码装置，用于通过将输入序列编码为编码序列以实现对数据的压缩；

所述译码装置，用于通过将输入的编码序列还原为输入序列以实现对输入数据的解压缩。

9.一种卷积神经网络，其特征在于：包括权利要求8中所述的压缩及解压缩系统，

用于对权重参数进项压缩和解压缩。