2
有霍夫曼编码到算术编码的推广吗？
在试图理解霍夫曼编码，算术编码和范围编码之间的关系时，我开始想到霍夫曼编码的缺点与分数位打包问题有关。 也就是说，假设一个符号有240个可能的值，并且需要将其编码为位，即使您不需要“全” 8，因为每个符号8个位都可以表示256个可能的值，因此每个符号将被卡住8位每个符号。解决这个问题的方法就是我所说的“小数位压缩”，在这种情况下，您可以使用乘法以2的非幂次幂进行“移位”。就像2的幂的乘积是移位的x * 2 == x << 1，x * 4 == x << 2等等对于2的所有幂一样，所以您也可以通过乘以非2的幂来“移位”，然后打包成小数位大小的符号。 问题与霍夫曼编码类似：您最终得到的代码长度必须是非小数位大小的，因此这种打包效率很低。但是，您不能只使用fracitonal-bit-packing解决方案，因为该解决方案假定使用固定大小的符号。 问题是，是否有任何论文或解决方案可对霍夫曼编码进行改进，其思想与小数位打包相似，可实现类似于算术编码的功能？（或任何相反的结果）。