第一问答网»论坛 › 中问网 › 问答 › 哈夫曼编码。用比特位存储，编码结果如果是 a 010 b 10 ...

哈夫曼编码。用比特位存储，编码结果如果是 a 010 b 10 的话怎么办？相当于是二进制

11 |

1 | 2012-12-28 02:27:52 | 显示全部楼层 |阅读模式

顺序运算，哈夫曼树的编码路径唯一。例如有如下编码生成：01,101,110,111。这时编码树中，还能合法添加的路径是：1001、1000，但是不能添加10（因为10已经作为前缀存在了）。顺序解码时，只需要对前缀的存在性进行判断就能正确解码。如对于上面的编码，以下序列：10111011101可以很顺利地被拆成：101\110\111\01而不会产生歧义。所以主要是编码时哈夫曼树的构建要合法。...

使用道具举报