xiji333的博客

文章目录1.霍夫曼编码介绍2.回归到实际问题2.1bit还是byte？2.2如何标记数据流结束？2.3如何还原霍夫曼树？3.范式霍夫曼编码4.代码1.霍夫曼编码介绍  在此我并不想长篇大论的介绍什么是霍夫曼编码，如果有对这个概念还不是特别了解的同学，建议先去看一下百度百科。我们先来回顾一下霍夫曼编码的思想，统计输入字节流中每个字节出现的频率，然后把出现频率比较高的字节编码成比较短比特流。同时，它还有一个非常重要的性质，就是任意一个字节的编码不会是其它字节的编码的前缀。由于这个性质，我们在传输数据时并不需

文章目录1.摘要2.算法流程&举例1.摘要  这篇文章会教你从000实现一个真正的可以应用的LZW压缩算法。2.算法流程&举例  LZW压缩算法的思想是，在处理数据流时，动态的建立一个字典(子串到编码的映射)，这样就可能可以把较长的字符串表示成较短的编码。在这里先给出压缩算法的流程：#mermaid-svg-kWjI8iezRKud5GZW .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--me