算术编码实验报告.docVIP

PAGE  PAGE 16 算术编码实验报告 篇一：视频编码算术编码实验报告 视频编码技术实验报告 算术编码算法的程序实现 学院： 班级： 姓名： 学号： 本实验通过编程实现简单的算术编码解码过程，加深对视频 编码中熵编码原理及过程的理解，锻炼理论与实践相联系能力。 二、 实验原理 算术编码是另一种常用的变字长编码，它也是利用信源概率 分布特性、能够趋近熵极限的编码方法。它与 Huffman 一样， 也是对出现概率大的符号赋予短码，对概率小的符号赋予长码。但它的编码过程与 Huffman 编码却不相同，而且在信源概率分 布比较均匀的情况下其编码效率高于 Huffman 编码。它和 Huffman 编码最大的区别在于它不是使用整数码。 Huffman 码 是用整数长度的码字来编码的最佳方法，而算法编码是一种并不 局限于整数长度码字的最佳编码方法。 算术编码是把各符号出 现的概率表示在单位概率 [0，1] 区间之中，区间的宽度代表概 率值的大小。符号出现的概率越大对应于区间愈宽，可用较短码 字表示；符号出现概率越小对应于区间愈窄，需要较长码字表示。 三、实验过程 1. 给定二进制符号序列： 010110101111100110111100100011111111110100101101101101101 2.采用二元二进制算术编码进行编码，输出编码的结果。 3.采用自适应二元算术编码进行编码，输出编码结果。 4. 解码刚才编码的符号序列。 算术编码的C++实现 #include lt;iostreamgt; #include lt;stringgt; #include lt;cstringgt; #include lt;vectorgt; using namespace std; #define N 50 //输入的字符应该不超过50个 struct L //结构用于求各字符及其概率 { char ch; //存储出现的字符（不重复） int num; //存储字符出现的次数 double f;//存储字符的概率 }; //显示信息 void disp(); //求概率函数，输入：字符串；输出：字符数组、字符的概率数组;返回：数组长度； int proba(string str,char c[],long double p[],int count); //求概率的辅助函数 int search(vectorlt;Lgt; arch,char,int n); //编码函数，输入：字符串，字符数组，概率数组，以及数组长度；输出：编码结果 long double bma(char c[],long double p[],string str,int number,int size); //译码函数，输入：编码结果，字符串，字符数组，概率数组，以及它们的长度；输出：字符串 //该函数可以用于检测编码是否正确 void yma(string str,char c[],long double p[], int number,int size,long double input); int main() { string str; //输入要编码的String类型字符串 int number=0,size=0; //number--字符串中不重复的字符个数；size--字符串长度 char c[N]; //用于存储不重复的字符 long double p[N],output;//p[N]--不重复字符的概率，output--编码结果 disp(); coutlt;lt;quot;输入要编码的字符串:quot;; getline(cin,str); //输入要编码的字符串 size=str.length();//字符串长度 number=proba(str,c,p,size);//调用求概率函数，返回不重复字符的个数 cout.setf(ios::fixed); //“魔法配方”规定了小数部分的个数 cout.setf(ios::showpoint); //在此规定编码结果的小数部分有十个 cout.precision(10); output=bma( c, p, str, number, size);//调用编码函数，返回编码结果 yma(str,c, p, number, size, output); //调用译码函数，输出要编码的字符串，//以验证编码是否正确 return 0; } //显示信息 void disp() { coutlt;lt;endl; coutlt;lt;quot;********************算术编码*********************\nquot;; coutlt;