1 / 7
文档名称:

实验二:算术编码及MATLAB实现.doc

格式:doc   大小:53KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验二:算术编码及MATLAB实现.doc

上传人:sanshenglu2 2021/7/29 文件大小:53 KB

下载得到文件列表

实验二:算术编码及MATLAB实现.doc

文档介绍

文档介绍:武夷学院实验报告
课程名称:   多媒体通信技术   项目名称: 算术编码及MATLAB实现  。。.。。。。
姓名: _专业:__通信工程___ 班级: 学号:____同组成员。_无_
实验准备 注:1、实验准备部分包括实验环境准备和实验所需知识点准备。
2、若是单人单组实验,同组成员填无。

实验目的
掌握算术编码基本原理及其实现步骤。
通过MATLAB实现算术编码.
实验环境
机房
实验过程记录 注:实验过程记录要包含实验目的、实验原理、实验步骤,页码不够可自行添加。

实验原理
算术编码的编码对象是一则消息或一个字符序列,其编码思路是将消息或字符序列表示成0和1之间的一个间隔上的一个浮点小数。
在进行算术编码之前,需要对字符序列中每个字符的出现概率进行统计,根据各字符出现概率的大小,将每个字符映射到[0 ,1]区间上的某个子区间中。然后,在利用递归算法,将整个字符序列映射到[0,1 ]区间上的某个间隔中。在进行编码时,只需从该间隔中任选一个小数,将其转化为二进制数。
符号序列越长,编码表示他的间隔就越小,表示这个间隔所需的二进制位数就越多,编码输出的码字就越长。
算术编码规则
ﻩ在进行编码过程中,随着信息的不断出现,子区间按下列规律减小。
·新子区间左端=前子区间左端+当前子区间左端×前子区间长度。
·新子区间长度=前子区间长度×当前子区间长度
2、实验代码
(附上相应的程序代码)
  function   arithmeticcoding 
    S = input('请输入信源符号=');
  P = input(’请输入信源概率向量P=');
  str = input('输入编码的字符串=');
    
  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;       %子区间长度
    %********