hefu
所属分类:其他
开发工具:Visual C++
文件大小:1KB
下载次数:5
上传日期:2008-05-15 23:32:03
上 传 者:
wangyi870704
说明: 哈夫曼编码的步骤:
(1). 把信源符号按概率大小顺序排列, 并设法按逆次序分配码字的长度。
(2). 在分配码字长度时,首先将出现概率 最小的两个符号的概率相加合成一个概率
(3). 把这个合成概率看成是一个新组合符号地概率,重复上述做法直到最后只剩下两个符号概率为止。
(4). 完成以上概率顺序排列后,再反过来逐步向前进行编码,每一次有二个分支各赋予一个二进制码,可以对概率大的赋为零,概率小的赋为1。
文件列表:
hefu.cpp (1494, 2008-05-13)
近期下载者:
相关文件:
收藏者: