文件名称:huffman.c
介绍说明--下载内容均来自于网络,请自行研究使用
Huffman编码属于熵编码的方法之一,是根据信源符号出现概率的分布特性而进行的压缩编码。
Huffman编码的主要思想是:出现概率大的符号用短的码字表示;反之,出现概率小的符号用长的码字表示。
Huffman编码过程描述:
1. 初始化:
将信源符号按出现频率(或概率)进行递增顺序排列,输入集合L
2. 重复如下操作直至L中只有1个节点:
(a) 从L中取得两个具有最低频率(或概率)的节点,为它们创建一个父节点;
(b) 将它们的频率和(或概率和)赋给父结点,并将其插入L
3. 进行编码 :
从根节点开始,左子节点赋予1,右节点赋予0,直到叶子节点。
-One of the methods of Huffman code belongs to the entropy coding, is carried out according to the distribution characteristics of the probability of occurrence of source symbols and compression coding.
Huffman编码的主要思想是:出现概率大的符号用短的码字表示;反之,出现概率小的符号用长的码字表示。
Huffman编码过程描述:
1. 初始化:
将信源符号按出现频率(或概率)进行递增顺序排列,输入集合L
2. 重复如下操作直至L中只有1个节点:
(a) 从L中取得两个具有最低频率(或概率)的节点,为它们创建一个父节点;
(b) 将它们的频率和(或概率和)赋给父结点,并将其插入L
3. 进行编码 :
从根节点开始,左子节点赋予1,右节点赋予0,直到叶子节点。
-One of the methods of Huffman code belongs to the entropy coding, is carried out according to the distribution characteristics of the probability of occurrence of source symbols and compression coding.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huffman.c.c