山农范诺编码实验报告(完整版).docVIP

一、 实验名称：山农一范诺编码 二、 实验环境 软件环境：Windows 2000, Microsoft Visual C++6.0 硬件环境：P4，2.4GHz, 256内存，IBM-PC及兼容机 三、 实验目的 掌握山农一范诺编码、译码原理，并能够通过程序模拟山农一范诺编码、译 码功能。 四、 实验原理 1、 首先把消息按概率不同由大到小的次序重新排列； 2、 把这个概率序列分成尽可能相等的两组，对每一组乂同样分成概率尽可 能相等的两组，如此下去，直至每个消息都被分出来为止； 3、 在每一次划分中，所有第一组的消息均以符号0表示，而第二组的消息 则以1表示。 五、 实验过程与实验结果 源程序： #includemath.h #includeiostream #includestring using namespace std; static int Message_Num=0; typedef struct Message { char Message_Char;//消息字符名称 double P;//消i字符对应的概率 double Sum_P;//消息字符对应的累加概率 string Code_Str;//消息字符对应的码字 double Code_Length;//消息字符对应的码长 }Message,* Message一P; //数据定义 Message_P * Message_Source; /氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺;氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺/ //对输入的字符进行检验 int Input_Char_Check() { int flag二 1; intj; for(int i=O;iMessage_Num-1 flag;i++) for(j=i+l ;jMessage_Num;j++) if(Message_Sourcefjl-Message_Char==Message_Sourcefi]-Message_Char) flag=O; break; } } return flag; } //对输入的概率进行检测 int Input_P_Check(){ int flag=l; for(int i=O;iMessage_Num;i++) { if(!(Message_Source[i]-〉P〉0Message_Source[i]-〉Pl))//概率越界 { flag=O; break; } } return flag; } //初始化 void Init_Message_Source() { Message_Source=new Message_P[];/*—个信源可以含多个字符， 由于每个字符用一个结构体描述，故信源则需用结构体数组来描述*/ Message_P temp; I: double n=0;//n=l int flag_n=l; if(Message_Num){//若 Message_Num 非零则将其罝为零 Message_Num=O; } COUt ”请输入信源发出的消息字符及相应概率(各字符与概率之间用空格隔 开)：，《endl; do{ temp=new Message; cin?temp-Message_Char?temp-P; n+=temp-〉P;//概率累加 if(nl) { flag_n=0; break; } temp-Sum_P=0.0; temp-Code_Length=0; temp-Code_Str=u n; Message_Source[Message 一 Num]=temp; Message_Num++;//消息字符数加1 }while(nl); if(!flag_n) { cout?n概率之和超过1，输入错误，请重新输入!n?endl; goto I; } int flagl=I叩ut_Char_Check();//检测输入的字符是否重复 int flag2=Input_P_Check();//检测输入的概率是否越界 if(!flaglflag2) { cout?”出现相同字符，输入错误，请重新输入!n?endl; goto I; } if(!flag2flagl) { cout?n概率越界，输入错误，请重新输入!n?endl; goto I; } if(!flagl!flag2) { cout”出现和同字符且概率越界，输入错误，请重新输入!endl; goto I; } } /氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺ijj ——g氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺Z //要进行编码，首先根据各消息的概率由大到小排序 void Bubble_Message() Message_P temp; for(int i=O