文件列表:

huffman\Huffman.c (8425, 2011-08-30)
huffman\Huffman.exe (32768, 2011-08-30)
huffman\HuffmanOut.dat (5013, 2011-08-30)
huffman\HufIn.jpg (633, 2011-08-30)
huffman (0, 2011-11-07)

文件名: README.txt 日期： 2011年8月29日 作者: 张森 描述： 这个自述文件描述了ANSI C 实现的Huffman算法在JPEG解码中的应用。 内容: 算法介绍 文件介绍 输入数据介绍 产生的结果 编译运行平台和版本需求 工作量计算 版权 (c) 2011, 中科院自动化所中科锐思设计二部 版权所有。 算法介绍 ―――――――――――――――――――――――――――――――――――――――――――――――― 这个目录所附的算法是Huffman算法应用。它的运算包含一个***次循环，循环内主要进行比较和移位，以 查找Huffman表中的数据。输入一个8*8像素的jpg文件，提取其数据进行Huffman解码，输出结果存入文件， 结果数据为***个。 文件介绍 ―――――――――――――――――――――――――――――――――――――――――――――――― Huffman.c --ANSI C实现的Huffman 算法。 Huffman.exe --可执行算法文件 HufIn.jpg --8*8像素jpg文件，输入数据文件。 HuffmanOut.dat --运算结果输出文件（包括输入数据描述）。 README.txt --自述文件 输入数据介绍 ―――――――――――――――――――――――――――――――――――――――――――――――― 输入数据是一个8*8像素的JPEG文件。 JFIF格式的JPEG文件(*.jpg)的一般顺序为： SOI(0xFFD8) 文件开始标记, APP0(0xFFE0) 应用程序保留标记0, [APPn(0xFFEn)] 应用程序保留标记n可选, DQT(0xFFDB) 定义量化表标记, SOF0(0xFFC0) 帧图像开始标记, DHT(0xFFC4) 定义哈夫曼表标记, SOS(0xFFDA) 定义扫描开始标记, 压缩数据, EOI(0xFFD9) 文件结束标记。 产生的结果 ―――――――――――――――――――――――――――――――――――――――――――――――― 程序运行产生的结果是一个具有***个元素的数组存入HuffmanOut.dat 文件 编译运行平台和版本需求 ――――――――――――――――――――――――――――――――――――――――――――――――― 本程序通过Microsoft Visual studio 2008 编译。 已生成可执行文件，双击即可执行。 工作量计算 ―――――――――――――――――――――――――――――――――――――――――――――――― huffman算法计算量统计 数据大小（byte） 1 数组大小 *** +/-运算次数 768 比较运算次数 1728 移位运算次数 448 位逻辑运算次数 448 总计算量 3392

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：