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.