shannon编码算法描述:
算法:1,将q个信源符号按其概率的递减次序排列:p(S0)>=p(S1)>=p(S2)>=…>=p(Sq-1);
2,计算出各个信源符号的累加概率:F(Si)=∑p(Si);
3,按下式计算第i个消息的二元代码组的码长li;li=〖log1/p(si)〗;
4,将累加概率F(Si)(十进制小数)变换成二进制小数。根据码长li取小数点后li个二进制符号作为第i个消息的码字
相关下载链接:
//download.csdn.net/download/koalawawa/2315604?utm_source=bbsseo