# 香农编码的gui编码_香农编码

(1)将信源符号按概率从大到小顺序排列。

(2)计算第i个符号对应的码字的码长(取整)；

(3) 计算第i个符号的累加概率 ；

(4)将累加概率变换成二进制小数，取小数点后 位数作为第i个符号的码字。

1.根据步骤截取核心代码：

2.验证编码效率是100%的情况(0.5,0.25,0.125,0.125)

3.事例1(0.25,0.25,0.2,0.15,0.1,0.05)

4.事例2(0.20，0.19,0.18,0.17,0.15,0.10,0.01)做对比(平均码长，编码效率)

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

struct Node

{

int num;

double p,pa;

int L;

int x[100];

};

Node box[20];

int M;

double H,L,K;

int exit1,exit2;

void draw()

{

int i,j,k,posx,posy;

cleardevice();

setlinecolor(BLACK);

settextcolor(BLACK);

for(i=1;i<=M;i++){

posx=10;

posy=M*50;

k=50;

for(j=0;j

if(box[i].x[j]==1){

line(posx,posy,posx+k,posy-k);

outtextxy(posx+k/2,posy-k/2+2, _T("1"));

posx+=k;

posy-=k;

}

else{

line(posx,posy,posx+k,posy);

outtextxy(posx+k/2-4,posy+1, _T("0"));

posx+=k;

}

k/=1.05;

}

}

}

void initialization()

{

int i,j,k;

initgraph(501,550,SHOWCONSOLE);

setbkcolor(WHITE);

cleardevice();

M=6;

box[0].p=0;

box[1].p=0.25;

box[2].p=0.25;

box[3].p=0.20;

box[4].p=0.15;

box[5].p=0.1;

box[6].p=0.05;

}

void carry()

{

int i,j,k;

initialization();

exit1=0;

while(exit1==0){

for(i=0;i<=M;i++){

box[i].pa=0;

}

for(i=1;i<=M;i++){

box[i].pa=box[i-1].pa+box[i-1].p;

box[i].L=0;

while(box[i].L

box[i].L++;

}

}

H=0;

for(i=1;i<=M;i++){

H-=box[i].p*log(box[i].p)/log(2);

}

L=0;

for(i=1;i<=M;i++){

L+=box[i].p*box[i].L;

}

K=0;

for(i=1;i<=M;i++){

K+=pow(0.5,box[i].L);

}

for(i=1;i<=M;i++){

cout<

cout<

cout<

cout<

for(j=0;j

box[i].pa*=2;

if(box[i].pa>=1){

box[i].x[j]=1;

box[i].pa-=1;

}

else{

box[i].x[j]=0;

}

cout<

}

cout<

}

cout<

cout<

cout<

cout<

if(K<=1)cout<

else cout<

draw();

cout<

_getch();

system("cls");

cout<

M=0;

while(M<3||M>10){

cin>>M;

}

cout<

for(i=1;i<=M;i++){

cout<

box[i].p=0;

while(box[i].p<=0||box[i].p>=1){

cin>>box[i].p;

}

}

for(i=0;i

for(j=1;j

if(box[j].p

box[11].p=box[j+1].p;

box[j+1].p=box[j].p;

box[j].p=box[11].p;

}

}

}

system("cls");

}

}

int main()

{

carry();

}

ppt:

• 0
点赞
• 5
收藏
觉得还不错? 一键收藏
• 打赏
• 0
评论
01-17 3774
07-05 1万+
01-06 8228
09-24
10-03
10-12
12-31
04-22 6550
07-16 1170
05-13 1万+
06-08 2607

### “相关推荐”对你有帮助么？

• 非常没帮助
• 没帮助
• 一般
• 有帮助
• 非常有帮助

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。