实验五Shanoon编码方案程序设计.docVIP

实验五 Shanoon编码方案程序设计 一、实验目的 （1）进一步熟悉Shannon编码算法； （2）掌握C语言程序设计和调试过程中数值的进制转换、数值与字符串之间的转换等技术。 二、实验要求 （1）输入：信源符号个数q、信源的概率分布p； （2）输出：每个信源符号对应的Shannon编码的码字。 三、Shannon编码算法 1：procedure SHANNON(q,｛｝) 2: 降序排列｛｝ 3: for i=1 q do 4: F() 5： 6：将累加概率F()（十进制小数）变换成二进制小数。 7：取小数点后个二进制数字作为第i个消息的码字。 8：end for 9：end procedure 四、实验代码 # includestdio.h # includemath.h # includestdlib.h //# includeunistd.h //# includevalues.h # includestring.h # define DELTA 1e-6//误差范围 void sort(float*,int);//排序 int main() { register int i,j; int n; //字符个数 int temp; float *p_i; //转移概率 flo