基于霍夫曼编码的编码方法、译码方法及应用技术

本发明专利技术公开了一种基于霍夫曼编码的编码方法，包括了编码步骤，对输入序列以第一指定长度为编码单元进行霍夫曼编码；以及补长步骤，用于从霍夫曼编码模块获取由编码值组成的霍夫曼编码序列，并以第二指定长度作为边界，如果最后一个编码值输入无法被放入到W长度的独立序列以内，就将该编码值放到下一个第二指定长度的独立序列内，而在当前独立序列内剩余的长度全部补入不影响译码结果的占位码，最终输出由多个长度为第二指定长度的独立序列顺次连接而成的编码序列。本发明专利技术还公开了相应的基于霍夫曼编码的编码装置，以及一种压缩解压缩方法和卷积神经网络中的应有，具有不必对边界进行搜寻，大大提高了译码效率的效果。

【技术实现步骤摘要】
基于霍夫曼编码的编码方法、译码方法及应用
技术介绍
霍夫曼(Huffman)编码是一种无损的熵编码，广泛应用于数字音视频等信息压缩。霍夫曼编码是对输入序列按概率进行分类，较高概率用较少的bit来编码，较低概率则用较多bit编码。在译码时，需要一个编码映射表格，将每个编码值在表格中进行搜索，以还原成原来的数据序列。这样一种编码方式在数据序列中有较多冗余时，能获得较好的压缩比。以二值霍夫曼编码为例，假定存储序列存在较多相同值，我们可以利用霍夫曼编码原则对将数据分为两类：一类是常数值MFV(mostfrequentlyvalue)，一般是对存储矩阵进行搜索，找到最经常出现的值，这类值会映射为编码值“0”，仅仅占用1bit；另一类是非MFV值，该类值会映射在其加一个前导的“1”，作为其分类标志。当然也有使用相反编码逻辑的情况，这只是使用习惯的区别。将输入序列每16bit为一编码单位为例子，假定0x1010是最常出现的值，它映射为bit0，那么下面的序列映射关系是：0x1010----1’b00x4567----{1’h1,16’h4567}0x1010----1’b00x1234----{1’h1本文档来自技高网...

【技术保护点】
1.一种基于霍夫曼编码的编码方法，包括以下内容：编码步骤：对输入序列以第一指定长度为编码单元进行霍夫曼编码；其特征在于，补长步骤：将编码步骤中得出的编码值所组成的霍夫曼编码序列，以第二指定长度作为边界进行划分，如果最后一个编码值输入无法被放入到第二指定长度的独立序列以内，就将该编码值放到下一个第二指定长度的独立序列内，而在当前独立序列内剩余的长度全部补入不影响译码结果的占位码，最终形成由多个长度为第二指定长度的独立序列顺次连接而成的编码序列。

【技术特征摘要】
1.一种基于霍夫曼编码的编码方法，包括以下内容：编码步骤：对输入序列以第一指定长度为编码单元进行霍夫曼编码；其特征在于，补长步骤：将编码步骤中得出的编码值所组成的霍夫曼编码序列，以第二指定长度作为边界进行划分，如果最后一个编码值输入无法被放入到第二指定长度的独立序列以内，就将该编码值放到下一个第二指定长度的独立序列内，而在当前独立序列内剩余的长度全部补入不影响译码结果的占位码，最终形成由多个长度为第二指定长度的独立序列顺次连接而成的编码序列。2.根据权利要求1所述的基于霍夫曼编码的编码方法，其特征在于，采用二值霍夫曼编码对输入序列进行编码。3.根据权利要求1所述的基于霍夫曼编码的编码方法，其特征在于，所述占位码的码值为表示非常数值的前导码值。4.一种基于霍夫曼编码的译码方法，其特征在于，包括以下内容：分割步骤：将输入的编码序列以第二指定长度划分为多个独立序列，并将每个独立序列并行的输入到所述译码器中；译码步骤，采用多个并行的译码进程，在每个所述译码进程中，根据权利要求1-3中任一所述的编码方法中采用的编码规则对一个长度为第二指定长度的独立序列进行霍夫曼译码。5.根据权利要求4所述的基于霍夫曼编码的译码方法，其特征在于，所述译码进程中，包括多个级联的单...

【专利技术属性】
技术研发人员：江正忠，
申请(专利权)人：重庆物奇科技有限公司，上海物麒科技有限公司，
类型：发明
国别省市：重庆,50