香农编码的 matlab 实现

close all;clear all;clc;
% 香农编码matlab实现
p = [0.5 0.19 0.19 0.07 0.05] %输入概率
n = length(p);
y = fliplr(sort(p));
D = zeros(n,4);
D(:,1) = y';
for i = 2:nD(1,2) = 0;D(i,2) = D(i-1,1)+D(i-1,2);
end
for i = 1:nD(i,3) = -log2(D(i,1));D(i,4) = ceil(D(i,3));
end
D
A = D(:,2)';
B = D(:,4)';
for j=1:nC=binary1(A(j),B(j))
end

function [C] = binary1(A,B)
C=zeros(1,B);
temp = A;
for i=1:Btemp = temp*2;if temp >= 1temp = temp - 1;C(1,i) = 1;elseC(1,i) = 0;end
end
end

输出结果：

p =

0.5000 0.1900 0.1900 0.0700 0.0500

D =

0.5000 0 1.0000 1.0000
0.1900 0.5000 2.3959 3.0000
0.1900 0.6900 2.3959 3.0000
0.0700 0.8800 3.8365 4.0000
0.0500 0.9500 4.3219 5.0000

C =

1 0 0

C =

1 0 1

C =

1 1 1 0

C =

1 1 1 1 0

D中第一列表示输入概率，第二列表示累加概率，第四列表示对应输入概率的编码长度

C中按顺序对应D中相应输入概率的编码结果

香农编码的 matlab 实现相关推荐

信息论与编码|香农编码的Matlab实现
1. 香农编码原理 (1)将信源消息符号按其出现的概率大小依次降序排列为: (2)对概率向上取整求整数码长K (3)为了编成唯一可译码,计算第i个消息的累加概率P (4)将累加概率转换成二进制数 (5 ...
实验三-香农编码的MATLAB实现
信息论编码实验3~9连载,更多看专栏. 香农编码仿真实现一.香农编码的原理二.香农编码实例三.程序及流程图四.程序运行结果五.程序自评价一.香农编码的原理香农码严格意义上来说不是最佳码, ...
香农编码用matlab实验报告,信息论与编码实验指导书
实验一绘制二进熵函数曲线(2个学时) 一.实验目的: 1. 掌握Excel 的数据填充.公式运算和图表制作 2. 掌握Matlab 绘图函数 3. 掌握.理解熵函数表达式及其性质二.实验要求: 1 ...
香农编码与Huffman编码之间的对比
目录一.[上机目的] 二.[环境] 三.[上机原理] 四．[上机内容] 五.设计思路 5.1霍夫曼编码特点 5.2霍夫曼编码原理 5.3二进制哈夫曼编码过程 5.4计算结果 5.5霍夫曼编码的MAT ...
信息论与编码matlab实验报告,信息论实验报告(实验三、香农编码)
<信息论实验报告(实验三.香农编码)>由会员分享,可在线阅读,更多相关<信息论实验报告(实验三.香农编码)(3页珍藏版)>请在人人文库网上搜索. 1.学生实验报告院别电子工程学 ...
计算信源熵和香农编码C语言,信息论与编码课程设计报告-统计信源熵与香农编码.pdf...
信息论与编码课程设计报告设计题目: 统计信源熵与香农编码专业班级电信 12-06 学号学生姓名指导教师教师评分 2015 年 3 月 30 日目录 - 0 - 一.设计任务与要求 ...
香农编码二叉树c语言,shannon码的编码实验总结.docx
shannon码的编码实验总结本科生实验报告实验课程信息理论与编码学院名称信息科学与技术学院专业名称学生姓名学生学号指导教师实验地点实验成绩二〇一六年九月----二〇一六年十一月 ...
信源编码的代码实现 (香农编码、费诺编码、哈夫曼编码、游程编码、算术编码)
文章目录香农编码费诺编码哈夫曼编码 C++版 C语言版游程编码算术编码香农编码 (1) 将信源消息符号按其出现的概率大小依次排列 p1 ≥ p2 ≥ - ≥ pn (2) 确定满足下列不等 ...
香农编码的C++实现及求平均码长和编码效率
香农编码C++分布实现编码步骤香农编码的步骤如下: (1)将信源符号按其出现概率从大到小排序: (2)计算出各概率对应的码字长度: (3)计算累加概率: (4)把各个累加概率由十进制转化为二进制, ...

香农编码的 matlab 实现

香农编码的 matlab 实现相关推荐

最新文章

热门文章