K路归并算法，用贪心算法构造霍夫曼树，采用加入虚节点的思想求出最优的归并模式
标签： 算法
上传时间： 2015-11-21
上传用户：pompey
要 高性能和安全是计算机网络研究的两个主要问题。如何使路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。本文介绍了在完成国家“863”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。“高性能安全路由器”基于自主设计的高性能路由器操作系统HEROS。为保证高性能的路由转发，设计实现了基于RAM的高性能路由查找算法；为支持服务质量控制和安全管理，设计实现了基于无冲突哈希Trie树的分组分类算法和基于反馈的分布式分组调度算法；为保证网络安全，提出了基于分布式密钥管理的路由器安全体系结构。
上传时间： 2014-03-11
上传用户：JasonC
对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码.（1）初始化： 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件；（2）编码： 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中；（3）解码:利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码。
上传时间： 2013-12-28
上传用户：小草123
创建静态，动态的三叉霍夫曼树和编码，有向无环图的创建及拓扑排序，双向循环链表，表达式求值，单链表，集合在一起
标签：
上传时间： 2017-01-01
上传用户：kikye
数据结构课程设计，赫夫曼树的建立，可运行
标签： 数据结构
上传时间： 2017-01-10
上传用户：hullow
赫夫曼树的生成以及树的相应位置的编码
上传时间： 2017-05-14
上传用户：力口贝子
随着图像声纳技术的发展，对于大数据量图像数据的压缩成为必须要解决的一个课题。本文结合水声图像特点，应用VerilogHDL 语言在Quartus Ⅱ软件环境下设计实现了JPEG基本模式编解码器。 JPEG是国际标准化组织(ISO)和CCITT 联合制定的静态图像的压缩标准，是目前最常使用的图像存储格式。 论文首先介绍了JPEG编码的基本原理，然后根据编码的流程从总体结构上对JPEG编码器进行了模块划分。对于2D—DCT变换采用了行列分离的快速算法；针对水声图像特点采用了DC系数直接编码。以一幅真实的水声图像作为JPEG编码器的测试输入，对编码器输出的码流经过软件编程后正确显示出了JPEG图片，并分析了压缩图像效果和质量。 JPEG解码器采用了和JPEG编码器对称的模块划分，2D—IDCT变换同样采用了行列分离的快速算法；根据JPEG标准中哈夫曼编码的特点，哈夫曼解码采用了浓缩哈夫曼表法，降低了存储资源，提高了解码速度。对经本文设计的JPEG解码器解码后的图片和原图片进行了比较分析，结果表明本设计满足要求。
上传时间： 2013-05-25
上传用户：sn2080395
对弓网故障的检测在列车提速的今天显得尤其重要，原始故障图像数据量的巨大使实时存储和传输故障图像极其困难。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编码器的芯片设计都有一定的参考价值。
上传时间： 2013-04-24
上传用户：cuiqiang
介绍用PIC16F84单片机制作的电子密码锁。PIC16F84单片机共18个引脚，13个可用I/O接口。芯片内有1K×14的FLASHROM程序存储器，36×8的静态RAM的通用寄存器，64×8的EEPROM的数据存储器，8级深度的硬堆栈。 用PIC单片机设计的电子密码锁微芯公司生产的PIC8位COMS单片机，采用类RISC指令集和哈弗总线结构，以及先进的流水线时序，与传统51单片机相比其在速度和性能方面更具优越性和先进性。PIC单片机的另一个优点是片上硬件资源丰富，集成常见的EPROM、DAC、PWM以及看门狗电路。这使得硬件电路的设计更加简单，节约设计成本，提高整机性能。因此PIC单片机已成为产品开发，尤其是产品设计和研制阶段的首选控制器。本文介绍用PIC16F84单片机制作的电子密码锁。PIC16F84单片机共18个引脚，13个可用I/O接口。芯片内有1K×14的FLASHROM程序存储器，36×8的静态RAM的通用寄存器，64×8的EEPROM的数据存储器，8级深度的硬堆栈。硬件设计 电路原理见图1。Xx8位数据线接4x4键盘矩阵电路，面板布局见表1，A、B、C、D为备用功能键。RA0、RA7输出4组编码二进制数据，经74LS139译码后输出逐行扫描信号，送RB4-RB7列信号输入端。余下半个139译码器动扬声器。RB2接中功率三极管基极，驱动继电器动作。有效密码长度为4位，根据实际情况，可通过修改源程序增加密码位数。产品初始密码为3345，这是一随机数，无特殊意义，目的是为防止被套解。用户可按*号键修改密码，按#号键结束。输入密码并按#号确认之后，脚输出RB2脚输出高电平，继电器闭合，执行一次开锁动作。 若用户输入的密码正确，扬声器发出一声稍长的“滴”提示声，若输入的密码与上次修改的不符，则发出短促的“滴”声。连续3次输入密码错误之后，程序锁死，扬声器报警。直到CPU被复位或从新上电。软件设计 软件流程图见图3。CPU上电或复位之后将最近一次修改并保存到EEPROM的密码读出，最为参照密匙。然后等待用户输入开锁密码。若5分钟以内没有接受到用户的任何输入，CPU自动转入掉电模式，用户输入任意值可唤醒CPU。每次修改密码之后，CPU将新的密码存入内部4个连续的EEPROM单元，掉电后该数据任有效。每执行一次开锁指令，CPU将当前输入密码与该值比较，看是否真确，并给出相应的提示和控制。布 局 所有元件均使用SMD表贴封装，缩小体积，便于产品安装，60X60双面PCB板，顶层是一体化输入键盘，底层是元件层。成型后的产品体积小巧，能很方便的嵌入防盗铁门、保险箱柜。
上传时间： 2013-10-31
上传用户：uuuuuuu
一些数据结构算法的例子，包括哈夫曼编码、图的表示、关键路径、最短路径等
上传时间： 2015-01-05
上传用户：qwe1234
