编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已 知的语法规则，
上传时间： 2014-01-25
上传用户：1583060504
编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析
上传时间： 2014-11-30
上传用户：comua
聚类分析技术已经广泛应用于基于内容的图象信息挖掘领域，该技术提高了图象检索的速度和质量。K-均值算法和自适应算法是两个典型的聚类分析算法
上传时间： 2013-12-27
上传用户：agent
电能计量的精度无论对于供电方还是对于用电方，都非常重要。传统电能表的精度低，功能单一，不能满足精度要求和非正弦电路的无功功率测量。随着电力电子装置等非线性负载的功率容量和功率密度的不断增大，他们所产生的谐波已使电网遭受日益严重的污染。在这种情况下，有必要研发新技术新设备。同时，数字信号处理技术(DSP)正在迅速发展，21世纪将是数字信号处理理论与算法的大发展时期。 本项目采用ADI于2004年生产的BLACKFIN531 16位定点DSP芯片。针对目前市场上现行的电能表所存在的缺陷和局限性，研究并设计了一种基于DSP BF531芯片的高精度多功能电能表。采用了诸多最新的理论成果，电能计量精度达到0.2S级，谐波测量精度达到0.5%。在一定的定义下，无功测量方法不但适用于正弦电路，也适用于非正弦电路下的无功功率测量。全书共分七章： 第一章、简述了电能计量装置的发展和现状，论证了本课题开发和研究的必要性和可行性，介绍了高精度多功能电能表的系统方案； 第二章、 讨论了电测系统的测量原理，设计了电能表中的计量和分析算法； 第三章、 介绍了系统的硬件平台和开发环境； 第四章、 详细给出了系统的硬件设计； 第五章、 分析系统误差及其校正； 第六章、 介绍系统的软件设计； 第七章、 对整个系统进行实验测试，给出测试结果，最后讨论、总结。
上传时间： 2013-06-21
上传用户：wsf950131
自20世纪80年代以来，正交频分复用技术不但在广播式数字音频和视频领域得到广泛的应用，而且已经成为无线局域网标准(例如IEEE802.11a和HiperLAN/2等)的一部分。OFDM由于其频谱利用率高，成本低等原因越来越受到人们的关注。随着人们对通信数据化、宽带化、个人化和移动化需求的增强，OFDM技术在综合无线接入领域将会获得越来越广泛的应用。人们开始集中越来越多的精力开发OFDM技术在移动通信领域的应用，本文也是基于无线通信平台上的OFDM技术的运用。 本文的所有内容都是建立在空地数据无线通信系统下行链路FPGA实现基础上的。本文作者的主要工作集中在链路接收端的FPGA实现和调试上。主要包括帧同步(时间同步)算法的研究与设计、OFDM频率同步算法的研究与设计以及同步模块、OFDM解调模块、QAM解调模块的FPGA实现。最终实现高速数字图像传输系统下行链路在无线环境中连通。 对于无线移动通信系统而言，多普勒频移、收发设备的本地载频偏差均可能破坏OFDM系统子载波之间的正交性，从而导致ICI，影响系统性能。另外，由于OFDM系统大多采用IFFT/FFT实现调制解调，因此在接收方确定FFT的起点对数据的正确解调也至关重要。同步技术即是针对系统中存在的定时偏差、频率偏差进行定时、频偏的估计与补偿，来减少各种同步偏差对系统性能的影响。在OFDM实现的关键技术中，同步技术是十分重要的一部分。本文花费了三个章节阐述了同步技术的原理、算法和实现方法。 目前OFDM系统的载波同步方案，可以归纳为三大类：辅助数据类，盲估计类和基于循环前缀的半盲估计类。本文首先分析了各种载波同步方案的优缺点，并举例说明了各个载波同步方式的实现方法。然后具体阐述了本文在FPGA平台上实现的OFDM接收端同步的同步方式，包括其具体算法和FPGA实现结构。本文所采用的帧同步和频率同步方案都是采用辅助数据类的，在阐述其具体算法的同时对算法在不同参数和不同形式下的性能做出了仿真对比分析。 OFDM的解调采用FFT算法，在FPGA上的实现是十分方便的。本文主要阐述其实现结构，重点放在提取有效数据部分有效数据位置的推导过程。最后介绍了本文实现QAM软解调的解调方法。 本文阐述算法采用先提出原理，然后给出具体公式，再根据公式中的系数和变量分析算法性能的方式。在阐述实现方式时首先给出实现框图，然后对框图中比较重要或者复杂的部分进行详细阐述。在介绍完每个模块实现方式之后给出了仿真或者上板结果，最后再给出整体测试结果。
上传时间： 2013-06-26
上传用户：希酱大魔王
随着电网中非线性负载的迅速增加，电能质量日趋恶化，这不仅严重影响电网安全高效的运行，而且对经典的电力测量理论、方法和仪表的设计都提出了新的挑战。电力检测系统的发展和应用，对电力系统的安全运行有重要意义，并且具有明显的经济效益和社会效益。 本文讲述了谐波测量的基本理论，着重对傅里叶变换进行说明，使用PSIM软件对谐波信号进行仿真，并给出仿真结果。以电力监控领域现阶段的技术为参考，提出并研制了一种基于ARM和DSP的嵌入式平台的电力监控系统。该系统为了能满足实时谐波分析算法运算量大的要求，它采用模块化设计，核心CPU按数据处理和控制两种功能分别采用美国TI公司生产的TMS320LF2407芯片和Samsung公司基于ARM920T内核的16/32位S3C2410A微处理器，两个核心芯片各自在不同的电路板上独立运行，充分发挥DSP芯片的数字信号处理优势和ARM的控制功能，以实现系统中的复杂软件算法，运算速度也能得以提高。 系统硬件设计包括DSP数据采集模块、实时时钟电路和ARM的时钟电路、存储器接口电路、SDRAM电路、串行接口电路、通信模块接口电路、LCD显示等电路的设计。 系统软件设计主要包括操作系统的移植以及应用程序的设计，应用程序设计由ARM主控程序设计、网络通讯程序、ARM与DSP通讯程序设计以及DSP数据处理程序设计组成。
上传时间： 2013-04-24
上传用户：sun_pro12580
嵌入式人脸识别系统建立在嵌入式操作系统和嵌入式硬件系统平台之上,具有起点高、概念新、实用性强等特点。它涉及嵌入式硬件设计、嵌入式操作系统应用开发、人脸识别算法等领域的研究；嵌入式人脸识别系统携带方便、安装快捷、机动性强,可广泛应用于各类门禁系统、户外机动布控的实时监测等特殊场合,因此对嵌入式人脸识别的研究工作具有突出的理论意义和广泛的应用前景。 本文是上海市经委创新研究项目《射频识别RFID系统-自动识别和记录人群的身份》(编号：04-11-2)与上海市科委AM基金项目《基于ARM和RFID芯片的自组织安全监控系统的研制》(编号：0512)的主要研究内容之一。论文从构建自动人脸识别系统所需解决的若干关键问题入手,重点探讨了基于嵌入式ARM微处理器的实时人脸检测、关键特征定位、高效的人脸特征描述、鲁棒的人脸识别分类器及自动人脸识别系统设计等问题的研究。论文的主要工作和创新点表现在以下方面： 1实现了结合肤色校验的Haar特征级联分类器嵌入式实时人脸检测,提出了基于人脸约束的人眼Haar特征RSVM级联分类器人眼检测算法和基于遮罩掩磨与椭圆拟合的瞳孔定位算法。 复杂背景中的人脸检测是自动人脸识别系统首先要解决的关键问题,通过对基于肤色模型和基于Haar特征级联强分类器的人脸检测算法的分析研究,综合两个算法的优点,提出了基于肤色模型校验和Haar特征级联强分类器的嵌入式实时人脸检测算法。实验结果表明,该算法不仅解决了复杂背景中的类肤色和类人脸结构问题,而且具有较高的检测率和较快的检测速度,同时对光照、尺度等变化条件下的人脸检测也具有较强的鲁棒性。 人眼检测与瞳孔定位在人脸归一化和有效人脸特征抽取等方面起着非常重要的作用,为了快速检测人眼并精确定位人眼瞳孔中心,论文提出了基于人脸约束的人眼Haar特征RSVM级联分类器人眼检测算法和基于遮罩掩磨与椭圆拟合的瞳孔定位算法,首先利用人眼检测分类器在人脸区域内完成对人眼位置的检测,然后通过对检测到的人眼进行遮罩掩磨、简单图像形态学变换及椭圆拟合实现瞳孔中心的精确定位。测试结果表明该算法只需几百毫秒便能完成人眼检测与瞳孔中心定位整个过程,在保证检测速度较快的同时,还能确保较高的定位精度。 2 针对传统线性判别分析法存在的小样本问题(sss),通过调整Fisher判别准则,实现了自适应线性判别分析算法及相应的人脸识别方法人脸识别中的小样本问题使线性判别分析算法的类内散布矩阵发生严重退化,导致问题无法求解。本文在人脸识别小样本问题的基础上,通过调整Fisher判别准则,利用类间散布矩阵的补空间巧妙地避开类内散布矩阵的求逆运算,通过训练集每类样本的样本数信息自适应改变调整参数,实现了自适应线性判别分析算法,实验结果表明,该算法能有效解决人脸识别中的小样本问题。 3 提出了基于有效人脸区域的Gabor特征抽取算法,有效地解决了Gabor特征抽取维数过高的问题。 Gabor小波对图像的光照、尺度变化具有较强鲁棒性,是一种良好的人脸特征表征方法。但维数过高的Gabor特征造成应用系统的维数灾难,为解决Gabor特征的维数灾难问题,论文第四章提出了基于有效人脸区域的Gabor特征抽取算法,该算法不仅有效地降低了人脸特征向量维数,缩小了人脸特征库的规模,同时降低了核心算法的时间和空间复杂度,而且具有与传统Gabor特征抽取算法同样的鲁棒性。 4 结合有效人脸区域的Gabor特征抽取、自适应线性判别分析算法和基于支持向量机分类策略,提出并实现了基于支持向量机的嵌入式人脸识别和嵌入式人像比对系统支持向量机通过引入核技巧对训练样本进行学习构造最小化错分风险的最优分类超平面,不仅具有强大的非线性和高维处理能力,而且具有更强的泛化能力。本文研究了支持向量机的多类分类策略和训练方法,并结合论文中提出的基于有效人脸区域的Gabor特征提取算法、自适应线性判别分析算法,首次在基于Windows CE操作系统的嵌入式ARM平台中实现了具有较强鲁棒性的嵌入式自动人脸识别系统和嵌入式人像比对系统。 5 提出并初步实现了基于客户机/服务器结构无线网络模型的远距离人脸识别方案为解决嵌入式人脸识别系统在海量人脸库中进行识别的难题,论文提出并初步实现了基于客户机/服务器结构无线网络模型的嵌入式远距离人脸识别方案。 客户机(嵌入式平台)完成对人脸图像的检测、归一化处理和人脸特征提取,然后通过无线网络将提取后的人脸特征数据传输到服务器端,由服务器在海量人脸库中完成人脸识别,并将识别后的结果通过无线网络传输到客户机显示输出,从而实现基于客户机/服务器无线网络模型的嵌入式远距离人脸识别方案。 6 结合我们开发的基于ARM的嵌入式自动人脸识别系统和嵌入式人像比对系统,从系统设计的角度探讨了在嵌入式系统中进行人脸识别应用设计的思路及应该注意的问题虽然嵌入式人脸识别系统的性能很大程度上取决于高效的人脸特征描述和鲁棒的人脸识别核心算法。但是,嵌入式系统的设计思想对嵌入式人脸识别系统的性能影响同样值得重视。本文第六章重点阐述了嵌入式自动人脸识别应用系统的设计思路,并结合我们自主开发的嵌入式自动人脸识别系统和嵌入式人像比对系统从系统设计的角度探讨了嵌入式人脸识别应用系统设计中应该注意的关键技术问题。 结合本文提出的算法我们在PC上完成对人脸识别分类器的训练,然后在嵌入式ARM开发平台上实现了嵌入式自动人脸识别、嵌入式人像比对两个便携式人员身份认证系统,经测试运行效果良好。所提出的人脸识别算法不仅具有一定的理论参考价值,而且对于嵌入式系统应用开发、AFR应用系统开发也具有一定的借鉴意义。
上传时间： 2013-05-18
上传用户：我们的船长
程序用法： 共有12个地图文件，大、中、小各4个 对于小地图，程序默认的种群大小60，最大世代数500，基本上都可以求出全局最优解； 对于中地图，需要使用者调整参数，当种群大小设为120，最大世代数设为2000，基本上都可以求出全局最优解； 对于大地图，参数可以进一步增大，但能否求出全局最优解，本人无法保证 路径的演化在程序界面上可以随时得到反映，便于观察和分析 一次路径求解完毕后，在程序所在的文件夹下，会生成GaLog.txt文件，记录了每个世代基因的演化情况，将复选框“输出染色体”打勾，可以在输出文件中得到每代每个基因的详细序列，但文件大小会急剧增大，一般在分析算法时才选用 主要参考资料： 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等 《遗传算法及其应用》——科学出版社.陈国良等
上传时间： 2015-05-03
上传用户：lz4v4
设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。
标签： 树
上传时间： 2015-05-31
上传用户：我们的船长
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。
标签： 合并
上传时间： 2015-07-15
上传用户：1966640071
