matlab实现香农编码原理_香农编码c语言实现

matlab实现香农编码原理_香农编码c语言实现最近有个实验是用MATLAB实现香农编码的,在网上看到了别人写的程序,大部分都不支持手动输入信源,我自己就加上了几行,能够直接输入信源分布,下面是程序:pa=input(‘请输入信源分布:’)k=length(pa);   %计算信源符号个数ifmin(pa)<0||max(pa)>1  %判断信源概率值是否介于0到1之间  %disp([‘信源分布pa(x)=[‘,…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

最近有个实验是用MATLAB实现香农编码的,在网上看到了别人写的程序,大部分都不支持手动输入信源,我自己就加上了几行,能够直接输入信源分布,下面是程序:

pa=input(‘请输入信源分布:’)
k=length(pa);       %计算信源符号个数
if min(pa)<0||max(pa)>1    %判断信源概率值是否介于0到1之间
   % disp([‘信源分布pa(x)=[‘,num2str(pa),’]’]);
    disp(‘概率值必须介于0到1之间,请重新输入信源分布’);
    return
elseif sum(pa)~=1     %判断信源累加和是否为1
  %  disp([‘信源分布pa(x)=[‘,num2str(pa),’]’]);
    disp(‘概率累加和必须等于1,请重新输入信源分布’);
    return
else
    for i=1:k-1      %for循环进行降序排列
        for n=i+1:k
            if (pa(i)<pa(n))
                t=pa(i);
                pa(i)=pa(n);
                pa(n)=t;    
            end
        end
    end
end
disp(‘信源分布概率从大到小为:’),disp(pa)
 y=0;%给y赋初值,用来求概率和
 f=0;%给f赋初值,用来得到子程序最大循环次数
s=zeros(k,1);   %对求和结果进行矩阵初始化
b=zeros(k,1);   %对编码位数矩阵初始化
w=zeros(k,1);  %对二进制矩阵初始化
for m=1:k;       %进行香农编码
    s(m)=y;
    y=y+pa(m);
    b(m)=ceil(-log2(pa(m)));%求得的自信息量向上取整,得到码字长度
    z=zeros(b(m),1);    %对码字矩阵初始化
    x=s(m);
    f=max(b(m));   %把码字最大长度赋给f,用于进行十进制转二进制
    w=dtob(x,f);    %调用子程序将十进制转换为二进制
    for r=1:b(m)
        z(r)=w(r);
    end
   disp(‘输出结果为:’);
   disp(‘初始概率’),disp(pa(m))
   disp(‘求和结果’),disp(s(m))
   disp(‘编码位数’),disp(b(m))
   disp(‘最终编码’),disp(z’)
   
end
sum0=0;
sum1=0;
for i=1:k       %使用for循环进行信息熵、平均码长求解
    a(i)=-log2(pa(i));  %a(i)表示单个信源的自信息量
    K(i)=ceil(a(i));   %K(i)表示对自信息量向上取整
    R(i)=pa(i)*K(i);
    sum0=sum0+R(i);  %求平均码长
    c(i)=a(i)*pa(i);
    sum1=sum1+c(i);  %信息熵
end
K1=sum0;
H=sum1;
Y=H/K1;   %用Y来表示编码效率
disp([‘信息熵H(X)=’,num2str(H),'(bit/sign)’]); 
disp([‘平均码长K=’,num2str(K1),'(bit/sign)’]);

disp([‘编码效率=’,num2str(Y)]);  

上面这一部分是主程序,下面这个是调用子程序进行十进制转换成二进制的:

function y=dtob(x,f)
for i=1:f
    temp=x.*2;
    if(temp<1)
        y(i)=0;
        x=temp;
    else
        x=temp-1;
        y(i)=1;
    end

end

完整的程序就是这样的了

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/195050.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • [转载]interp1「建议收藏」

    [转载]interp1「建议收藏」MATLAB中的插值函数为interp1,其调用格式为:yi=interp1(x,y,xi,’method’)其中x,y为插值点,yi为在被插值点xi处的插值结果;x,y为向量,’method’表示采用的插值方法,MATLAB提供的插值方法有几种:’method’是最邻近插值,’linear’线性插值;’spline’三次样条插值;’cub…

    2022年5月25日
    44
  • CodeForces 441 A. Valera and Antique Items

    CodeForces 441 A. Valera and Antique Items

    2022年1月9日
    38
  • python count()函数

    python count()函数Python元组count()方法用于统计某个元素在元祖,列表,字符串中出现的次数。可选参数为在字符串搜索的开始与结束位置。参数sub–搜索的子字符串start–字符串开始搜索

    2022年7月5日
    19
  • JAVA常见数据结构

    JAVA常见数据结构常见的的数据结构数据存储的常⽤结构有:栈、队列、数组、链表和红⿊树。栈栈:stack,⼜称堆栈,它是运算受限的线性表,其限制是仅允许在标的⼀端进⾏插⼊和删除操作,不允许在其他任何位置进⾏添加、查找、删除等操作。简单的说:采⽤该结构的集合,对元素的存取有如下的特点1.先进后出(即,存进去的元素,要在后它后⾯的元素依次取出后,才能取出该元素)。例如,⼦弹压进弹夹,先压进去的⼦弹在下⾯,后压进去的⼦弹在上⾯,当开枪时,先弹出上⾯的⼦弹,然后才能弹出下⾯的⼦弹。2.栈的⼊⼝、出⼝的都是栈的顶端位置。

    2022年7月7日
    19
  • android-studio安装及android开发环境搭建[通俗易懂]

    android-studio安装及android开发环境搭建[通俗易懂]android-studio安装及android开发环境搭建版本信息版本作者时间备注v1.0ZY2019.2.9初稿目录文章目录android-studio安装及android开发环境搭建版本信息目录一、下载准备二、安装三、配置及测试1、首次配置2、测试3、创建虚拟机运行(1)正常运行(2)启动失败的问题及解决方案a、检测虚拟化b、AMD的CPU使用虚拟…

    2022年7月23日
    12
  • javabase64编码原理和解码,加密案例

    javabase64编码原理和解码,加密案例javabase64编码原理和解码,加密案例

    2022年4月23日
    38

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号