[发明专利]编码方法和装置、计算设备及存储介质

说明书

本发明提供一种编码方法和装置、计算设备及存储介质，其中编码方法包括：获取初始数据，按照预设排列规则对初始数据进行排序得到排列数据。将排列数据与预设二叉树进行匹配得到目标二叉树。根据目标二叉树对排列数据进行编码生成编码数据。通过按照预设排列规则对初始数据进行排序得到排列数据。将排列数据与预设二叉树进行匹配得到目标二叉树。根据目标二叉树对排列数据进行编码生成编码数据，提高了编码效率，减少了数据传输量。

技术领域

本发明涉及数据处理技术领域，特别涉及一种编码方法。

背景技术

目前，深度神经网络的权重(参数)数据量都非常大，动则几十兆甚至上百兆，即使是量化后的8bit权重数据量也仍然很大，这给NPU(神经网络处理单元)的带宽设计带来了巨大的挑战，使得带宽很难跟上NPU的内部运算速度，这样带宽必然就成了整个NPU推理神经网络的瓶颈。

发明内容

有鉴于此，本发明提供了一种编码方法。本说明书一个或者多个实施例同时涉及一种编码装置，一种计算设备，一种计算机可读存储介质以及一种计算机程序，以解决现有技术中存在的技术缺陷。

根据本发明的第一方面，提供了一种编码方法，包括：

获取初始数据，按照预设排列规则对初始数据进行排序得到排列数据。

将排列数据与预设二叉树进行匹配得到目标二叉树。

根据目标二叉树对排列数据进行编码生成编码数据。

在一种可能的实现方式中，按照预设排列规则对初始数据进行排序得到排列数据，包括：

根据初始数据中每个源码的出现频率进行降序排列得到排列数据。

在一种可能的实现方式中，将排列数据与预设二叉树进行匹配得到目标二叉树，包括：

将排列数据中的第一数量的源码与预设二叉树的固定节点一一对应。以及

将排列数据中的第二数量的源码与预设二叉树的变长节点一一对应，得到目标二叉树。

在一种可能的实现方式中，固定节点的数量为240。

变长节点的数量为16。

在一种可能的实现方式中，根据目标二叉树对排列数据进行编码生成编码数据，包括：

将排列数据按预设数据长度进行分组得到分组数据。

根据目标二叉树将每组分组数据生成对应的编码数据。

在一种可能的实现方式中，还包括：

将每组编码数据设置数量标识数据生成编码比特数据。

在一种可能的实现方式中，还包括：

根据编码比特数据生成字节数据。

根据本发明的第二方面，提供了一种编码装置，包括：

排列模块，被配置为获取初始数据，按照预设排列规则对初始数据进行排序得到排列数据。

匹配模块，被配置为将排列数据与预设二叉树进行匹配得到目标二叉树。

编码模块，被配置为根据目标二叉树对排列数据进行编码生成编码数据。

根据本发明的第三方面，提供了一种计算设备，包括：

存储器和处理器。

存储器用于存储计算机可执行指令，处理器用于执行计算机可执行指令，该计算机可执行指令被处理器执行时实现上述编码方法的步骤。