虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

霍夫曼编码

霍夫曼编码(英语:HuffmanCoding),又译为哈夫曼编码、赫夫曼编码,是一种用于无损数据压缩的熵编码(权编码)算法。由大卫·霍夫曼在1952年发明。
  • 基于FPGA的JPEG压缩系统设计与实现

    对弓网故障的检测在列车提速的今天显得尤其重要,原始故障图像数据量的巨大使实时存储和传输故障图像极其困难。JPEG作为一种低复杂度、高压缩比的图像压缩标准在多媒体、网络传输等领域得到广泛的应用。和相同图像质量的其它常用文件格式(如GIF,TIFF,PCX)相比,JPEG是目前静态图像中压缩比最高的。 FPGA以其设计灵活、高速的卓越特性,逐渐成为许多应用中首先器件,尤其是与Verilog和VHDL等语言的结合,大大变革了电子系统的设计方法,加速了系统的设计进程。 本文旨在研究并实现一种实时采集并对特定帧进行压缩传输的方法。通过采用可编程逻辑器件FPGA来实现整个采集、显示、压缩和传输,使系统具有可定制、高速度等优点。 本文首先介绍了开发硬件可编程逻辑门阵列FPGA及其开发语言Veridlog,并介绍了FPGA的设计方法及开发流程;接着介绍了PAL制视频采集的相关知识及设计,其中主要包括基于I2C总线的模拟视频解码控制、视频的数字化ITU-R BT.601标准介绍及视频同步信号的获取、基于SDRAM的视频帧存储、VGA显示控制设计;随后介绍了JPEG标准,并根据故障检测的特点,设计了针对灰度图像压缩的JPEG编码器,设计中先分别对组成JPEG编码器的二维DCT变换模块、量化模块、Z字扫描模块、变换直流系数的差分脉冲编码模块、交流系数的游程编码模块、哈夫曼编码模块及打包模块进行了仿真测试,然后再对整个JPEG编码器进行了测试;最后设计了单帧视频的SRAM缓存,并将缓存的源图像采用本文设计的JPEG编码器进行压缩,再设计一个仅包含发送功能的UART 将压缩后的码流传输到PC机,在PC机上通过将接收的码流以ASCⅡ码的形式还原为采集图片。 本文实现了整个采集压缩系统,同时也进一步验证了本文设计的灰度图像JPEG编码器的正确性。相信本文无论是对弓网故障的图像检测,还是对于JPEG编码器的芯片设计都有一定的参考价值。

    标签: FPGA JPEG 压缩系统

    上传时间: 2013-04-24

    上传用户:cuiqiang

  • 一些数据结构算法的例子

    一些数据结构算法的例子,包括哈夫曼编码、图的表示、关键路径、最短路径等

    标签: 数据结构 算法

    上传时间: 2015-01-05

    上传用户:qwe1234

  • 按照清华大学的教材

    按照清华大学的教材,自己用C++做的一个小的哈夫曼编码器

    标签: 清华大学 教材

    上传时间: 2014-01-08

    上传用户:gut1234567

  • 输入节点个数和对应权值

    输入节点个数和对应权值,得出哈夫曼编码

    标签: 输入 节点

    上传时间: 2015-02-28

    上传用户:duoshen1989

  • 本代码为LZW算法的C语言实现程序

    本代码为LZW算法的C语言实现程序,他在此基础上加入了霍夫曼算法的优点

    标签: LZW 代码 C语言 算法

    上传时间: 2015-03-17

    上传用户:cccole0605

  • 数据结构典型算法实现

    数据结构典型算法实现,c实现二叉树的遍历以及赫夫曼编码

    标签: 数据结构 典型 算法

    上传时间: 2014-12-20

    上传用户:xiaodu1124

  • jepg压缩的matlab代码

    jepg压缩的matlab代码,采用哈夫曼编码,dct变换

    标签: matlab jepg 代码

    上传时间: 2014-11-26

    上传用户:lacsx

  • 压缩解压缩代码

    压缩解压缩代码,使用的是霍夫曼算法,是很好的一个初学者的试例

    标签: 解压 代码

    上传时间: 2015-08-13

    上传用户:bakdesec

  • 对任意输入的一段英文

    对任意输入的一段英文,为每个字符编制其相应的赫夫曼编码;并利用该编码为任意输入的0、1序列进行解码.

    标签: 输入 英文

    上传时间: 2013-12-23

    上传用户:gundan

  • 通过本课程设计

    通过本课程设计,应使学生掌握哈夫曼编码的特点、存储方法和基本原理,培养学生利用C++语言正确编写程序及调试程序的能力,运用数据结构知识解决实际问题的能力,为后续计算机专业课程的学习打下坚实的基础

    标签:

    上传时间: 2014-06-30

    上传用户:xieguodong1234