跳到正文
← 返回术语表

ハフマン法哈夫曼编码法

在教科书中学习数据压缩的方式与特点

定义哈夫曼编码法(ハフマン法)是给出现次数多的值分配较短的 码字、给出现次数少的值分配较长的码字,从而减少整体数据量的无损压缩手法。

解说码字(符号)是为了表示某个值而分配的 0 和 1 序列。与所有值都使用同样长度码字的方式相比,出现次数越不均衡,整体就越短。在图中的例子里,每个字符平均只需 1.75 比特,比每个字符都用 2 比特表示时更少。

类比就像把最常打电话的人,存到位数最短的快捷拨号上。

记忆钩子摩尔斯电码里,英文中最常用的 E 也只是一个“·”。越常出现就越短,思路完全相同。