文件名称:用c实现香农编码shannon编码
文件大小:1KB
文件格式:RAR
更新时间:2013-05-24 15:13:19
香农编码 c
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个消息的码字
【文件预览】:
SHANNON.BAK
SHANNON.C