Questions tagged «huffman-coding»


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