用c实现香农编码shannon编码

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个消息的码字