登录
首页 » Others » 基于LabVIEW的数据采集与处理技术

基于LabVIEW的数据采集与处理技术

于 2021-05-06 发布
0 408
下载积分: 1 下载次数: 9

代码说明:

labview编程 基于LabVIEW的数据采集与处理技术 白云 高育鹏922 LabsQL的安装及配置…185102.1 Labview中的数字仿真简介…20392.3 LabsQLⅥ模块及使用方法……1871022 LabvIew中的数字仿真本章小结.201算法模块203练习与思考…本章小结…215第10章 LabviEw与仿真技术…02练习与思考21610.1仿真技术概述…02参考文献…21710.2LabⅤIEW中的数字仿真…203第1章虚拟仪器技术命器DDC第1章虚拟仪器技术NICFS-C3器好,来案是1.1虚拟仪器概述萨好14器外口约D1.11虚拟仪器的基本概念所谓虚拟仪器 Virtual instrument,Vm,是指以通用计算机作为系统控制器,由软件来实现人机交互和大部分仪器功能的」种计算机仪器系统。用户操作这台通用计算机就像操作一台为自己专门设计的传统电子仪器样。虚拟仪器的出现,使得测量仪器与计算机之间的界线逐渐模糊。总虚拟仪器通过o接口设备完成信号的调理、采集与测量,利用个人计算机强大的软件功能实现信号数据的运算、分析、处理,由个人计算机显示器模拟传统仪器的控制面板,以多种形式输出检测结果,从而完成各种测试功能。“虚拟”二字主要包含以下两方面含义:(1)虚拟仪器的面板是虚拟的。虚拟仪器面板上的各种“控件”与传统仪器面板上的各种“器件”所完成的功能是相同的。程传统仪器面板上的器件都是实物,需要通过手动或触摸进行操作;而在虚拟仪器中,物理的开关、按键等器件均由与实物外观相似的图形控件来代替,它们分别对应着相应的软件程序。这些程序是已设计好的,用户可直接通过鼠标或键盘操纵这些控件来完成对仪()虚拟仪器的测量功能是由软件编程来实现的。在虚拟仪器系统中,硬件仅仅用来处的操控n101i理信号的输入输出,软件才是整个测试仪器系统的关键。用户可以通过软件编程来实现仪器的测试功能,还可以通过组合不同测试功能的软件模块来实现多种测试功能。当测试要求发生变化或者需要增加(减少)测试项目时,用户只需要适当地更改软件程序,即可生成满足测试要求的全新的测试仪器系统。因此,在硬件平台确定后,有着“软件就是仪器”的说法,它体现了测试技术与计算机深层次的结合。壁1.1.2虚拟仪器的构成从内部功能来讲,虛拟仪器与传统仪器一样,均由数据采集与控制、数据分析与处理及结果显示三部分组成,如图1-1所示。以总的游关样其平南OM的,对,当的器外,中亲2基于 LabVIew的数据采集与处理技术采集与控制数据分析与处理结果显示插入式数据采集板数字信号处理网络通信GPB仪器数字滤波硬盘拷贝输出XPX仪器统计分析文件10RS232仪器数值分析用户图形接口图1-1虚拟仪器的内部功能划分从构成要素来讲,虚拟仪器由硬件系统和软件系统两大部分组成,如图1-2所示。硬件系统软件系统广============--------------------=信号调理数据采集卡GPI接口仪器GPIB接口卡应用软件|仪器是加1.1,1串行接口仪器仪器个被通|s器功对测对 VXUPXI仪器用计算/能动应人机程用长合现场总线设备用P回过大管计个图像釆集、数字信号处理件上虛户拟下中舍面其他硬件模块板示释等外围硬件设备向面流器进重()图1-2虚拟仪器的系统构成回的雨“器1.虚拟仪器的硬件系统集干要,求景器书器的避面器虚拟仪器的硬件系统通常包括通用计算机和外围硬件设备。其中,通用计算机可以是笔记本电脑、台式机或工作站等。外围硬件设备可分为GB( General Purpose Interface Bus)VXI(VMEbus eXtension for Instrumentation), PXI(PCI eXtension for Instrumentation) FLDAQ( ata Acquisition)四种标准体系结构。构成系统时,可以选择单一的,也可以选择由两种或两种以上硬件系统构成的混合系统。其中,最简单、最廉价的形式是采用ISA或PCI总线的数据采集卡,或是基于RS-232或USB总线的便携式数据采集模块2.虚拟仪器的软件系统平合虚拟仪器的软件系统从底层到顶层共包括三部分,即vSA(O)库、仪器驱动程序与应用软件。1)ⅤISA库的器VISACVirtual Instrumentation Software Architecture即虚拟仪器软件体系结构,实质是标准的IO函数库及其相关规范的总称。一般称这个LO函数库为VSA库,它驻留于计算机系统之中,执行仪器总线的特殊功能,是计算机与仪器之间的软件层连接,可实现对仪器第1章虚拟仪器技术13的程控。对于仪器驱动程序开发者来说,它是一个个可调用的操作函数集。不2)仪器驱动程序仪器驱动程序是完成对某一特定仪器控制与通信的软件程序集,它是应用程序实现仪器控制的桥梁。每个仪器模块都有自己的仪器驱动程序,仪器厂商将仪器驱动程序以源码的形式提供给用户。D情总分能器对期干善。高研善淀3)应用软件应用软件建立在仪器驱动程序之上,直接面对操作用户。它通过直观、友好的测控操作界面,丰富的数据分析与处理功能,来完成自动测试任务。虚拟仪器应用软件的编写大致可分为两种方式:总面(1)用通用编程软件进行编写。通用编程软件主要有 Microsof公司的Ⅴ sual Basic与Visual c++、 Borland公司的 Delphi、 Sybase公司的 PowerBuilder等(2)用专业图形化编程软件进行开发。专业图形化编程软件如HP公司的VE、NI公司的 Lab vIew和 Lab windows/CⅥ等应用软件还包括通用数字处理软件,它主要由用于数字信号处理的各种功能函数(如频域分析的功率谱估计、FFT、FHT、逆FFT、逆FH和细化分析等;时域分析的相关分析卷积运算、反卷运算、均方根估计、差分积分运算和排序等)及数字滤波等部分组成。这些功能函数为用户进一步扩展虚拟仪器的功能奠定了基础113虚拟仪器的特点14虚拟仪器具有如下六个特点1)突出“软件就是仪器”的新概念,用户可自定义测量功能在通用硬件平台确定后,可由软件取代传统仪器中的硬件来完成仪器的功能。软件的灵活性和复用性使用户可以按自己的需要定义(设置测量功能,这就给用户提供了一个充分发挥自己能力和想象力的空间。2)强大的数据处理功能。虚拟仪器将信号分析、显示、存储、打印和其他管理交由计算机来集中处理,充分利用了计算机强大的数据处理、传输和发布功能。信号处理理论的不断完善以及计算机运算速度的大大提高,为虚拟仪器快速、准确地处理数据提供了良好的基础。(3)灵活性和可扩展性强,性价比高,便于组成复杂的测试系统。当希望测试系统增加个新的测量功能时,只需通过增加软件来执行新的功能或增加一个通用模块来扩展系统的测量范围;为提高测试系统的性能,可以通过加入一个通用仪器卡或更实现,这样有利于系统的扩展,也可大大节约购买和维护仪器的费用(4)良好的人机界面。虚拟仪器的操控界面是一种虚拟面板,亦称为软面板。虚拟面板可以模拟传统仪器面板的风格来设计,也可以由用户根据实际需求自行设计。测量结果可以通过计算机显示器以曲线、图形数据或表格等形式方便灵活地显示出来。(5)与其他设备互连的能力强。虚拟仪器通常具有标准化的总线或通信接口,具有与其他设备互连的能力。近年来,随着网络技术的发展,已经形成了网络虚拟仪器。这是一种新型的基于Web技术的虚拟仪器,它使得虚拟仪器测试系统成为 Internet/Intranet的一部分,可实现远程测试、监控和故障诊断等功能,以便充分利用有效资源,提高测试效率(6)技术更新快。由于虚拟仪器技术是建立在当今世界最新的计算机技术、数据采集技4基于 Labview的数据采集与处理技术术和通信技术基础上的,因而技术更新速度快于传统仪器。界搭对干,登路器界(S1.14虚拟仪器接口总线技术器对宝一某量平器为随着计算机技术、测试仪器和测试技术的不断发展,虚拟仪器接口总线技术也得到了不断的完善和提高。目前用于虚拟仪器和测试系统的总线技术有GPIB总线、VX总线、PX总线、IEEE1394总线和USB总线等。科(1.GPB总线,器器为立游GPB在20世纪70年代由惠普公司率先提出,经批准后成为IEE488标准,是业界所接受的第一个程控通用仪器总线。GPIB包括IEEE4881-1978标准和IEEE4882-1987标准两部分,前者定义了硬件标准,后者则定义了软件标准。GPB总线接口有24线(EE488标准)和25线(IEC-625标准)两种形式,其中以IEEE488的24线GPB总线接口应用最多在我国,国家标准中规定采用24线的电缆及相应的插头插座。如今,GPB已经成为计算机与仪器间最通用的总线标准。由于历史悠久,GPIB具有广泛的软/硬件支持,几乎所有的独立仪器都配有GPIB接口。因GPIB的最大带宽为18Mbs(最新的高速版HS488更是将最大带宽提高到了8Mb/s,所以最为适合与分立仪器通信,并对分立仪器进行控制。GPB中的数据传递采用基于信息的通信模式,并常使用 AScII字符。北用长典型的GPIB测试系统包括一台计算机、一块GPIB接口卡和若干台GPIB仪器,其总距为20m,带宽为总线上的所有仪器共享。GPIB测试系统的仪器之间可采用总线型连接或星型连接,如图1-3所示。每台GPIB仪器有单独的地址,由计算机控制操作。整个测试系统中的仪器若要增加、减少或更换,只需对计算机的控制软件做相应改动即可。中升如柱(置如)义宝要害x的大资,里中果来时出于,卦活仪器A仪器C仪器A仪器B仪器D仪器C仪器B不是探(a)图1-3GPB测试系统仪器间的连接方式界益为(a)仪器间采用总线型连接;(b)仪器间采用星型连接」甲第1章虚拟仪器技术」-5GPIB测试系统的结构和命令简单,有专为仪器控制所设计的接口信号和接口插件,具有突出的坚固性和可靠性。网络上也有各种GPHB驱动,因而具有较好的兼容性。GPIB适用于现有的自动化测试设备、混合测控系统和有特殊要求的专用仪器系统。GPIB的缺点是无法提供多台仪器同步和触发的功能,在传输大量数据时带宽不足。前目率解卦目2.V总线日(2 uH Lense IBas in)a2uwx即ME总线在仪器领域的扩展,它于1987年,由主要仪器制造商在ⅥE总线Eurocard标准(机械结构标准)和EE488等基础上,共同制定的开放性仪器总线标准。目前,国际上有两个VX总线组织:一是VⅪ联盟,负责制定vXI的硬件(仪器级标准规范,包括机箱背板总线、电源分布、冷却系统、“0槽”模块、仪器模块的电气特性、机械特性电磁兼容性以及系统资源管理和通信规程等内容;二是vX总线即插即用vxPg&Pay,vP系统联盟,宗旨是通过制定一系列VX的软件系统级标准来提供一个开放性的系统结构,真正实现ⅴXT总线产品的“即插即用”。这两套标准组成了VXI标准体系,实现了VXI的模块化、系列化、通用化,提高了vX仪器的互换性和互操作性。E1VX系统最多可包含256个装置,主要由主机箱、“0槽”控制器、具有多种功能的模块仪器和驱动软件、系统应用软件等组成。系统中各功能模块可随意更换,即插即用,可组成新系统。1998年,VⅪI20版采用了VME总线的最新扩展技术,提供有64位的扩展能力,数据传输率可达80Mbs,而且经过段时间的努力,VⅪI总线系统已成功地应用于微波频段。目前,可用的VⅪI仪器已有将近2000种,并还在以每年150~200种的速度增加,基本上可以满足绝大多数VXI系统的需要。1X,1MO0C,mis2m由于ⅴⅪI的价格相对较高,而且许多GPIB仪器还能满足实际的需要,再则在集成XI系统时,需要有系统设计能力、系统调试经验、误差分析修正定标、校准技术及测试程序开发能力,因此ⅴⅪI仪器的使用和推广受到了一定的限制。目前,VXI主要应用于国防、航空航天、通信以及其他需要高性能、高质量、大批量产品的生产环境或实验室及研究开发中。回计,到为类,中时测交,器由积封主3.PX总线未站以1即法原以,重下DPⅪI是PCI在仪器领域的扩展,N公司于199年发布的一种新的开放性、模块化仪器总线规范,其核心是 CompactPCI结构和 Microsoft windows软件。PⅪ是在PCI内核技术上增加了成熟的技术规范和要求而形成的。PXI增加了用于多板同步的触发总线和参考时钟、用于精确定时的星型触发总线以及用于相邻模块间高速通信的局部总线等,以满足试验和测量用户的要求。PⅪI兼容 CompactPCI机械规范,并增加了主动冷却、环境测试(温度、湿度、振动和冲击试验等要求。这样,可保证多厂商产品的互操作性和系统的易集成性。与ⅴⅪI模块相比,PⅫⅪ模块体积更小、传输速率更高、价格也较便宜,而且组建一个PX系统要比ⅴX系统简单。PX与台式机的区别在于,Px将计算机和插卡式仪器模块安装在带有许多护展槽的工业机机箱中。从软件角度上说,安装个PⅪ模块就像在台式机上安装一块PC卡,PXI模块作为标准的即插即用PCI器件能被自动识别和设置,并配置有相应的 Windows驱动程序。由于PXI和主流计算机技术完全兼容,因此在许多测试领域,由台式机组成的系统与PX系统可以相互替代,而且PX1系统在性能上还远远超过了台式机。,的d3W6甚于 LabVIEw的数据采集与处理技术4.USB总线和E1394总线独速UsB总线和IEE1394总线是日前广泛使用的两种总线接口,它们支持热插拔,可以自动识别、自动组态,实现即插即用。与并行总线比较,它们更适合连接多外设的需要,且传输速率高,目前已有一些测量仪器使用了这两种总线,回器合费USB( Universal serial Bus)主要用来连接外围设备,如键盘、扫描仪、磁盘机等。苹果电脑率先于1998年使用USB做为其唯一的串口,目前在PC机上已被广泛使用。由于其即插即用的易用性和USB20高达480Mbs的传输速率,USB总线已逐渐成为仪器控制的主流总线技术。USB总线只有一对信号线和一对电源线,轻巧简便、价格便宣,能连接127个装置。现在计算机上的USB接口越来越多,这使得工程师可以很方便地将基于USB的测量仪器连接到整个系统中。但是USB在仪器控制方面亦有一些缺点。比如说USB的排线没有工业标准的规格,在恶劣的环境下,可能造成数据的丢失;此外,USB对排线的距离也有一定的限制。1如到IEEE1394总线又称火线总线,是苹果电脑公司于1989年设计的高性能串行总线,目前的标准为IEEE1394-1995。IEE1394总线的传输速率为100Mb/s、200Mbs、400Mb/s,甚至可以达到32Gbs。EE1394总线具有两对信号线和一对电源线,可采用任意方式连接63个装置。当两M建0.D,e1,亲边5.其他总线15直,2M08率,(3安捷伦科技和ⅴ XI Technology公司于2004年推出了LXI( LAN eXtensions forInstrumentation)总线。2004年11月,LX联盟 LXI Consortium成立,旨在开发、支持和促进LXI标准。2005年9月,LX联盟正式公布了LXI1.0标准。2006年第一季度首批通过LXT认证的产品即被推出。,课为图要箭相溶LXI基于IEEE8023以太网技术,是以太网在仪器领域的扩展。LXI总线速度现在最快达到千兆位每秒,还将发展为万兆位每秒。LXI理论上支持的设备数目不受限制,并且通过使用路由器、交换机和中继器,对线缆长度几乎没有限制,还可以使用无线局域网技术LXI不受地理限制,可以实现远程测量应用。LXI被认为在未来将取代GPB,但相比GPIB,LXI还存在一定的延迟问题。T公1A,的器1除了上述几种总线技术外,虚拟仪器还广泛采用其他的总线,如RS232C、标准并行接口( Standard parallel port,SPP)、增强型并行接口( Enhanced parallel port,EPP)以及以太网Etherne等。用户可根据自己的实际情况选用适当的产品。修下12虚拟仪器技术前景展望虚拟仪器技术经过二十多年的发展,正沿着总线与驱动程序标准化、软硬件模块化,以及编程平台图形化和硬件模块即插即用(Plug&Pay)化等方向发展。其发展前景主要体现在以下几方面:部(1)开放式数据采集标准将使虚拟仪器走上标准化、通用化、系列化和模块化的道路。(2)数据采集产品性能的不断提高,为测试技术水平的提高提供了可靠的保证。3)随着Web技术的迅猛发展,以及它与虚拟仪器技术的结合,会形成基于web技术第1章虚拟仪器技术7的虚拟仪器。新一代的虚拟仪器将能够快速、方便地与蓝牙、无线以太网和其他标准的网络技术相融。“网络即仪器”也将成为新的概念,而网络化仪器必将推动仪器界新的革命。基十本章小结9本章简要介绍了虚拟仪器的基本概念、构成、特点以及虚拟仪器接口总线技术。通过本章的学习,希望读者能够对虚拟仪器及接口总线技术有一个总体的了解,以便于以后进一步的学习。9圈登图小型“点,天个行计的练习与思考一1浪求,米得的到中已样11.什么是虚拟仪器?简述虚拟仪器的组成及特点。出烟显读十贵的2.虚拟仪器主要采用哪些总线接口技术?它们各有什么优、缺点?装量,的出中量实同世个部量,的为实出果声面真对人1容内频,景的具个1)求来清置西公胃到的翻首应中亲长蛙道,( OAU.TOUPPIUDA里处没变面小的早中出人解的早滑由,长过文,团是个。当出求合一溶内内善外出非料,A,更应翅器计,中差,书一分中机:卧申名方,量中面平,界近否,图宾动结上米限个示显的律,两长过销题自中个发西眼实世量(离,试科平中强(2等来中C图头中紫计要最,平无,之上其,平的,的一,长为,只的更,过1要果,类,深菱人,中题,限回单首算出,型米

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 微积分 (清华大学)课件
    微积分 (清华大学)课件 个人觉得看课件是一种快速的学习方法 特别是好的课件
    2019-08-15下载
    积分:1
  • 中学排课管理系统
    用SQL数据库实现的中学排课管理系统,有需求分析,和实现的各种功能,适合用来学习做SQL Sever 的课程设计。希望能帮助到
    2021-05-07下载
    积分:1
  • 网页显示3D模型(obj和mtl格式)
    请用火狐浏览器测试打开页面。根据Three.js官方例子改写的几个模型加载程序,分享出来供大家学习。
    2020-11-28下载
    积分:1
  • Vehicle Dynamics Theory and Application
    不错的汽车动力学教材,是参与汽车底盘电子开发的动力学基础。Reza n. jazarVehicle DynamicsTheory and ApplicationsSpringerReza n. jazarDept of Mechanical EngineeringManhattan collegeRiverdale. NY 10471ISBN:978-0-387-74243-4e-ISBN:978-0-387-74244-1Library of Congress Control Number: 200794219c 2008 Springer Science+ Business Media, LLCAll rights reserved. This work may not be translated or copied in whole or in part without thewritten permission of the publisher(Springer Science+Business Media, LLC, 233 SpringStreet, New York, NY 10013, USA), except for brief excerpts in connection with reviews orscholarly analysis. Use in connection with any form of information storage and retrievalelectronic adaptation, computer software, or by similar or dissimilar methodology now knownor hereafter developed is forbidden. The use in this publication of trade names, trademarksservice marks and similar terms, even if they are not identified as such, is not to be taken as anexpression of opinion as to whether or not they are subject to proprietary rightsPrinted on acid-free paper987654321springer. comKavoshmy daughter, Vazan,and my wife, MojganHappiness is when you win a race against yourselfPrefaceThis text is for engineering students. It introduces the fundamental knowledge used in vehicle dymamics. This knowledge can be utilized to developcomputer programs for analyzing the ride, handling, and optimization ofroad vehiclesVehicle dynamics has been in the engineering curriculum for more thana hundred years. Books on the subject are available, but most of themare written for specialists and are not suitable for a classroom applicationA new student, engineer, or researcher would not know where and howto start learning vehicle dynamics. So, there is a need for a textbook forbeginners. This textbook presents the fundamentals with a perspective onfuture trendsThe study of classical vehicle dynamics has its roots in the work ofgreat scientists of the past four centuries and creative engineers in thepast century who established the methodology of dynamic systems. Thedevelopment of vehicle dynamics has moved toward modeling, analysisand optimization of multi-body dynamics supported by some compliantmembers. Therefore, merging dynamics with optimization theory was anexpected development. The fast-growing capability of accurate positioninsensing, and calculations, along with intelligent computer programming arethe other important developments in vehicle dynamics. So, a textbook helpthe reader to make a computer model of vehicles, which this book doesLevel of the bookThis book has evolved from nearly a decade of research in nonlineardynamic systems and teaching courses in vehicle dynamics. It is addressedprimarily to the last year of undergraduate study and the first year graduatestudent in engineering. Hence, it is an intermediate textbook. It providesboth fundamental and advanced topics. The whole book can be coveredin two successive courses, however, it is possible to jump over some sections and cover the book in one course. Students are required to know thefundamentals of kinematics and dynamics, as well as a basic knowledge ofnumerical methodsThe contents of the book have been kept at a fairly theoretical-practicallevel. Many concepts are deeply explained and their application empha-sized, and most of the related theories and formal proofs have been explained. The book places a strong emphasis on the physical meaning andapplications of the concepts. Topics that have been selected are of highinterest in the field. An attempt has been made to expose students to aPrefacebroad range of topics and approachese There are four special chapters that are indirectly related to vehicle dy-amics: Applied Kinematics, Applied Mechanisms, Applied dynamics, andApplied vibrations. These chapters provide the related background to understand vehicle dynamics and its subsystemsOrganization of the bookThe text is organized so it can be used for teaching or for self-studyChapter 1"Fundamentals, "contains general preliminaries about tire andrim with a brief review of road vehicle classificationsPart I"One Dimensional Vehicle Dynamics, " presents forward vehicledynamics, tire dynamics, and driveline dynamics. Forward dynamics refersto weight transfer, accelerating braking, engine performance, and gear ratiodesignPart II"Vehicle Kinematics, presents a detailed discussion of vehiclemechanical subsystems such as steering and suspensionsPart IIT"Vehicle Dynamics, employs Newton and Lagrange methodsto develop the maneuvering dynamics of vehiclesPart Iv "Vehicle Vibrations, presents a detailed discussion of vehi-cle vibrations. An attempt is made to review the basic approaches anddemonstrate how a vehicle can be modeled as a vibrating multiple degreeof-freedom system. The concepts of the Newton-Euler dynamics and La-grangian method are used equally for derivation of equations of motionThe RMS optimization technique for suspension design of vehicles is intro-duced and applied to vehicle suspensions. The outcome of the optimizationtechnique is the optimal stiffness and damping for a car or suspended equipmentMethod of presentationThis book uses a fact-reason-application"structure. The "fact"is themain subject we introduce in each section. Then the reason is given as a" proof. The application of the fact is examined in some examples. Theexamplesare a very important part of the book because they show howto implement the facts. They also cover some other facts that are neededto expand the subjectPrerequisitesSince the book is written for senior undergraduate and first-year graduatelevel students of engineering, the assumption is that users are familiar withmatrix algebra as well as basic dynamics. Prerequisites are the fundamentals of kinematics, dynamics, vector analysis, and matrix theory. Thesebasics are usually taught in the first three undergraduate yearsPrefaceUnit SystemThe system of units adopted in this book is, unless otherwise stated, theinternational system of units(SI). The units of degree(deg)or radian(rad)are utilized for variables representing angular quantitiesSymbolse Lowercase bold letters indicate a vector. Vectors may be expressed inan n dimensional Euclidian space. ExamplerCUppercase bold letters indicate a dynamic vector or a dynamic matrix, such as force and moment. ExampleFo Lowercase letters with a hat indicate a unit vector. Unit vectors arenot bolded. ExampleLowercase letters with a tilde indicate a 3 x 3 skew symmetric matrixassociated to a vector. Examplea3211An arrow above two uppercase letters indicates the start and endpoints of a position vector. ExampleON = a position vector from point o to point Ne The length of a vector is indicated by a non-bold lowercase letterExampleCapital letter B is utilized to denote a body coordinate frame. ExampleB(ocgB(Oxyz)B1(o1x19121)ⅹ11PrefaceCapital letter G is utilized to denote a global, inertial, or fixed coordinate frame. ExampleG(XYZG(OXYZRight subscript on a transformation matrix indicates the departureframes. ExampleRB= transformation matrix from frame B(oxyz)Left superscript on a transformation matrix indicates the destinationframe. ExampleRBtransformation matrix from frame B(o cgz)to frame G(OxYZ)Capital letter R indicates rotation or a transformation matrix, if itshows the beginning and destination coordinate frames. Example0BSIn a0Whenever there is no sub or superscript, the matrices are shown in abracket. ExampleCOS asin a osIn aCOs O0e Left superscript on a vector denotes the frame in which the vectoris expressed. That superscript indicates the frame that the vectorbelongs to; so the vector is expressed using the unit vectors of thatEr= position vector expressed in frame G(OXYZ)Right subscript on a vector denotes the tip point that the vector isreferred to. ExamplePsition vector ofexpressed in coordinate frame G(OXYZ)Right subscript on an angular velocity vector indicates the frame thatthe angular vector is referred to. ExampleB= angularof the body coordinate frame B(oxyz)
    2020-12-12下载
    积分:1
  • ZF均衡器和MMSE均衡器设计
    ZF均衡器和MMSE均衡器原理设计,多抽头的,word文档,源代码!
    2020-12-02下载
    积分:1
  • 回声消除测试样本
    用于验证回声消除算法效果的音频测试文件,长度从十几秒到几分钟不等,左声道是近端信号、右声道是远端信号。
    2020-12-09下载
    积分:1
  • 浙江大学计算理论复习总结
    计算理论复习总结,但是考试快要结束了,估计大家也没有什么需要了。28.文法是CFG的推广,任何CFG都是文法。G=(V,∑,R,S)29.语言被文法生成ⅲ它是re的。30.所有数值函数都是原始递归的31.原始递归函数集是递归可枚举的。32.特殊语言/问题H={"M"w":M在w上停机}lH={"M"w":M是一台在"w"上不停机的TM}H1={"M":M在“M”上停机}H1={w:要么w不是一台TM的编码,要么w是M的编码,M是一台在"M"上不停机的TM}H:re.;H1:re.;-H,-H1:非r.e.;2-SAT∈P;SAT∈NPThe world as We Dont Know itreAsumming P≠APCo『eHrecursiveSATSATCO-A伊II Asumming P=Npr, eCo-r.erecursiveNP= cO-Np= p33没有算法的问题称作不可判定的or不可解的,如TM的停机问题34.证明不可判定通用图灵机U通过递归函数归约到L如果L是递归的则U是递归的ic若L1非递归,并存在L1到L2的归约,则L2也非递归。递归函数是 Turing Computable的35.语言是图灵可枚举的,证存在枚举它的图灵机。(M通过空格代开始,周期性的经过特殊状态q来枚举L,任意顺序且可重复)6.不可判定语言与递归语言互为补集,与rc语言有交集。37语言是re.,if它是图灵可枚举的;语言是递归的,i它是以字典序 turing可枚举的。8.P在并交连接和补运算下封闭NP在并、连接运算下封闭。若NP在补下封闭则NP=P39.H={M"wM在最多2w步后停机}唾P40.所有正则语言和所有CFL都属于P41.NPA.机器角度去定义:被多项式界限非确定型图灵机判定的所有语言的类。B.基于 verifier的定义:NP问题上建立的非确定机包含两步1)非确定地猜一个解2〕用一个确定的算法判定该解是否为可行解判定一个给定猜测值是否满足该问题(可满足性)的算法称作 verifier,一个问题称作NP问题当且仅当存在一个多项式时间的 verifier这两个定义是不矛盾的,因为如果一台非确定TM在多项式时间内可以判定一个非确定选择的翰入是否满足,就是基于 verifier的定义。P和NP的区别a problem is in P if we can decide them in polynomial time. It is in NP if we candecide them in polynomial time, if we are given the right certificate42.若存在计算函数f的多项式界限的图灵机M,则f称为多项式时间可计算的43.若τ1是L1->l2的多项式归约,τ2是L2->I3的多项式归约,则τ1τ2是L1->l3的多项式归约44.证明NP完全法一、按定义:LΣ*,若(a)L∈NP,且(b)对每个语言L∈NP,存在从L到L的多项式归约则L称为NP完全的。法二、归约,对于语言L,(a)若L∈NP(b)一个NP完全问题可以在多项式时间规约到L,ie. SAT 0 is context-free but not regular49.L=L1L2,L是CFL,则L1一定是CFL(x50. Regular-CFL不一定是CFL,如a*b*c*-anbn包含 anben51. 2-way PDalie PDa whose input heads can move both left and right] are more powerfulthan 1-way pda52. Given a PDa M1 and an fa M2, the problem l(M1)cl(M2)is decidable53.DFA/NFA识别的是 exactly正则语言54.Re.只在补和差下不封闭,CFL在交下也不封闭55.非正则语言的可能是正则语言。比如A:[W=w}及所有回文,A=*,为正则语言56.典型非正则:w=wR57.正则语言的子集可能非正则,如 anben是a*b*c*的子集;又如Σ*是正则语言,H≌Σ*58.归约:X到Y的归约可以理解为X到Y问题的映射, reduction可以解释为 at least asdifficult as….比如ⅹ可以被Y的算法解决,则 X is no more difficult than yⅩ可以约到Y,记X≤Y。e.gx2可以归约到任意两数的乘积。若有A≤B,A是不可判定问题>B不可判定A不递归->B不递归B可判定>A可判定B是递归的->A是递归的59.若X多项式时间归约到Y,Y多项式时间可解,则X多项式时间可解若X多项式时间归约到Y,Ⅹ多项式时间不可解,则Y多项式时间不可解60.X多项式时间归约到Y,Y多项式时间归约到Z,则X多项式时间归约到Z61.PRME( COMPOSITE)多项式时间归约到 Factor,但是 Factor多项式时间不能归约到PRIME COMPOSITE )o62.若A≤PB,B∈NP,则A∈NP。证明A≤PB→存在确定图灵机X,可将A归约到B。B∈NP→存在一个非确定图灵机N可判定B。我们希望构造一个新的TM(ⅹN)是的ⅹ*N非确定多项式时间求解A,则A∈NPRunning time of X*N≤1+p(mB>+qp(m)(B多项式时间非确定判定是多项式时间所以A∈NP63若AsPB,B∈P,则A∈P64.若X是NPC的,则X在多项式时间内可解ifP=NP65.SAT多项式时间归约到3SA(3AT是NPC的)66.证明语言L是R/Re, Non rea) Intuitively想想有没有半判定(判定)的TM,有则Rc、(R)。若非R执行下一步。b)用能否由Re.( Non re.)语言归约到该语言,能则Re而非R( Non re)严格用归约函数定义f:A≤B,r1∈A当且仅当r1∈Beg1∈H,M∈L证明Recg2∈非H,iM∈L证明 Non rc注意方向:是从A的实例经过递归函数推向B的实例。详细介绍http://www.cs.rice.edu/nakhleh/comp481/finalreviewsp06sol.pdf67.递归与μ递归等价68.PDA中,若每一个格局至多有一个格局接在它后面,则为确定型的。确定型CF在补下封闭69.M半判定L:w∈L,ifM在w上停机,注意半判定图灵机中不存在“拒绝”状态。只要不接受w,就不停机。70. Chomsky hierarchyElements of the Chomsky HierarchyRecursively enumerable languagesRecursive languageContext sensitive languagesContext ee languageseterministccontext free languagesRegularanguages71.俩证明7.6证明P在并、交、 Kleene*连接和补运算下封闭(1)并:对任意L,LEP,遴n时间图灵机M1和nb时间图灵机M2判定它们且c=max{ab}对L1L2构造判定器MM=“对于输入字符串w1)在W上运行M1,在w上运行M22)若有一个接受则接受,否则拒绝。时间复杂度:设M1为0(n)M2为0(m)。令c=max{ab}第一步用时0(n+n),因此总时间为Oma+n)=0(n9所以L1L2属于P类,即P在并的运算下封闭。(2)连接对任意L1,L2属于P类,设有n时间图灵机M1和m时间图灵机M2判定它们,且c=max{ab}。对L1l2构造判定器MM=“对于输入字符串w=w2灬,Wn对k=0,1,21…,n重复下列步骤。在wW2…wk上运行M1,在wk1wk+2…n上运行M若都接受,则接受。否则继续。若对所有分法都不接受则拒绝。时间复杂度:(n+1x0(n+0m-0(m+4)+0(nb+4=0(nc+),F以L1oL2属于P类,即P在连接的运算下封闭。对任意L属于P类,设有时间0(n)判定器M判定它,对构造判定器MM=“对于输入字符串〔1)在w上运行M12)若M1接受则拒绝,若M1拒绝则接受。时间复杂度为:0(m)。所以属于P类,即P在补的运算下封闭。77证明NP在并和连接运算下封闭。1)并对任意L1,L2∈NP,设分别有n时间非确定图灵机M1和n时间非确定图灵机M2判定它们,且c=max{a,b}。构造判定LL2的非确定图灵机M:M=“对于输入字符串w1)在W上运行M1,在w上运行M2。2)若有一个接受则接受,否则拒绝。对于每一个非确定计算分支,第一步用时为O(n-)+O(n),因此总时间为On+n)=0(n。所以LLz∈NP,即NP在并的运算下封闭2)连接对任意L,L2∈NP设分别有na时间非确定图灵机M1和m时间非确定图灵机M2判定它们,且c=max{ab}。构造判定L1oL2的非确定图灵机M:M=“对于输入字符串w:1〕非确定地将分成两段xy,使得w=xy。2)在x上运行M1,在y上运行M23)若都接受则接受,否则拒绝。对于每一个非确定计算分支,第一步用时O(n,第二步用时为0(n)+0(m),因此总时间为o(n+m)=0(n。所以L1oL2∈NP,即NP在连接运算下封闭。专题一一图灵机可判定性问题判定以下问题是否可判定:声明:思路—想证明B问题不可解,1.从一个不可解问题A入手(如停机问题)2.创建B的—个实例,从中推出如果能解决B,A也就可以解决了3.所以B是不可解的1.一个图灵机有至少481个状态。我们可以给出这样一个TMN进行cnc(M)a)数M中状态数,直到481b)如果达到了481,N就接受,否则拒绝2.给定图灵机在空串上走了481步还没停机。构造2带图灵机N,a)2a带:写481个0b)1s带在空串上模拟M,每走一步,第2带就删掉一个0c)如果M在所有0都删掉之后停机,则N接受,否则不接受给定图灵机,判定它是否在一些输入上经过481步还没停机?a)按字典序找出所有 length
    2020-12-01下载
    积分:1
  • BCGControlBar Professional v.25.1 Full Source 带安装序列号,带源代码,完全版。
    2. BCGControlBar Professional v.25.1 Full Source 带安装序列号,带源代码,完全版。3. 这可是最好的MFC扩展界面库之一.
    2020-07-02下载
    积分:1
  • 电子病历源码纯c#开发
    实用电子病历,稍改即可商业用途!纯C#开发,值得大家参考
    2020-12-05下载
    积分:1
  • socket详解 socket详解 socket详解 socket详解
    socket详解 socket详解 socket详解 socket详解 socket详解 socket详解 socket详解 socket详解
    2020-11-30下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载