一、实验目的
熟悉算术编码的编、解码过程。
二、实验原理
输入序列的二进制表示加上适当的截短。
三、实验内容
设离散无记忆信源的概率空间为
信源输出符号序列为
,用程序实现算术编码、解码过程。
四、实验算法步骤
1、计算累计概率Pr[i],另开辟2个存储空间C(存储码字)、A(存储区间长度)
2、对所有信源符号执行以下迭代:
a)C=A*Pr[i],i为当前符号在Pr[]数组所对应的下标;
b)A=A*p[i],i为当前符号在p[]数组所对应的下标;
c)求码字位数cnum=ceil(-lb(A))
d)将C转换为二进制小数,取小数后cnum位,作为码字输出。
3、解码
a)将收到的二进制码字转为十进制,根据累计概率,判断其落在哪个区间,判断码字。
b)执行c=c-Pr[i],i为当前符号在Pr[]数组所对应的下标;
c)c=c/p[i], i为当前符号在p[]数组所对应的下标
d)解码未完成,回到a)。
e)输出解码所得符号序列。
#include<stdio.h>
#include<string.h>
#include<math.h>
char inStr[100],chSet[20];//输入的字符串和字符集
double p[20];//每个字符的概率
double Pr[20];//概率区间
double info;//信息量大小
int strLen;//输入字符串长度
int chNum;//字符集中字符个数
int biLen;//码字的位数
int binary[1000];
void compress() {
int i,j;
double C=0,A=1;
double result;
for(i=0; i<strLen; ++i) {
for(j=0; j<chNum;