本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生（高年级）和研究 生教材．根拐国内外计算机技术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等，介绍算法分析技术，算法的时间和空间复杂度分析方法，包括最坏情况和平均情况的分析等；讨论各类经典和应用问题的算法，包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上引入近似算法、概率算法等最新内容。
标签： 计算机
上传时间： 2022-07-10
上传用户：
本文采用基于运动补偿的算法,对去隔行系统及其FPGA设计作了深入的研究.该系统包括三个关键模块运动估计模块是去隔行系统的设计重点,设计为双向运动估计,采用菱形快速搜索算法,主要分为计算和控制两大部分.计算部分为SAD计算模块,采用累加树和流水线技术;控制部分根据菱形搜索算法的第三步搜索的特点,对比较模块、SAD暂存器等模块做了具体的设计.对于运动补偿模块采用双向补偿的算法,补偿精度为半像素.根据半像素点的位置将运动补偿计算分为四个状态,并通过对四个状态计算特点的分析设计了加法器的结构复用.同时基于视频数据处理的需要,设计了四个具有双体存储结构的内部缓存器,由FPGA内部的嵌入式阵列块实现.根据运动估计模块和运动补偿模块的计算特点,分别对缓存器的结构、读写时序和列序号控制进行设计,有效提高了数据的存取效率.本文对于这三个去隔行系统的关键模块都给出了RTL级设计和模块的功能仿真,并在最后一章中给出了去隔行系统的FPGA设计.
上传时间： 2013-06-11
上传用户：han_zh
数字视频监控系统是一门集计算机技术、通信技术和数字视频技术于一体的综合系统，它充分利用大规模集成电路和网络的科技成果，体积小巧、性能稳定、通讯便利，被广泛应用于交通、银行、医院、视频会议、无人监控等诸多领域。 本系统基于ARM微处理器平台，移植嵌入式Linux操作系统，并完成视频采集、压缩、传输等任务。为降低产品成本，系统采用ARM9微处理器S3C2410作为主处理器，以USB摄像头作为视频采集设备，用软件对视频数据进行MPEG—4压缩。 论文首先从整体上分析了嵌入式数字视频监控系统的总体设计方案，给出了硬件框架和软件体系。其次在ARM硬件平台成功构建了armlinux嵌入式系统，包括引导程序Bootloader的设计、修改配置Linux内核以及制作JFFS2文件系统，完成USB数码摄像头的驱动。在应用程序开发过程中，设计了基于Video4Linux的视频采集程序，采用mmap(内存映射)方式截取图片，分析了MPEG—4编码模型XVID程序中的运动估计部分，研究了半像素快速搜索算法，从而减少了搜索点数提高了运算速度。最后利用开源JRTPLIB库实现视频数据流的RTP传送。 整个设计是在S3C2410硬件平台上进行的，采用2.4.18版本的Linux内核。其中MPEG—4编码优化测试是在ARMDeveloperSuite(ADS)version1.2中完成的。 本课题为在ARM平台实现数字视频监控的设计做了有益的探索性尝试，对今后进一步完成远程嵌入式视频监控系统的设计有着积极的意义。
上传时间： 2013-06-10
上传用户：shawvi
嵌入式系统是以应用为中心，以计算机为基础，并且软硬件可裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。嵌入式系统一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序4部分组成，用于实现对其它设备的控制、监视或管理等功能。其广泛应用于控制领域、消费电子产品等行业，已成为现代电子领域的重要研究方向之一。而随着电子技术，多媒体技术及网络技术快速发展，视频监控系统也正在向嵌入式，数字化，网络化方向发展。嵌入式视频监控系统充分利用大规模集成电路和网络的科技成果，实现体积小巧，性能稳定，通讯便利的监控产品。本项的目的正是建立一个完整的基于 ARM9 核心处理器和嵌入式 Linux 操作系统的嵌入式视频监控系统。 本项目是在 ARM 微处理器平台上，移植嵌入式Linux操作系统，并完成视频采集、压缩、传输任务。系统采用 ARM 微处理器 AT91RM9200作为主处理器，以视频采集芯片 ADV7181 作为视频采集设备，用 H.263视频压缩协议对视频数据进行压缩，最后通过中兴通信公司 MG815+CDMA通信模块传输到服务器上。 本论文主要分成五个章节： 第一章:首先介绍ARM和嵌入式Linux操作系统的特点和当前的发展概况，然后说明了本文的课题背景及意义； 第二章:描述了硬件开发平台。本系统采用了 ALTMEL 的AT91RM9200为核心的开发平台，并扩展了以视频采集模块和CDMA无线传输模块； 第三章:描述了本系统的软件开发平台，包括嵌入式Linux开发流程以及移植到具体硬件平台需要完成的工作，如 U-Boot 的移植、Linux内核的编译与裁剪、文件系统的制作等； 第四章:首先论述了本系统中的难点 FIFO 设备的驱动编写，随后在对H.263视频压缩编码叙述的基础上针对块匹配运动估计给出了一种改进的菱形搜索算法代替原有的三步搜索法，并且通过实验结果证明，经算法改进优化的新菱形算法优于原先的三步搜索法； 第五章:得出了实验结果，完成了视频数据的无线网络传输。
上传时间： 2013-04-24
上传用户：martinyyyl
视频监控系统是一门集计算机技术、通信技术和数字视频技术于一体的综合系统。目前视频监控正向着数字化、网络化的方向发展。实现基于网络的视频监控系统的关键是一种嵌入式设备，它应该能够采集压缩视频数据并通过网络进行传输。 本文介绍了一种基于嵌入式Linux的网络视频监控系统的设计和实现方法。首先从整体上分析了网络视频监控系统的总体设计方案，给出了视频服务器的硬件框架和软件体系，并重点讨论了在ARM处理器上实现MPEG-4压缩编码的方法。其次在ARM硬件平台成功构建了armlinux嵌入式系统：包括引导程序Bootloader的设计、修改配置linux内核以及制作JFFS2文件系统。其中创新地提出了从nandflash启动U-BOOT具体设计方法。为了完成系统进一步的视频采集工作，系统实现了USB数码摄像头的驱动。在应用程序开发过程中，首先设计了基于Vide04Linux的视频采集程序，并采用mmap(内存映射)方式截取图片。其次重点分析了MPEG-4编码模型XVID程序中的运动估计部分，并研究了半像素快速搜索算法，从而减少了搜索点数提高了运算速度。最后利用开源JRTPLIB库实现视频数据流的RTP传送。 整个设计都是在深圳旋极公司研制的SUPER-ARM硬件平台上进行的，linux内核采用2.4.18。其中MPEG-4编码优化测试是在ARM DeveloperSuite(ADS)version 1.2中完成。 本课题为在ARM平台实现网络视频监控的设计做了有益的探索性尝试，对今后进一步完成远程嵌入式视频监控系统的设计有着积极的意义。
上传时间： 2013-07-21
上传用户：Altman
未来战争将以信息化战场为支撑，以信息化武器装备为主导，以信息化作战为主要方式，信息安全是实施信息防御、夺取制信息权、获取信息优势的关键要素，其建设与发展面临新的挑战和日益广泛的应用需求。 信息安全装备是适应新时期军事通信建设的需求、保证军事信息安全、军队指挥系统顺畅的重要方面，深度包过滤技术是我军信息安全领域的重要技术之一。进行深度包过滤技术的研究与实现具有非常重要的意义。 本文所做的工作主要有以下几个方面： 1、提出了一种效率更高的字符串搜索算法OBM； 2、设计了过滤策略； 3、设计了各过滤规则/特征码的数据结构及整体数据结构； 4、在FPGA中设计实现了QBM算法； 5、基于FPGA+FLASH结构，设计了深度包过滤器整体方案，设计实现了一款既有访问控制能力又有内容过滤特点，高效、可配置、能反馈的内容过滤器； 6、对所完成的设计进行了仿真，并给出了性能评估。
上传时间： 2013-05-29
上传用户：夜月十二桥
现场可编程门阵列(FPGA)能够减少电子系统的开发风险和开发成本，缩短上市时间，降低维护升级成本，故广泛地应用在电子系统中。最新的FPGA都采用了层次化的布线资源结构，与以前的结构发生了很大的变化。由于FPGA布线资源的固定性和有限性，因此需要开发适用于这种层次化的FPGA结构并提高布线资源有效利用率的布线算法。同时由于晶体管尺寸的不断减小，有必要在FPGA布线算法中考虑功耗和时序问题。 本论文所作的研究工作主要包括：提出一种基于Tile的FPGA结构描述方法，对FPGA功耗模型和时序模型进行了研究，实现了考虑FPGA功耗、布线资源利用率的布线算法。 在FPGA结构描述方面，本文在分析现代商用FPGA层次化结构及学术上对FPGA描述方法的基础上，提出一种基于Tile的FPGA结构描述。由于基本Tile的重复性，采用该方法可以简化FPGA结构的描述，同时由于该方法是以硬件结构为根据，为FPGA软硬件提供了简单而灵活的接口，该方法在原型系统中测试证明是正确的。 在FPGA功耗模型方面，本文研究了ASIC中关于电路功耗计算的基本方法，并将其应用到FPGA功耗分析中。在模型中的采用了混合的功耗模型，包括动态功耗模型和静态功耗模型。动态功耗的计算采用基于节点状态转换率的开关级动态功耗计算和逻辑块宏模型，静态功耗则采用基于公式计算的晶体管漏电功耗模型和逻辑块基于仿真的LUT/MUX表达式计算模型。这些功耗模型将运用到我们后面的功耗计算和基于功耗驱动的布线算法中。 在FPGA布线算法研究和实现方面，本文在介绍基本的搜索算法之后，介绍了将FPGA硬件结构转变为FPGA布线程序可识别的布线资源图的方法，并将基本的搜索算法运用的FPGA布线资源图上，实现FPGA的基于布通率的布线算法。在此基础上，借鉴了FPGA时序分析方法，将时序分析作为布线算法的一子模块，对基于时序的布线算法进行了研究；同时采用了FPGA功耗模型，在布线算法实现中考虑了动态功耗的问题。最后在布线算法中实现两种启发式策略以提高可布线资源有效利用率。
上传时间： 2013-04-24
上传用户：long14578
主要在于在系统启动时能利用二叉树搜索算法自动扫描单总线上的多个DS18B20,并提取它们各自的64位的ROM-ID号!通过这些ID号,就能对单总线上的多个DS18B20分别进行驱动了。每一行都有详细的标注，决对能节约你的程序阅读时间。单片机是51系列哈。如果有不明白的，请加QQ:278742825
上传时间： 2013-04-24
上传用户：star_in_rain
介绍了符合CCSDS标准的RS（255，223）码译码器的硬件实现结构。译码器采用8位并行时域译码算法，主要包括了修正后的无逆BM迭代译码算法，钱搜索算法和Forney算法。采用了三级流水线结构实现，减小了译码器的时延，提高了译码的速率，使用了VHDL语言完成译码器的设计与实现。测试表明，该译码器性能优良，适用于高速通信。
上传时间： 2013-10-17
上传用户：cc1915
介绍了符合CCSDS标准的RS（255，223）码译码器的硬件实现结构。译码器采用8位并行时域译码算法，主要包括了修正后的无逆BM迭代译码算法，钱搜索算法和Forney算法。采用了三级流水线结构实现，减小了译码器的时延，提高了译码的速率，使用了VHDL语言完成译码器的设计与实现。测试表明，该译码器性能优良，适用于高速通信。
上传时间： 2013-12-13
上传用户：yzhl1988
