实验十 算术编码

一、实验目的

熟悉算术编码的编、解码过程。

二、实验原理

输入序列的二进制表示加上适当的截短。

三、实验内容

设离散无记忆信源的概率空间为

信源输出符号序列为
，用程序实现算术编码、解码过程。

四、实验算法步骤

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;