Questions tagged «huffman-coding»

Char Code ==== ==== E 0000 i 0001 y 0010 l 0011 k 0100 . 0101 space 011 e 10 r 1100 s 1101 n 1110 a 1111 原文： 在湖附近看到怪异的眼睛 编码： 0000101100000110011100010101101101001111101011111100011001111110100100101 为什么在Huffman编码中不需要分隔符？

17 coding-theory  encoding-scheme  huffman-coding 

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

11 information-theory  data-compression  coding-theory  entropy  huffman-coding