多媒体实验报告.docVIP

多媒体技术及应用实验报告 班级： 电信0805 姓名： 程 成 学号： U200812862 Huffman编码 实验内容 1、了解BMP图像的格式，实现BMP图片格式的数据域及文件头的分离 2、熟悉Huffman编码原理 3、用C语言使用Huffman编码算法对给定图像文件进行编解码 实验原理 Huffman编码： Huffman编码是一种基于图像统计特征的变长编码方法：概率小的符号用较长的码字表示，概率大的符号用较短的码字表示。 Huffman编码的步骤： 根据待编码的符号串，统计各个符号的概率； 根据符号的概率统计特征，构建霍夫曼编码表，即计算每个符号的编码结果； 用得到的编码表对符号序列进行编码。 位图BMP文件格式 文件头： Typedef struct tagBITMAPFILEHEADER { WORD bfType; // 必须是0x424D，”BM” DWORD bfSize; // 文件大小，包括结构本身 WORD bfReserved1; WORD bfReserved2; DWORD bfOffBits; // 实际图像数据便宜量 }BITMAPFILEHEADER; 信息头： typedef struct tagBITMAPINFOHE