目录

一.哈夫曼编码

二.基本思想

三.例题


ha

一.哈夫曼编码

         对于一颗具有n个叶子的哈夫曼树,若对树中的每个左分支赋予0右分支赋予1

         则从根到每个叶子的路径上,各分支的赋值分别构成一个二进制串,该二进制串就

         成为哈夫曼编码。

二.基本思想

       未出现次数较多的字符编以较短的编码,为确保对数据文件进行有效的压缩和对压缩

      文件进行正确的解码,可以利用哈夫曼树来设计二进制编码。

三.例题

由图可知face的编码为110001001101

 

 

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