【数模】编码的传输问题 Huffman算法编程实现（matlab）

Dream of Grass

已于 2022-06-13 11:59:12 修改

阅读量791

点赞数 3

分类专栏：数学建模 matlab 文章标签： Huffman编码概率权重 MATLAB实现数据压缩编码传输

于 2022-06-13 11:58:20 首次发布

本文链接：https://blog.csdn.net/dream_of_grass/article/details/125257541

版权

数学建模同时被 2 个专栏收录

12 篇文章 13 订阅

订阅专栏

matlab

11 篇文章 2 订阅

订阅专栏

编码的传输问题

利用Huffman算法编程实现以下问题。

已知字母A,B,C,D,E,F出现的概率：

字母	概率
A	35%
B	10%
C	20%
D	10%
E	20%
F	5%

哈夫曼编码基础知识复习

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。

手算

在这里插入图片描述

matlab实现（huffmandict函数）

symbols = (1:6); % Alphabet vector
prob = [.35 .1 .2 .1 .2 .05]; % Symbol probability vector
[dict,avglen] = huffmandict(symbols,prob)

下面是程序输出结果

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gfKEoRJ9-1655092545577)(D:/typora%E5%9B%BE%E7%89%87/image-20220613114455736.png)]

字母	编码
A	00
B	0100
C	11
D	011
E	10
F	0101

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Dream of Grass

关注关注

3
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
【数模】编码的传输问题 Huffman算法编程实现（matlab）

利用Huffman算法编程实现以下问题。已知字母A,B,C,D,E,F出现的概率
复制链接

扫一扫

专栏目录

利用matlab自带函数huffmandict 编写哈夫曼码

05-22

利用matlab自带函数huffmandict() 写的哈夫曼码。可修改数组长度；利用随机数生成每个元素的概率。

哈夫曼编码译码

qq_44769557的博客

12-31

7908

题目编写一个哈夫曼编码译码程序。按词频从小到大的顺序给出各个字符（不超过30个）的词频，根据词频构造哈夫曼树，给出每个字符的哈夫曼编码，并对给出的语句进行译码。为确保构建的哈夫曼树唯一，本题做如下限定：（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。生成哈夫曼编码时，哈夫曼树左分支标记为0，右分支标记为1。【输入格式】第一行输入字符个数n；第二行到第n行输入相应的字符及其权值；

参与评论您还未登录，请先登录后发表或查看评论

Matlab——huffmandict()函数

最新发布

m0_48967063的博客

12-28

1058

对于给定的符号序列，可以使用huffmanenco()函数将其编码为二进制码字，然后使用huffmandeco()函数将编码后的数据解码回原始符号序列。【哈夫曼编码字典是一个由符号和对应的编码组成的数据结构，可以用于对给定的符号序列进行编码和解码操作。需要注意的是，huffmandict()函数生成的哈夫曼编码字典是针对给定的符号和概率而生成的，因此在解码时需要使用相同的字典。其中，`SYM`是一个表示符号的向量或包含字母数字的向量单元数组，`PROB`是一个表示每个符号出现概率的向量。

哈夫曼函数源代码MATLAB-nhuff:huffmandict，huffmanenco和huffmandeco用于倍频程中的Huffman编

05-22

哈夫曼函数源代码MATLAB h 下面提到的三个霍夫曼编码功能的实现是数字电信课程的一部分。我使用Octave，因为必须在Matlab或Octave中明确实现分配。由于我买不起Matlab，因此我选择了Octave。内容 myhuffmandict-为具有已知概率模式的源生成霍夫曼代码字典 myhuffmanenco-霍夫曼编码器 myhuffmandeco-霍夫曼解码器使用存储库这些功能可以在Octave中找到，但未与正式版本捆绑在一起。因此，您无需搜索，下载和安装正确的软件包，而可以使用此存储库。我试图与这些函数的mathworks规范保持尽可能的兼容性。下载并安装（适用于* nix用户） git clone git@github.com:PGryllos/nhuff.git cd nhuff && TMP= $( pwd ) echo ' addpath(" ' $TMP ' ") ' > ~ /.octaverc mv myhuffmandict.m huffmandict.m && mv myhuffmanenco.m huffmanenco.m && mv

matlab huffmandict,Huffman encoder

weixin_36079387的博客

03-20

998

Create unique symbols, and assign probabilities of occurrence to them.symbols = 1:6;p = [.5 .125 .125 .125 .0625 .0625];Create a Huffman dictionary based on the symbols and their probabilities.dict =...

