用于低延时编码的灵活霍夫曼树近似的制作方法

技术特征：
1.一种计算设备，包括：处理器；以及存储器；所述计算设备被配置为执行用于编码多个符号的操作，所述操作包括：作为第一阶段的部分，执行基于香农的分箱，以确定针对所述符号的初始代码长度并且基于所分配的所述初始代码长度将所述符号放入对应的代码长度分箱(clb)中；作为第二阶段的部分，执行代码空间优化，以将所述符号中的至少一些符号缩短为更短的代码长度分箱；以及作为第三阶段的部分，至少部分地基于所述代码长度分箱将前缀代码分配至所述符号。2.根据权利要求1所述的计算设备，其中执行基于香农的分箱包括：将每个符号分配至所述代码长度分箱中的、与所述符号的香农代码长度对应的一个代码长度分箱；以及将所述代码长度分箱划分为量化区间。3.根据权利要求1所述的计算设备，其中执行基于香农的分箱包括：将所述代码长度分箱中的每个代码长度分箱划分为多个量化区间；其中每个符号被分配至所述代码长度分箱中的一个代码长度分箱内的所述量化区间中的一个量化区间。4.根据权利要求3所述的计算设备，其中执行基于香农的分箱包括：维持已经被放入所述代码长度分箱中的每个代码长度分箱中的所述量化区间中的每个量化区间中的符号的计数。5.根据权利要求1所述的计算设备，其中执行代码空间优化包括：针对一个或多个代码长度分箱中的每个代码长度分箱：将所述代码长度分箱中的一个或多个最频繁出现的符号移动到具有更短代码长度的下一更短代码长度分箱。6.根据权利要求1所述的计算设备，其中每个代码长度分箱被划分为多个量化区间，并且其中执行代码空间优化包括：针对一个或多个代码长度分箱中的每个代码长度分箱：将所述代码长度分箱中的与最频繁的量化区间相关联的一个或多个符号移动到具有更短代码长度的下一更短代码长度分箱。7.根据权利要求1所述的计算设备，其中执行代码空间优化包括：确定剩余代码空间是否大于零；如果剩余代码空间大于零，执行代码空间优化，包括将至少一个符号移动到下一更短代码长度分箱；如果剩余代码空间等于零，进行到下一阶段而不移动任何符号。8.根据权利要求1所述的计算设备，所述操作还包括：作为新阶段的部分，通过处理表示所述符号的二叉树以将所述二叉树变换成满二叉树来执行树完成，所述新阶段在所述第二阶段之后并且在所述第三阶段之前。9.根据权利要求8所述的计算设备，其中处理所述二叉树包括：
提升所述二叉树中较低的节点，以填充所述二叉树中较高的缺失节点。10.根据权利要求1所述的计算设备，所述操作还包括：接收表示要被压缩的数据的所述多个符号，其中所述多个符号从deflate算法生成。11.根据权利要求1所述的计算设备，其中所述前缀代码根据范式霍夫曼编码而被分配。12.根据权利要求1所述的计算设备，其中所述操作由所述计算设备的现场可编程门阵列(fpga)或者专用集成电路(asic)执行。13.一种由计算设备实现的用于编码多个符号的方法，所述方法包括：执行基于香农的分箱，以确定针对所述符号的初始代码长度并且基于所分配的所述初始代码长度将所述符号放入对应的代码长度分箱(clb)中；执行代码空间优化，以将所述符号中的至少一些符号缩短为更短的代码长度分箱；以及至少部分地基于所述代码长度分箱，将前缀代码分配至所述符号。14.根据权利要求13所述的方法，其中执行基于香农的分箱包括：将所述代码长度分箱中的每个代码长度分箱划分为多个量化区间；其中每个符号被分配至所述代码长度分箱中的一个代码长度分箱内的所述量化区间中的一个量化区间。15.一种由计算设备实现的用于编码多个符号的方法，所述方法包括：接收从输入数据生成的符号信息，其中所述符号信息包括所述符号和所述符号的相关联频率；作为第一阶段的部分，执行基于香农的分箱，以确定针对所述符号的初始代码长度并且基于所分配的初始代码长度将所述符号放入对应的代码长度分箱(clb)中；作为第二阶段的部分，执行代码空间优化，以将所述符号中的至少一些符号缩短为更短的代码长度分箱；作为第三阶段的部分，通过处理表示所述符号的二叉树以将所述二叉树变换成满二叉树来执行树完成；作为第四阶段的部分，至少部分地基于所述代码长度分箱来将前缀代码分配至所述符号；以及使用所分配的所述前缀代码来编码所述输入数据，以生成经压缩的输出数据。

技术总结
描述了用于使用新算法来编码符号的技术，该新算法提供灵活霍夫曼树近似并且可以被用于低延时编码。例如，新算法可以使用以下阶段中的一个或多个阶段来执行编码：基于香农的分箱、编码空间优化、树完成和代码分配。树完成和代码分配。树完成和代码分配。


技术研发人员：T
受保护的技术使用者：微软技术许可有限责任公司
技术研发日：2020.06.15
技术公布日：2022/3/22