《Delphi算法与数据结构》源码 Delphi开发人员Julian Bucknall从实用角度为广大程序员提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始,涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法(如顺序和二分查找),另外也重点介绍了排序算法(包括冒泡排序、插入排序、希尔排序、快速排序和堆排序),此外还提供了有关的优化技术。不仅如此,作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光盘中有作者所开发的一个相当成功的自由软件库EZDSL,另外还有可运行于各版本Delphi上和Kylix上的源代码,此外还提供了TurboPower Software公司的可执行程序。
上传时间: 2013-12-21
上传用户:标点符号
摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。 关键词:哈夫曼;编码;译码,通信
上传时间: 2013-12-19
上传用户:kristycreasy
作为认识压缩的起步资料,能让初学者迅速建立数据压缩的概念,并了解常用压缩算法
标签:
上传时间: 2016-09-05
上传用户:skhlm
心电信号的压缩! 通过预测编码和差分脉冲编码调制(DPCM)的方式来减少冗余,实现数据压缩的目的。
上传时间: 2016-11-21
上传用户:txfyddz
道格拉斯-普克算法折线矢量压缩算法的C语言高效率实现,采用整形运算,适用于很多场合的数据压缩
上传时间: 2013-12-21
上传用户:lifangyuan12
一份很详尽的数据结构与算法资料。除了最基本的数据结构知识外,还介绍了数据压缩、des、rsa加解密等算法.
上传时间: 2014-01-10
上传用户:alan-ee
一款数据挖掘的软件,主要包含 数据压缩,分类回归,等
上传时间: 2017-03-14
上传用户:hewenzhi
用lzw压缩算法实现,是用lzw编写的数据压缩源代码
上传时间: 2014-06-22
上传用户:sjyy1001
随着计算机技术和通信技术的迅速发展,数字视频在信息社会中发挥着越来越重要的作用,视频传输系统已经被广泛应用于交通管理、工业监控、广播电视、银行、商场等多个领域。同时,FPGA单片规模的不断扩大,在FPGA芯片内部实现复杂的数字信号处理系统也成为现实,因此采用FPGA实现视频压缩和传输已成为一种最佳选择。 本文将视频压缩技术和光纤传输技术相结合,设计了一种基于无损压缩算法的多路数字视频光纤传输系统,系统利用时分复用和无损压缩技术,采用串行数字视频传输的方式,可在一根光纤中同时传输8路以上视频信号。系统在总体设计时,确定了基于FPGA的设计方案,采用ADI公司的AD9280和AD9708芯片实现A/D转换和D/A转换,在FPGA里实现系统的时分复用/解复用、视频数据压缩/解压缩和线路码编解码,利用光收发一体模块实现电光转换和光电转换。视频压缩采用LZW无损压缩算法,用Verilog语言设计了压缩模块和解压缩模块,利用Xilinx公司的IP核生成工具Core Generator生成FIFO来缓存压缩/解压缩单元的输入输出数据,光纤线路码采用CIMT码,设计了编解码模块,解码过程中,利用数字锁相环来实现发射与接收的帧同步,在ISE8.2和Modelsim仿真环境下对FPGA模块进行了功能仿真和时序仿真,并在Spartan-3E开发板和视频扩展板上完成了系统的硬件调试与验证工作,实验证明,系统工作稳定,图像清晰,实时传输效果好,可用于交通、安防、工业监控等多个领域。 本文将视频压缩和线路码编解码在FPGA里实现,利用FPGA的并行处理优势,大大提高了系统的处理速度,使系统具有集成度高、灵活性强、调试方便、抗干扰能力强、易于升级等特点。
上传时间: 2013-06-27
上传用户:几何公差
在卫星遥感设备中,随着遥感技术的发展和对传输式观测卫星遥感图像质量要求的不断提高,航天遥感图像的分辨率和采样率也越来越高,由此引起高分辨率遥感图像数据存储量和传输数据量的急剧增长,然而卫星信道带宽有限。为了尽量保持高分辨率遥感图像所具有的信息,必须解决输入数据码率和传输信道带宽之间的矛盾。所以星载高分辨率遥感图像数据的高保真、实时、大压缩比压缩技术就成了解决这一矛盾的关键技术。FPGA器件为实现数据压缩提供了一种压缩算法的硬件实现的一个理想的平台。FPGA器件集成度高,体积小,通过用户编程实现专门应用的功能。它允许电路设计者利用基于计算机的开发平台,经过设计输入,仿真,测试和校验,直到达到预期的结果,减少了开发周期。小波变换能够适应现代图像压缩所需要的如多分辨率、多层质量控制等要求,在较大压缩比下,小波图像压缩质量明显好于DCT变换,因此小波变换成为新一代压缩标准JPEG2000的核心算法。同时,小波变换的提升算法结构简单,能够实现快速算法,有利于硬件实现,因此提升小波变换对于采用FPGA或ASIC来实现图像变换来说是很好的选择。本文针对卫星遥感图像的数据流,主要研究可以对卫星图像进行实时二维小波变换的方案。针对提升小波变换的VLSI结构和FPGA设计中的关键技术,从边界延拓、滤波器结构、整数小波、定点运算、原位运算等方面进行了研究和讨论,并且完成了针对卫星遥感图像的分块二维9/7提升小波变换的FPGA实现。采用VerIlog语言对设计进行了仿真验证,并将仿真结果同matlab仿真结果进行了比较,比较结果表明该方案能实现对卫星遥感图像数据流的二维提升小波变换的功能。同时QuartusII综合结果也表明,系统时钟能够工作在很高的频率,可以满足高速实时对卫星图像的小波变换处理。
上传时间: 2013-06-15
上传用户:00.00