对信源符号(概率)x1(0.4),x2(0.30),x3(0.1), x4(0.1),x5(0.06),X6(0.04) 进行香农编码。
时间: 2023-11-08 11:04:22 浏览: 158
实现香农编码
好的,根据香农编码的思想,出现概率越高的符号,对应的编码越短,可以得到如下的编码:
x1: 0
x2: 10
x3: 1100
x4: 1101
x5: 11100
x6: 11101
编码后的平均码长为:
0.4*1 + 0.3*2 + 0.1*4 + 0.1*4 + 0.06*5 + 0.04*5 = 1.94
因此,平均每个符号需要1.94个比特来表示。
阅读全文