樣板 B 樹 ( B - tree ) 規則 : (1) 每個節點內元素個數在 [MIN,2*MIN] 之間, 但根節點元素個數為 [1,2*MIN] (2) 節點內元素由小排到大, 元素不重複 (3) 每個節點內的指標個數為元素個數加一 (4) 第 i 個指標所指向的子節點內的所有元素值皆小於父節點的第 i 個元素 (5) B 樹內的所有末端節點深度一樣
上传时间: 2017-05-14
上传用户:日光微澜
欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符
上传时间: 2014-01-10
上传用户:2467478207
数据结构课程设计 数据结构B+树 B+ tree Library
上传时间: 2013-12-31
上传用户:semi1981
嵌入式系统是以应用为中心,以计算机为基础,并且软硬件可裁剪,适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。嵌入式系统一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序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
WiFi以其灵活性强、安装简单、部署成本低等优点,在各个领域得到了广泛的应用。文中介绍了一种以S3C2440A和Linux嵌入式系统为平台环境的远程无线视频监控的实现方法;通过在该平台上建立Web服务将USB摄像头获取到的图像数据通过WiFi无线模块传输到用户端。用以满足家居、办公等室内环境的视频监控的要求。
上传时间: 2013-10-16
上传用户:refent
远程监控系统是许多重要场所诸如电力、邮电、银行、交通、商场等需要信息广泛交流企业的生产与管理的必备系统。传统远程监控系统的实现方式一般都需要自己建设并维护有线或无线网络,维护费用高,通信距离有限。随着通信技术的发展,原有的远程监控系统已经日益不能满足多方面的要求,我们需要实时性更高,通信距离更远,成本更低的通信方式,本文就此提出了一种基于GPRS的远程数据监控系统。 本文的创新点是采用了GPRS技术中的TCP传输方式来传输监控系统采集的图像数据,相比传统有线网络,在维护成本,通信距离上有了很大的提高,相比传统无线网络在实时性,传输速率,可靠性上有了明显的改善。 本论文分几个部分详细介绍了课题的研究内容。第一部分主要介绍了课题背景和监控系统的发展历史及各类监控系统的比较。第二部分描述了本监控系统中远程终端硬件系统搭建工作,包括各部分器件的选取以及在S3C4480为核心的开发板上扩展出LM9617接口。第三部分描述了以uC/OS操作系统为核心的远程终端软件设计流程,包括uC/OS操作系统和FAT16文件系统的移植,LCD显示驱动, Nand-flash底层驱动的编写等工作。第四部分详细说明了本系统图像采集的具体软件实现,包括根据实际情况配置CMOS图像传感器LM9617的寄存器以及从LM9617中读取图像数据然后将数据写入Nand-flash存储器的具体过程。第五部分详细说明了本系统图像数据传输的具体软件实现,采用的是GPRS企业公网组网方式,包括远程终端程序设计和监控中心服务器搭建两部分工作。远程终端程序设计包括初始化串口通信,将Nand-flash中的图像数据读出并通过GPRS模块GM862发送到监控中心服务器上;监控中心服务器程序设计包括启动建立并启动Socket监听,以及收到连接请求后GPRS通信链路的建立。最后分别用TCP和UDP两种传输方式对监控系统进行了测试,证明了GPRS的TCP传输方式确实更适合于监控系统。
上传时间: 2013-07-19
上传用户:liuwei6419
基于mini2440的WEB远程视频实时监控系统。根据它来帮助你完成视频监控设计
上传时间: 2013-07-15
上传用户:维子哥哥
如同今天的许多通用单片机(MCU)已经把USB、CAN和以太网作为标准外设集成在芯片内部一样,越来越多的无线网络芯片和无线网络解决方案也在向集成SoC 方向发展,比如第一代产品,Nordic公司nRF905,Chipcon公司cc1010 他们集成了8051兼容的单片机.这些无线单片机适合一般的点对点和点对多点的私有网络应用,如单一产品的遥控器和抄表装置等。无线通讯技术给智能装置的互连互通提供了便捷的途径,工业无线网络作为面向工业和家庭自动化的网络技术也正在向着智能,标准和节能方向发展。 目前在工业控制和消费电子领域使用的无线网络技术有ZigBee、无线局域网(Wi-Fi)、蓝牙(Blutooth)、GPRS通用分组无线业务、 ISM、IrDA等, 未来还能有3G、超宽频(UWB)、无线USB、Wimax等。 当然还有大量的私有和专用无线网络在工业控制和消费电子装置中使用,其中ZigBee、GPRS是在目前在国内工业控制中讨论和使用比较多的两种,蓝牙和无线局域网是在消费电子产品如手机、耳机、打印机、照相机和家庭中小企业网络中广泛使用的无线协议(个别工业产品也有应用,如无线视频监控和汽车音响系统),当然私有无线网络技术和产品在工业也有很多的应用。 ZigBee是一个低功耗、短距离和低速的无线网络技术,工作在2.4GHz国际免执照的频率,在IEEE标准上它和无线局域网、蓝牙同属802家族中的无线个人区域网络, ZigBee是有两部分组成,物理和链路层符合IEEE802.15.4, 网络和应用层符合ZigBee联盟的规范。ZigBee联盟是在2002年成立的非盈利组织,有包括TI、霍尼威尔、华为在内两百多家成员, ZigBee联盟致力推广兼容802.15.4和ZigBee协议的平台, 制定网络层和应用架构的公共规范,希望在楼宇自动化、居家控制、家用电器、工业自动控制和电脑外设等多方面普及ZigBee标准。 GPRS是在现有的GSM 网络发展出来的分组数据承载业务,它工作在标准的GSM频率,由于是一个分组交换系统,它适合工业上的突发,少量的数据传输,还因为GSM网络覆盖广泛,永远在线的特点,GPRS特点适合工业控制中的远程监控和测量系统。在工业控制应用中GPRS 芯片一般是以无线数传模块形式出现的,它通过RS232全双工接口和单片机连接,软件上这些模块都内置了GPRS,PPP和TCP/IP协议,单片机侧通过AT指令集向模块发出测试,连接和数据收发指令,GPRS模块通过中国移动cmnet进入互联网和其他终端或者服务器通讯。目前市场常见的模块有西门子G24TC45、TC35i,飞思卡尔G24,索爱GR47/48, 还有Wavecom 的集成了ARM9核的GPRS SoC模块WMP50/100。GPRS模块有区分自带TCP/IP协议和不带协议两种,一般来讲,如果是单片机侧有嵌入式操作系统和TCP/IP协议支持的话或者应用的要求只是收发短信和语音功能的话,可以选择不带协议的模块。 先进的SoC技术正在无线应用领域发挥重要的作用。德州仪器收购了Chipcon公司以后发布的CC2430 是市场上首款SoC的ZigBee单片机, 见图1,它把协议栈z-stack集成在芯片内部的闪存里面, 具有稳定可靠的CC2420收发器,增强性的8051内核,8KRAM,外设有I/O 口,ADC,SPI,UART 和AES128 安全协处理器,三个版本分别是32/64/128K的闪存,以128K为例,扣除基本z-stack协议还有3/4的空间留给应用代码,即使完整的ZigBee协议,还有近1/2的空间留给应用代码,这样的无线单片机除了处理通讯协议外,还可以完成一些监控和显示任务。这样无线单片机都支持通过SPI或者UART与通用单片机或者嵌入式CPU结合。 2008年4月发表CC2480新一代单片ZibBee认证处理器就展示出和TI MSP430 通用的低功耗单片机结合的例子。图1 CC2430应用电路 工业控制领域的另一个芯片巨头——飞思卡尔的单片ZigBee处理器MC1321X的方案也非常类似,集成了HC08单片机核心, 16/32/64K 闪存,外设有GPIO, I2C和ADC, 软件是Beestack 协议,只是最多4K RAM 对于更多的任务显得小了些。但是凭借32位单片机Coldfire和系统软件方面经验和优势, 飞思卡尔在满足用户应用的弹性需求方面作的更有特色,它率先能够提供从低-中-高各个层面的解决方案,见图2。
上传时间: 2013-11-02
上传用户:momofiona
针对海上无人值守采油平台的实际生产需要,综合应用红外对射探测、门磁开关检测、PLC、视频联动监控录像、无线通信网络等多项技术研发了一套海上无人值守采油平台安全监控系统。系统能够对海上平台周界入侵信息和采油生产设备故障信息进行在线实时监测,发现报警立即启动配套高清智能摄像机对非法入侵或异常/故障地点进行视频监视和录像。系统运行稳定可靠、报警准确及时,具有较大的实用价值和应用前景。
上传时间: 2013-11-11
上传用户:czl10052678
基于手机短消息的通讯方式, 它具有开发方便、费用低、免维护、可靠性高等特点。文中介绍了笔者开发的一套基于手机短消息的远程无线监控系统, 该系统能够实时在线监测油机的参数,能及时发现故障并报警。文中对通讯方式、系统结构、工作原理及软件构成进行了详细的说明,并给出了其中关键的程序。结果表明,该系统可以准确、实时地实现GSM网络的远程数据传输。
上传时间: 2013-10-11
上传用户:tianming222