实验二算术编码及MATLAB实现.docx

武夷学院实验报告 课程名称： 多媒体通信技术 项目名称： 算术编码及MATLAB 实现 姓名： _专业： 通信工程 一、实验准备1： 班级： 学号： 同组成员_无_ 实验目的 掌握算术编码基本原理及其实现步骤。 通过 MATLAB实现算术编码。 实验环境 机房 二、实验过程记录2： 1、实验原理 算术编码的编码对象是一则消息或一个字符序列，其编码思路是将消息或字符序列表示成 0 和 1 之间的一个间隔上的一个浮点小数。 在进行算术编码之前，需要对字符序列中每个字符的出现概率进行统计，根据各字符出现概率的大小，将每个字符映射到[0 ,1]区间上的某个子区间中。然后，在利用递归算法， 将整个字符序列映射到[0,1 ]区间上的某个间隔中。在进行编码时，只需从该间隔中任选一个小数，将其转化为二进制数。 符号序列越长，编码表示他的间隔就越小，表示这个间隔所需的二进制位数就越多，编码输出的码字就越长。 算术编码规则 在进行编码过程中，随着信息的不断出现，子区间按下列规律减小。 ·新子区间左端=前子区间左端+当前子区间左端×前子区间长度。 ·新子区间长度=前子区间长度×当前子区间长度 2、实验代码 （附上相应的程序代码） function arithmeticcoding S = input(请输入信源符号=); P = input(请输入信源概率向量 P=); str = input(输入编码的字符串=); 注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。 注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。 l = 0; r = 1; d = 1; n = length(str); n_S = length(P); %**********处理第一个字符***********% for i=1:n flag = 0; for k = 1:n_S if str(i)==S(k) m=k; flag =1; break; end end if flag ==0 error(非信源字符); end %*********当前单个字符的左、右端以及长度处理**************% pl = 0; pr = 0; for j = 1:m-1 pl = pl + P(j); %左端 end pr = pl+P(m); %右端 pd = pr-pl; %子区间长度 %*********新子区间的左、右边界以及长度处理**************% if i == 1 %首字符 l = pl; r = pr; d = pd; else %算术编码规则 l = l+d*pl; d = d*pd; r = l+d; end strl = strcat(第,int2str(i),个符号的间隔左右边界：); disp(strl); format long; disp(l);disp(r); end strl = strcat(符号的间隔左右边界：); disp(strl); format long; disp(l);disp(r); end 3、实验记录 输入多组信源数据进行测试分析； 训｝Com m and Window 诸都入信咂符号＝ aeioul 诸插入信咂概率向 里P= [ 0. 1 0. 3 0. 2 0. 2 0. 1 0. 1] 萄入埔码的字符串＝＇eaui l 符号的间隔左右边界： o. 12074.000000000 0. 12580000000000 I Could no 七 p ar s ,e 七 h e- f i 1 oe: c : 消 柏 入 洁 呼 符 云 ＝＇0 1 消 铝 入 信氏原喉军 向 里 P= [ 1/4 3/4] 输人编码的字符串＝＇1 0 0 1 第 1 个 符 号 的 间 黑 左 右 边 界 ： 10.25000000000000 1 J第2个符号的间席左右边界： J 0.:26000000000000 0.43?50000000000 X j | 第3个符号的间陑左右边界 ： 0 . 2 5 0 0 0 0 00 00 0 0 0 0 0 . ::2 Q 6 8 7 5 00 00 0 0 0 0 尧4 个 付 号酌 间 席左石 边界 已 0. 2El 1 了1 8 了5 0 0 0 0 0 0 0 . 2 9 6 8 T5 00 00 0 0 0 0 符 号的 同 席左 右 边界 ： 0.:26171876000000 0.:29687500000000 记录输入各符号时，产生的新子区间，并与理论结果比较分析。 请箭入信3原符 号＝俨 a e i ou l 俨 南 都 入 1古瑕戳