一份huff_tc.c,只能在tc下运行,因为加入了用tc图形界面直观画出树形的代码。一份是huff_vc.c,是在vc和tc下都能运行的程序,没有直观表达编码的树形结构。 [目的] 构建所输入符号(及权值)的哈夫曼树,并利用该树求出各符号的编码,深入理解最优二叉树的概念及其特性。 [问题描述] 读入各个符号及其权值,求各符号的哈夫曼编码。 [基本要求] (1)读入各个符号及其权值,建立哈夫曼树; (2)利用建立的哈夫曼树对各符号进行编码,输出编码结果。 [选做内容] 将所建立的哈夫曼树以直观的方式(树或凹入形式的表)显示。
标签: huff_tc
上传时间: 2017-04-18
上传用户:叶山豪
课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6) 设字符集及频度如下表: 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
标签:
上传时间: 2017-04-24
上传用户:zhyiroy
课程设计: 关于二叉树操作,哈夫曼编码,散列表,宿舍管理,文本编辑的一些代码。没有详细的说明书。之前收集的,有需要的可下载。
上传时间: 2013-12-11
上传用户:520
图像处理MATLAB源代码,这个是哈夫曼编码
上传时间: 2014-11-26
上传用户:shawvi
数据结构的一次作业,用于计算哈夫曼编码,比较简单 ,请多指教!
标签: 数据结构
上传时间: 2013-12-17
上传用户:plsee
统计一段英文中各字母出现的频率,并用哈夫曼树进行编码
上传时间: 2017-07-20
上传用户:wang5829
本程序运用C语言中结构化程序的思想,将程序分为函数模块的方法逐一实现。程序分为2个函数模块HUFFMAN(tree1)、HUFFMANCODE(code1,tree1),和主体函数main;程序结构清楚,运行正常,正常实现哈夫曼编码。
上传时间: 2017-07-28
上传用户:lingzhichao
在电报收发、数据通信过程中,可使用前缀编码使字符编码的平均长度最短。这种前缀编码可通过构造哈夫曼树的方式来实现。 算法输入:各字符及其权值。 算法输出:各字符的编码串
上传时间: 2017-08-13
上传用户:zhouli
本文以“机车车辆轮对动态检测装置”为研究背景,以改进提升装置性能为目标,研究在Altera公司的FPGA(Field Programmable Gate Array)芯片Cyclone上实现图像采集控制、图像处理算法、JPEG(Joint Photographic Expert Group)压缩编码标准的基本系统。本文使用硬件描述语言Verilog,以RedLogic的RVDK开发板作为硬件平台,在开发工具OUARTUS2 6.0和MODELSIM SE 6.1B环境中完成软核的设计与仿真验证。 数据采集部分完成的功能是将由模拟摄像机拍摄到的图像信号进行数字化,然后从数据流中提取有效数据,加以适当裁剪,最后将奇偶场图像数据合并成帧,存储到存储器中。数字化及码流产生的功能由SAA7113芯片完成,由FPGA对SAA7113芯片初始化设置、控制,并对数字化后的数据进行操作。 图像处理算法部分考虑到实时性与算法复杂度等因素,从装置的图像处理流程中有选择性地实现了直方图均衡化、中值滤波与边缘检测三种图像处理算法。 压缩编码部分依据JPEG标准基本系统顺序编码模式,在FPGA上实现了DCT(Discrete Cosine Transform)变换、量化、Zig-Zag扫描、直流系数DPCM(Differential Pulse Code Modulation)编码、交流系数RLC(Run Length code)编码、霍夫曼编码等主要步骤,最后用实际的图像数据块对系统进行了验证。
上传时间: 2013-04-24
上传用户:qazwsc
压缩解压缩代码,使用的是霍夫曼算法,是很好的一个初学者的试例
上传时间: 2015-08-13
上传用户:bakdesec