Huffman Encode 霍夫曼编码 c++实现

weixin_45944216的博客

12-03

812

Huffman Encode（哈夫曼编码） c++实现欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的

用c++实现哈夫曼编码

笔记本

07-31

6158

前面一个博客先行测试学习了怎么构造二叉树，怎么构造堆结构以及怎么实现优先权队列，这三个数据结构类型为使用c++实现哈夫曼编码打下了基础，哈夫曼树的构造在以上几个数据结构掌握之后应该没有大问题了，剩下的唯一一个实现哈夫曼编码的问题就是如何按照生成的哈夫曼树给值进行编码，用眼睛看的时候很简单，只要左右左右下去就能数出来，但是用程序实现就有带你难度了，为了解决这个问题我先进行了一个哈夫曼编码测试实验

霍夫曼编码的C语言实现

05-24

程序运行：首先用户先输入一个数n，以实现n个节点的Huffman Tree 之后输入权值w[1]~w[n]，注意是unsigned int型数值。然后程序自动生成Huffman Tree的存储形式的一张表格。最后是Huffman Coding。

哈夫曼编码c++程序实现算法

09-25

本人写的哈夫曼编码c++程序实现算法。首先把英文句子转换为01编码，再把01编码转换为原来的英文句子

c++实现哈夫曼树以及哈夫曼编码

weixin_48131355的博客

10-21

3507

介绍哈夫曼树-----即最优二叉树，带权路径长度（WPL）最小的二叉树，经常应用于数据压缩。对于普通需要将字符串编码传输时，普通的编码需要将每个字符编程定长的二进制格式，但是每个字符在数据中通常出现的概率不同的，所以，需要使用不定长的二进制表示是编码的表示更短。前缀编码：对于每个字符设计长度不等的编码，必须使任一字符的编码都不是另一个字符的前缀。这样才能让编码不出现二义性。 Huffman编码：是前缀编码，也是最短编码—>压缩率最高。连续存储方式建立Huffman树 //树结点结构 struc

huffman函数

08-04

huffman压缩编码 function CODE =huffman(p) error(nargchk(1,1,nargin)); if (ndims(p)~=2) ||(min(size(p))>1)||~isreal(p)||~isnumeric(p) error('P must be a real numeric vector.'); end global CODE CODE=cell(length(p),1); if length(p)>1 p=p/sum(p); s=reduce(p); makecode(s,[]); else CODE={'1'}; end

huffman的matlab源代码

04-13

haffman编码的matlab实现，并且有详细的实验报告讲解

快速霍夫曼码本生成器：根据输入字母和字符概率生成霍夫曼码字。-matlab开发

05-29

给定具有字符概率的输入字母表，构建一组霍夫曼代码的实现。与 Matlab 函数 huffmandict.m 相同，但对于较大的字母表要快得多。从 2.0 版开始，该函数可以与 huffmanenco.m 和 huffmandeco.m 一起使用。请注意，它只接受具有两个变量的输入，并且它不会总是生成与 huffmandict.m 完全相同的字典（霍夫曼字典是最佳的，但不是唯一定义的）。

霍夫曼matlab算法实现

05-13

简单的霍夫曼算法在matlab中的实现给出调用huffman编码主函数和子函数

二叉树的基本操作及哈夫曼编码系统的实现

05-09

731

实验环境：win10，VC++ 6.0 使用语言：C/C++ 实验内容一：编写程序，完成二叉树的先序创建、先序遍历、中序遍历和后序遍历等操作 Binary.h 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stack> 4 #include<queue> ...

哈夫曼编码以及解码的java程序实现（附完整代码）

kaerbuka的博客

06-04

8955

本文引用自这篇博客什么是霍夫曼编码哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）简单来说，若在一个字符串中，知道每个字母各自出现的频率，通过将出现频率较大的字符采用较少位数来编码的方式达到...

Huffman 编码的编程与实现 C语言

timerring的博客

07-10

5万+

利用动态分配数组存储赫夫曼树，设计一组输入数据（假定为一组整数），能够对其进行如下操作： 1)创建一个新的顺序表，实现动态空间分配的初始化 2)对输入的数据构造成一棵 Huffman 树； 3)根据生成的 Huffman 树进行 Huffman 编码 4)实现对输入数据的 Huffman 编码输出。四、要求： 1) 实现 Huffman 树的生成 2) 完成 Huffman 编码的输出。五、步骤：......

Matlab 图像处理-哈夫曼编码（huffman）