简单的企业网站,百度官网首页入口,wordpress 增大字体,大连商城网站制作公司哈夫曼树
哈夫曼编码#xff08;Huffman Coding#xff09;
哈夫曼编码#xff0c;又称为霍夫曼编码#xff0c;它是现代压缩算法的基础
假设要把字符串 [ABBBCCCCCCCCDDDDDDEE] 转成二进制编码进行传输。
可以转成 ASCII 编码 (6569#xff0c;10000011000101) …哈夫曼树
哈夫曼编码Huffman Coding
哈夫曼编码又称为霍夫曼编码它是现代压缩算法的基础
假设要把字符串 [ABBBCCCCCCCCDDDDDDEE] 转成二进制编码进行传输。
可以转成 ASCII 编码 (656910000011000101) 但是有点冗长如果希望编码更短呢
可以先约定好字符串中的 5 个字母对应的二进制如下所示 如果使用哈夫曼编码可以压缩至 41 个二进制位约为原来长度的 68.3% 哈夫曼树 构建哈夫曼树 构建哈夫曼编码
如何求得 5 个字母对应的哈夫曼编码
从根节点开始以 left 为 0right 为 1 开始往下一个节点一个节点的数即可得出。
ght 为 1 开始往下一个节点一个节点的数即可得出。
