哈夫曼编码被应用在文件压缩领域,思想是通过构造满二叉树,将出现频率低的字符放在二叉树下面,出现频率高的放在上面,然后对左子树的边编号0,右子树的边编号1,这样每个字符都可以被编码,所占内存比ASCIII码能节约2/3的空间
参考链接
图解哈夫曼树
最新推荐文章于 2023-12-11 21:06:52 发布
哈夫曼编码被应用在文件压缩领域,思想是通过构造满二叉树,将出现频率低的字符放在二叉树下面,出现频率高的放在上面,然后对左子树的边编号0,右子树的边编号1,这样每个字符都可以被编码,所占内存比ASCIII码能节约2/3的空间
参考链接