[发明专利]规范化哈夫曼编解码方法及神经网络计算芯片

权利要求书

1.一种规范化哈夫曼编码方法，其特征在于，包括：

步骤1、获取待规范的哈夫曼树数据；

步骤2、自上而下地将该哈夫曼树数据中每一级节点中的叶子节点编码进行加1左移，以将该哈夫曼树数据中每一级节点中的叶子节点移到树结构的左侧，生成并存储该哈夫曼树数据的规范编码数据。

2.如权利要求1所述的规范化哈夫曼编码方法，其特征在于，该哈夫曼树数据为字符序列，该步骤2包括：

步骤21、将该字符序列中所有待编码字符按照出现频率的降序排列，构成第一表；

步骤22、提取该字符序列中涉及的所有有效码长，升序排列所有有效码长，构成第二表；

步骤23、提取该字符序列中各有效码长的最后一个码字对应的字符在该第一表中的排序下标，构成第三表；

步骤24、提取该字符序列中每个有效码长的最后一个码字的数值，构成第四表；

步骤25、用第四表减去该第三表，构成第五表；

步骤26、按顺序依次提取该字符序列中字符作为当前字符，通过访问该第一表，得到当前字符的排序；访问该第三表，得到大于等于该排序的第一项下标index；访问该第五表和该第二表，得到下标对应的基值和码长，该基值与该排序相加作为当前字符的码字数值，以该码长表示该码字数值即为当前字符的规范编码；

步骤27、按顺序集合该字符序列中所有字符的规范编码，得到该规范编码数据。

3.一种基于如权利要求2所述的规范化哈夫曼解码方法，其特征在于，包括：

步骤S1、获取待解码的规范编码数据，由从0开始累加的下标对该第四表和该第二表进行遍历，直到满足第四表中数值大于等于码流的前len位，得到当前码字数值、下标值、len值和该第四表中下标为0的值，其中len值为该第二表中有效码长；

步骤S2、访问该第五表，用当前码字数值减去下标值对应的第五表中数值，得到字符排序，以该字符排序访问该第一表，得到该字符排序对应的字符。

4.一种基于规范化哈夫曼编码的神经网络计算芯片，其特征在于，包括：输入电路、运算电路以及存储电路；该运算电路包括主电路和从电路；

输入电路，用于获取神经网络数据；

该运算电路响应于量化指令，对该神经网络数据进行游程全零编码，得到游程压缩数据，其中该游程全零编码包括仅对该神经网络数据中的零字符进行游程编码；对该游程压缩数据进行哈夫曼编码，并自上而下地将编码结果中每一级节点中的叶子节点编码进行加1左移，以将该编码结果中每一级节点中的叶子节点移到树结构的左侧，生成该编码结果的规范哈夫曼编码，作为该神经网络数据的压缩结果；

该存储电路，用于存储该压缩结果。

5.如权利要求4所述的基于规范化哈夫曼编码的神经网络计算芯片，其特征在于，该编码结果为字符序列，该运算电路，用于将该字符序列中所有待编码字符按照出现频率的降序排列，构成第一表；

提取该字符序列中涉及的所有有效码长，升序排列所有有效码长，构成第二表；

提取该字符序列中各有效码长的最后一个码字对应的字符在该第一表中的排序下标，构成第三表；

提取该字符序列中每个有效码长的最后一个码字的数值，构成第四表；

用第四表减去该第三表，构成第五表；

按顺序依次提取该字符序列中字符作为当前字符，通过访问该第一表，得到当前字符的排序；访问该第三表，得到大于等于该排序的第一项下标index；访问该第五表和该第二表，得到下标对应的基值和码长，该基值与该排序相加作为当前字符的码字数值，以该码长表示该码字数值即为当前字符的规范编码；

按顺序集合该字符序列中所有字符的规范编码，得到该规范哈夫曼编码。

6.一种存储介质，用于存储执行权利要求1-3所述任意一种规范化哈夫曼编码方法的程序。