标题:[求助]如何用VC++编写二元霍夫曼码?
只看楼主
Amer
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-7-4
 问题点数:0 回复次数:1 
[求助]如何用VC++编写二元霍夫曼码?

霍夫曼(Huffman)编码原理
霍夫曼(Huffman)编码是1952年为文本文件而建立,是一种统计编码。属于无损压缩编码。
霍夫曼编码的码长是变化的,对于出现频率高的信息,编码的长度较短;而对于出现频率低的信息,编码长度较长。这样,处理全部信息的总码长一定小于实际信息的符号长度。

步骤进行:
l)将信号源的符号按照出现概率递减的顺序排列。
2)将两个最小出现概率进行合并相加,得到的结果作为新符号的出现概率。
3)重复进行步骤1和2直到概率相加的结果等于1为止。
4)在合并运算时,概率大的符号用编码0表示,概率小的符号用编码1表示。
5)记录下概率为1处到当前信号源符号之间的0,l序列,从而得到每个符号的编码。

用VC++编写的程序要实现以下功能:
输入信源符号数q、信源概率分布P,输出每个信源相应的码字!

Please help me!
hurry up!!!!!!

搜索更多相关主题的帖子: 霍夫曼 概率 编码 编写 频率 
2007-07-04 08:29
maoguoqing
Rank: 6Rank: 6
来 自:重庆
等 级:贵宾
威 望:28
帖 子:2980
专家分:19
注 册:2005-12-5
得分:0 
百度去搜。

天行健,君子以自强不息!!QQ:68660681
2007-07-04 10:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-152536-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.397623 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved