matlab实现数据压缩,【Matlab】Huffman编码如何实现数据压缩

Huffman编码可用于数据压缩已经是人所共知的事实。但是具体说到如何实现编码，至少作者在实验中是遇到问题了的！

对数值串：

[22006 22006 44004 87999 175989] －－1*5

进行huffman编码，下面左列是要编码的数值，右列是编码结果。

22006 [1]

44004 [0 0 1]

87999 [0 0 0]

175989 [0 1]

则原数值列的编码结果为：

[1 1 0 0 1 0 0 0 0 1] －－ 1*10

到这里为止应该没什么问题！

在进行压缩比的计算时，必须考虑Matlab(或者其他你处理数据的平台)中数据类型的问题。

比如：【数据类型】【占用存储】【数值范围】

uint8 8bit 0~255

uint16 16bit 0~65525

int8 8bit -128~127

int16 16bit -32768~32767

…

！matlab中是没有bit类型的，也就是说，即使是编码结果(0-1串)，最少也需要占用10*sizeof(uint8) = 80bit.

而原数据需要的存储空间为5*sizeof(uint16) = 80bit. 可以看到：完全没有实现数据压缩。

当然，作为Huffman编码结果的0-1串如果能实现按位存储，那么毫无疑问地会节省存储空间&#x

matlab实现数据压缩,【Matlab】Huffman编码如何实现数据压缩相关推荐

数据压缩之Huffman编码
数据压缩之Huffman编码实验介绍实验环境介绍和项目使用方法 1.对.img图像文件进行Huffman编码 2.编写diff程序得到差值图像,并进行Huffman编码 3.使用其他图像码本对图像 ...
matlab完成信源编码译码,Huffman编码和译码的MATLAB实现.doc
Huffman编码和译码的MATLAB实现.doc Huffman编码及译码的MATLAB实现沈逸峰 (上海师范大学信息与机电工程学院,上海 200333) 摘要:本论文首先介绍了Huffman编 ...
Matlab实现Huffman编码
一.实验目的: (1)了解信源变长码的编码方法: (2)掌握哈夫曼编码方法: (3)掌握MATLAB的编程. ...
huffman编码译码器用c语言,基于哈弗曼编码的数据压缩C语言实现
haod 摘要数据压缩技术是一项重要实用的信息技术.信息时代的到来,信息量迅速增长,使得数据压缩也显得越来越重要.数据压缩有多种编码方法,大致可分为无损压缩编码和有损压缩编码.其中,Huffman ...
matlab霍夫曼图像压缩,用matlab仿真huffman编码在jpg图像压缩中的应用崔微微
<用matlab仿真huffman编码在jpg图像压缩中的应用崔微微>由会员分享,可在线阅读,更多相关<用matlab仿真huffman编码在jpg图像压缩中的应用崔微微(3页珍藏版 ...
Huffman编码的Matlab实现--用于单导联ECG数据的压缩和解压缩
dataProcess.m ----主程序 norm2huff.m ----编码 huff2norm.m ----解码 (注意上面两个函数文件的末尾附有子函数) Lead1.mat ----单导联数据 ...
Huffman编码用MTLAB的实现及编码注释----------Matlab
一.实验内容 1.用Matlab实现Huffman编码算法程序: 2.要求程序输出显示所有的码字以及编码效率: 3.设计简单的输入界面(可以是简单的文字提示信息),程序运行时提示用户输入代表信源符号 ...
Huffman编码MATLAB实现
**************主函数:************************%Huffman编码 clear;clc;close all; [word,prob]=statistics(); ...
matlab 树状链表,多级树集合分裂（SPIHT）算法的过程详解和Matlab实现（5）编码过程——精细扫描...
本文给出SPIHT编码的精细扫描程序,其中包括一个能够将带小数的十进制数转换为二进制表示的函数,这个转换函数可以实现任意精度的二进制转换,特别是将小数部分转换为二进制表示.希望对有需要的朋友有所帮助. ...

matlab实现数据压缩,【Matlab】Huffman编码如何实现数据压缩

matlab实现数据压缩,【Matlab】Huffman编码如何实现数据压缩相关推荐

最新文章

热门文章