c语言中计算熵的函数,如何用c++编程实现各种信源熵的计算

算术编码图象数据压缩标准(如jpeg,jbig)扮演重角色.算术编码,消息01之间实数进行编码.算术编码两基本参数:符号概率它编码间隔.信源符号概率决定压缩编码效率,也决定编码过程信源符号间隔,而这些间隔包含01之间.编码过程间隔决定符号压缩后输出.

算术编码需输入符号,各符号概率还需编码符号序列,根据概率可算出初始编码间隔,先设几变量后面可:High——当前编码限,Low——当前编码限,high——间变量,计算编码符号当前间隔限,low——间变量,计算编码符号当前间隔限,d——当前间隔之间距离.第1编码符号当前间隔其初始编码间隔,第i编码符号当前间隔第i-1编码后[Low,High),第i+1编码符号当前间隔算法如:high=Low+d*第i+1初始编码符号应限,low=Low+d*第i+1编码符号应限,然后High=high,Low=low,d=d*第i编码符号概率.

编码程序如:

#include <iostream.h>

#define M 100

#define N 4

class suanshu

int count,length;

char number[N],n;

long double chance[N],c;

char code[M];

long double High,Low,high,low,d;

public:

suanshu()

{High=0;Low=0;}

void get_number();

void get_code();

void coding();

~suanshu(){}

void suanshu::get_number()

cout<<"please input the number and its chance."<<endl;

for(int i=0;i<N;i++)