C C++最新【开卷数据结构】哈夫曼编码_定长编码集，被逼无奈开始狂啃底层技术-优快云博客

本文链接：https://blog.youkuaiyun.com/2401_84978664/article/details/138886656

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

🌺哈夫曼编码

如果有一段文字**【ABCDEF】**要网络传输给别人，在进行数据压缩时，最简单的编码方法就是固定长度编码。

🍁固定长度编码

Q：什么是固定长度编码

**A：**在数据通信中，若对每个字符用相同的二进制位表示，称这种编码方式为固定长度编码。

有一段文字**【**BADCADFEED 】，我们可以用相应的二进制的数据表示，如图所示

字母 A B C D E F
二进制字符 000 001 010 011 100 101

这样真正传输的数据就是编码后的【001000011010000011101100100011】 **（三十个字符），**对方接收时可以按照3位一分来译码。如果一篇文章很长，这样的二进制串也将长的非常的可怕，那么有没有什么方法可以对其进行压缩的吗？

🍁哈夫曼编码

我们假设各字母出现的频率如下

假设六个字母的频率为 A:27 B:8 C:15 D:15 E:30 F:5 ，合起来正好是 100 ,那就意味着，我们完全可以重新按照赫夫曼树来规划它们。

我们将左分支权值改为0，右分支权值改为1，那么该哈夫曼树就变成了

这时，我们对着六个字母用其从树根到叶所经过路径的 0 与 1 来编码，按照新的字母对应的二进制字符对**【**BADCADFEED **】**进行编码，通过对比可以很明显的发现，字符数量减少了。

**固定长度编码：**001000011010000011101100100011（共30个字符）
哈夫曼编码： 1001010010101001000111100 （共25个字符）