文件名称:Huffman_code
- 所属分类：
- 控制台(字符窗口)编程
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2016-10-24
- 文件大小：
- 2kb
- 下载次数：
- 0次
- 提 供 者：
- 水**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
Huffman编码
1、将信号源的符号按照出现概率递减的顺序排列。
2、将两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。
3、重复进行步骤1和2直到概率相加的结果等于1为止。
4、在合并运算时，概率大的符号用编码0表示，概率小的符号用编码1表示。
5、记录下概率为1处到当前信号源符号之间的0，l序列，从而得到每个符号的编码。-Huffman coding 1. Source symbols are arranged in order of decreasing probability of occurrence. 2, the minimum probability of occurrence of the two merged and the result is obtained as the probability of occurrence of the new symbol. 3, and 2 are repeated until the sum of the probabilities is equal to 1 until the result of step 1. 4, at the time of the merger operation, the probability of a large sign with the code 0 represents the probability is represented by a small symbol coding 1. 5, the recording probability is 0, l to a sequence of symbols between the current source, whereby each of the symbols being encoded.
1、将信号源的符号按照出现概率递减的顺序排列。
2、将两个最小出现概率进行合并相加，得到的结果作为新符号的出现概率。
3、重复进行步骤1和2直到概率相加的结果等于1为止。
4、在合并运算时，概率大的符号用编码0表示，概率小的符号用编码1表示。
5、记录下概率为1处到当前信号源符号之间的0，l序列，从而得到每个符号的编码。-Huffman coding 1. Source symbols are arranged in order of decreasing probability of occurrence. 2, the minimum probability of occurrence of the two merged and the result is obtained as the probability of occurrence of the new symbol. 3, and 2 are repeated until the sum of the probabilities is equal to 1 until the result of step 1. 4, at the time of the merger operation, the probability of a large sign with the code 0 represents the probability is represented by a small symbol coding 1. 5, the recording probability is 0, l to a sequence of symbols between the current source, whereby each of the symbols being encoded.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huffman_code.cpp
Huffman编码简介.txt