你能解释一下如何从lz77转换成huffman？

Question

你能否解释一下如何从lz77转换成huffman的例子，如下图所示？

Answer 1

简单：

在第一步中，你的输出基本上是3个数字：

1. 分组指数
2. 数目的字符重复
3. 下一个字符（无论是ASCII或Unicode）

该算法要求您预先指定滑动窗口。这意味着你知道最多可以有多大（1）和（2）。换句话说，你知道有多少位（1）和（2）会占用。由于（3）本质上也是一个固定长度字母表中的字符，因此您也知道（3）的位长度。这意味着简单地将它们连接起来是安全的。 因此，第一个算法的输出可以被认为是输出一个比特序列，其中序列中的每个项目都有一个固定的长度。

这对于应用霍夫曼。

当然的细节都没有提到，你可以从大量的选项中进行选择。

• 左分支比0的左分支
• 等级时类似计数的合并项目
• 等

所以我不能轻易解释的标准化霍夫曼表

1您显示的确切输出值。 但我希望我至少可以解释如何从A到B

Answer 2

你不能。所显示的编码是具象的。不是字面的。符号A，B和C全部编码为单个位0.显然这对解码端不会有很大的帮助。