本篇是该系列的第四篇，承接前篇的文件头解析，主要介绍霍夫曼解码相关内容。 承接上篇，文件头解析完毕后，就进入了编码数据区域，即SOS的tag后的区域，也是图片数据量的大头所在。 1. 待处理的数据区域 　　一个例子来说明，仍使用那张animal_park.jpg的图片。 　　其二进制数据 ...

一.Huffman树 定义:　 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径达到最小,这样的二叉树称为最优二叉树,也称为霍夫曼树(Huffman树). 特点: Huffman树是带权路径长度最短的树,权值较大的节点离根节点较近 　　　　权值 = 当前节点的值 ...

Huffman树——编解码 介绍：   Huffman树可以根据输入的字符串中某个字符出现的次数来给某个字符设定一个权值，然后可以根据权值的大小给一个给定的字符串编码，或者对一串编码进行解码，可以用于数据压缩或者解压缩，和对字符的编解码。   可是Huffman树的优点 ...

多媒体应用在现在电子产品中的地位越来越重要，尤其是在嵌入式设备中。本系列文章将会介绍利用libjpeg解码jpeg文件，libpng解码png文件，libgif解码gif文件。本文为第一篇，介绍使用libjpeg解码jpeg文件。 libjpeg简介 libjpeg是一个完全用C语言 ...

　　由于懒和人的忘性，以前做的一些笔记再回过头看时又有些生疏了，我决定把一些内容整理出来，以供有需要的来参考。 了解的人知道其价值所在，不知道的人就弃之如废物吧。 　　本篇是JPEG解码系列的第一篇——JPEG文件格式概览。 1. 图片文件的数据是什么？ 　　这是一幅人眼可视的图片 ...

DCT(Discrete Cosine Transform)离散余弦变换是一种经典谱分析方法，属于离散傅立叶变换的一种特殊情况，即在变换后的傅立叶级数中只包括余弦项，变化后的数据比较集中。经过DCT变 ...

　　与具体的编码数据空间相比，jpeg文件头占据非常小乃至可以忽略不计的大小。 　　仍然拿JPEG解码--(1)JPEG文件格式概览中的《animal park》这张图片来举例，从跳过SOS(FF DA)的TAG开始——offset=0x153， 就真正进入了编码数据区域，如下图所示 ...

关于哈夫曼树的讲解，已有珠玉在前，我就不赘述了。 基本原理：统计字符串内的字符出现频率，由此建立哈夫曼树，频率高的离根结点越近，原则上左子树频率小于右子树。从根节点一路访问到叶子结点，路径权重即为结点字符的编码，且独一无二。解码过程就是从根节点遍历huffman树的过程 ...