一种简易的模糊匹配算法的实现_潘景昌
阻抗匹配基本认识
阻抗匹配基本認識 阻抗匹配是指信号源或者传输线跟负载之间的一种合适的搭配方式得到最大功率输出的一种工作状态。对于不同特性的电路，匹配条件是不一样的。阻抗匹配分为低频和高频两种情况讨论。我们先从直流电压源驱动一个负载入手。由于实际的电压源，总是有内阻的（请参看输出阻抗一问），我们可以把一个实际电压源，等效成一个理想的电压源跟一个电阻r串联的模型。假设负载电阻为R，电源电动势为U，内阻为r，那么我们可以计算出流过电阻R的电流为：I=U/(R+r)，可以看出，负载电阻R越小，则输出电流越大。负载R上的电压为：Uo=IR=U×[1+(r/R)]，可以看出，负载电阻R越大，则输出电压Uo越高。再来计算一下电阻R消耗的功率为： P=I2×R=(U/(R+r))2×R=U2×R/(R2+2×R×r+r2) =U2×R/((R-r)2+4×R×r) =U2/(((R-r)2/R)+4×r) 对于一个给定的信号源，其内阻r是固定的，而负载电阻R则 是由我们来选择的。注意式中((R-r)2/R)，当R=r时，(R-r)2/R可 取得最小值0，这时负载电阻R上可获得最大输出功率 Pmax=U2/(4×r)。即，当负载电阻跟信号源内阻相等时，负载可 获得最大输出功率，这就是我们常说的阻抗匹配之一。 对于纯电阻电路，此结论同样适用于低频电路及高频电路。 当交流电路中含有容性或感性阻抗时，结论有所改变，就是需 要信号源与负载阻抗的的实部相等，虚部互为相反数，这叫做共厄匹配。 Z=R+jX ﹐Z=R-jX 在低频电路中，我们一般不考虑传输线的匹配问题，只考虑信号源跟负载之间的情况，因为低频信号的波长相对于传输线来说很长，传输线可以看成是“短线”，反射可以不考虑（可以这么理解：因为线短，即使反射回来，跟原信号还是一样的）。从以上分析我们可以得出结论：如果我们需要输出电流大，则选择小的负载R；如果我们需要输出电压大，则选择大的负载R；如果我们需要输出功率最大，则选择跟信号源内阻匹配的电阻R。 有时阻抗不匹配还有另外一层意思，例如一些仪器输出端是在特定的负载条件下设计的，如果负载条件改变了，则可能达不到原来的性能，这时我们也会叫做阻抗失配。 在高频电路中，我们还必须考虑反射的问题。当信号的频率很高时，则信号的波长就很短，当波长短得跟传输线长度可以比拟时，反射信号叠加在原信号上将会改变原信号的形状。如果传输线的特征阻抗跟负载阻抗不相等（即不匹配）时，在负载端就会产生反射。为什么阻抗不匹配时会产生反射以及特征阻抗的求解方法，牵涉到二阶偏微分方程的求解，在这里我们不细说了，有兴趣的可参看电磁场与微波方面书籍中的传输线理论。 传输线的特征阻抗（也叫做特性阻抗）是由传输线的结构以及材料决定的，而与传输线的长度，以及信号的幅度、频率等均无关。 例如，常用的闭路电视同轴电缆特性阻抗为75Ω，而一些射频设备上则常用特征阻抗为50Ω的同轴电缆。另外还有一种常见的传输线是特性阻抗为300Ω的扁平平行线，这在农村使用的电视天线架上比较常见，用来做八木天线的馈线。因为电视机的射频输入端输入阻抗为75Ω，所以
基于拼音索引的中文模糊匹配算法
ISSN 100020054CN 1122223 N 清华大学学报(自然科学版)J T singhua U niv (Sci &Tech ),2009年第49卷第S 1期 2009,V o l .49,N o .S 116 31 132821332 基于拼音索引的中文模糊匹配算法 曹 犟1,2 , 邬晓钧2 , 夏云庆2 , 郑 方 2 (1.清华大学计算机科学与技术系,北京100084; 2.清华信息科学技术国家实验室技术创新和开发部语音和语言技术中心,北京100084) 收稿日期:2009203219 基金项目:国家自然科学基金资助项目(60703051)作者简介:曹犟(1984—),男(汉),湖北,硕士研究生。通讯联系人:郑方,研究员,E 2m ail :fzheng @tsinghua .edu .cn 摘 要:主流商业搜索引擎主要基于关键词精确匹配技术。为提高在用户的输入错误时的检索效率,提出了有索引的汉语模糊匹配算法。该算法采用汉字、拼音和拼音改良的编辑距离这3种汉字相似程度的不同度量方式,对用户查询进行扩展,将模糊匹配转化为多个精确匹配,对精确匹配的结果按与查询串的相似程度进行排序。在实验中,将该方法应用于网页文本语料库中。在使用基于拼音改良的编辑距离度量方式时,在时间和空间复杂度增长不大的情况下,该方法取得了60.42%的准确率与50.41%召回率。关键词:文件信息处理;拼音索引;模糊匹配;查询扩展中图分类号:T P 391.1 文献标识码:A 文章编号:100020054(2009)S 121328205 P i ny i n -i ndexed m ethod for approx i m a te ma tch i ng i n Ch i nese CAO J ia ng 1,2 ,W U Xia o jun 2,XI A Yunq ing 2,ZHENG Fa ng 2 (1.D epart m en t of Co m puter Sc ience and Technology ,Tsi n ghua Un iversity ,Be ij i n g 100084,Ch i n a ; 2.Cen ter for Speech and Language Technolog ies ,D iv ision of Techn ica l I nnova tion and D evelop m en t ,Tsi nghua Nationa l Labora tory for I nfor ma tion Sc ience and Technology ,Be ij i ng 100084,Ch i na )Abstract :T he exact m atch ing of keyw o rds is key to popular comm ercial search engines .A Ch inese app roxi m ate m atch ing m ethod w ith an index structure w as developed to ach ieve better retrieval w hen the inpu t con tains erro rs .T h ree types of si m ilarity m easu rem en t betw een two Ch inese strings w ere developed based on the character edit 2distance,the P inyin edit 2distance and the P inyin i m p roved edit 2distance .T he si m ilarity m easurem en ts w ere used to expand the user ’s query so that the app rox i m ate m atch ing task can be rep resented as several exact m atch ing sub 2task s .T he results of these exact m atch ings are m erged and so rted by their si m ilarity to the o riginal query .T ests on a w ebpage tex t database gave a 50.4%recall rate w ith the P inyin i m p roved edit 2distance w ith a 60.4%p recisi on w ith a s m all increase in ti m e and space comp lex ity .Key words :p inyin 2indexed;P inyin (spelling of Ch inese )index;app roxi m ate m atch ing;query expansi on 现有的主流商业信息检索系统大部分采用基于关键词精确匹配的检索技术,取得了一定的成果[1] 。但是在实际应用中,用户的查询输入与检索系统数据库的构建都不可能完全正确[2] 。用户对于搜索主题所处的领域不了解,采用不合适的查询词,会导致查询词的覆盖范围大大缩小[3] ;在中文信息检索系统中,用户还常会输入同音或近音的错别字。模糊检索根据用户输入的模糊特征来检索匹配内容,可处理精确的关键词匹配所无法解决的这些问题[4] 。 在英文检索系统中,通常对用户输入的单词进 行拼写纠错,就能解决大多数问题[5] 。系统先搜索单 词表,找出所有与查询串中单词的编辑距离(edit distance )在一定限度之内的所有词汇,再根据这些词汇来执行精确检索,即可在一定程度上实现模糊 检索[4] 。所以,英文模糊检索的主要研究集中在快速
传输线阻抗匹配方法
传输线阻抗匹配方法 匹配阻抗的端接有多种方式，包括并联终端匹配、串联终端匹配、戴维南终端匹配、AC终端匹配、肖特基二极管终端匹配。 1.并联终端匹配 并联终端匹配是最简单的终端匹配技术，通过一个电阻R将传输线的末端接到地或者接到V CC上。电阻R的值必须同传输线的特征阻抗Z0匹配，以消除信号的反射。终端匹配到V CC可以提高驱动器的源的驱动能力，而终端匹配到地则可以提高电流的吸收能力。 并联终端匹配技术突出的优点就是这种类型终端匹配技术的设计和应用简便易行，在这种终端匹配技术中仅需要一个额外的元器件；这种技术的缺点在于终端匹配电阻会带来直流功率消耗。另外并联终端匹配技术也会使信号的逻辑高输出电平的情况退化。将TTL输出终端匹配到地会降低V OH的电平值，从而降低了接收器输入端对噪声的免疫能力。 对长走线进行并联终端匹配后仿真，波形如下： 2.串联终端匹配 串联终端匹配技术是在驱动器输出端和信号线之间串联一个电阻，是一种源
端的终端匹配技术。驱动器输出阻抗R0以及电阻R值的和必须同信号线的特征阻抗Z0匹配。对于这种类型的终端匹配技术，由于信号会在传输线、串联匹配电阻以及驱动器的阻抗之间实现信号电压的分配，因而加在信号线上的电压实际只有一半的信号电压。 而在接收端，由于信号线阻抗和接收器阻抗的不匹配，通常情况下，接收器的输入阻抗更高，因而会导致大约同样幅度值信号的反射，称之为附加的信号波形。因而接收器会马上看到全部的信号电压（附加信号和反射信号之和），而附加的信号电压会向驱动端传递。然而不会出现进一步的信号反射，这是因为串联的匹配电阻在接收器端实现了反射信号的终端匹配。 串联终端匹配技术的优点是这种匹配技术仅仅为系统中的每一个驱动器增加一个电阻元件，而且相对于其它的电阻类型终端匹配技术来说，串联终端匹配技术中匹配电阻的功耗是最小的，而且串联终端匹配技术不会给驱动器增加任何额外的直流负载，也不会在信号线与地之间引入额外的阻抗。 由于许多的驱动器都是非线性的驱动器，驱动器的输出阻抗随着器件逻辑状态的变化而变化，从而导致串联匹配电阻的合理选择更加复杂。所以，很难应用某一个简单的设计公式为串联匹配电阻来选择一个最合适的值。 对长走线进行串联终端匹配后仿真，波形如下： 3.戴维南终端匹配
(完整版)阻抗匹配的研究
阻抗匹配的研究 在高速的设计中，阻抗的匹配与否关系到信号的质量优劣。阻抗匹配的技术可以说是丰富多样，但是在具体的系统中怎样才 能比较合理的应用，需要衡量多个方面的因素。例如我们在系统中设计中，很多采用的都是源段的串连匹配。对于什么情况下需 要匹配，采用什么方式的匹配，为什么采用这种方式。 例如：差分的匹配多数采用终端的匹配；时钟采用源段匹配； 1、串联终端匹配 串联终端匹配的理论出发点是在信号源端阻抗低于传输线特征阻抗的条件下，在信号的源端和传输线之间串接一个电阻R，使 源端的输出阻抗与传输线的特征阻抗相匹配，抑制从负载端反射回来的信号发生再次反射. 串联终端匹配后的信号传输具有以下特点： A 由于串联匹配电阻的作用，驱动信号传播时以其幅度的50％向负载端传播； B 信号在负载端的反射系数接近＋1，因此反射信号的幅度接近原始信号幅度的50％。 C 反射信号与源端传播的信号叠加，使负载端接受到的信号与原始信号的幅度近似相同； D 负载端反射信号向源端传播，到达源端后被匹配电阻吸收；？ E 反射信号到达源端后，源端驱动电流降为0，直到下一次信号传输。 相对并联匹配来说，串联匹配不要求信号驱动器具有很大的电流驱动能力。 选择串联终端匹配电阻值的原则很简单，就是要求匹配电阻值与驱动器的输出阻抗之和与传输线的特征阻抗相等。理想的信 号驱动器的输出阻抗为零，实际的驱动器总是有比较小的输出阻抗，而且在信号的电平发生变化时，输出阻抗可能不同。比如电 源电压为＋4.5V的CMOS驱动器，在低电平时典型的输出阻抗为37?，在高电平时典型的输出阻抗为45?[4]；TTL驱动器和CMOS驱动 一样，其输出阻抗会随信号的电平大小变化而变化。因此，对TTL或CMOS电路来说，不可能有十分正确的匹配电阻，只能折中考
多关键词模糊匹配算法名词解释
编辑距离：是指两个字串之间，由一个转成另一个所需的最少编辑操作次数；俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念；编辑距离越小的两个字符串越相似，当编辑距离为0时，两字符串相等。 距离：两个子串之间的“差异”叫做距离。 海明距离：相同位相同值的个数。 Hash函数：就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 Simhash算法：分为5个步骤：分词（带权重w）、hash（得hash值）、加权（hash值*w）、合并（多关键词）、降维（海明距离）。 算法伪代码： 1，将一个f维的向量V初始化为0；f位的二进制数S初始化为0； 2，对每一个特征：用传统的hash算法对该特征产生一个f位的签名b。对i=1到f： 如果b的第i位为1，则V的第i个元素加上该特征的权重； 否则，V的第i个元素减去该特征的权重。 3，如果V的第i个元素大于0，则S的第i位为1，否则为0； 4，输出S作为签名。 通配符：一种特殊语句，主要有星号(*)和问号(?)，用来模糊搜索文件。当查找文件夹时，可以使用它来代替一个或多个真正字符；当不知道真正字符或者懒得输入完整名字时，常常使用通配符代替一个或多个真正的字符。 TF词频（Term Frequency）：是指某一个给定的词语在该文件中出现的次数。一种统计方法，
传输线阻抗匹配的方法
传输线阻抗匹配的方法 传输线简介传输线（transmission line）输送电磁能的线状结构的设备。它是电信系统的重要组成部分，用来把载有信息的电磁波，沿着传输线规定的路由自一点输送到另一点。 以横电磁（TEM）模的方式传送电能和（或）电信号的导波结构。传输线的特点是其横向尺寸远小于工作波长。主要结构型式有平行双导线、平行多导线、同轴线、带状线，以及工作于准TEM模的微带线等，它们都可借助简单的双导线模型进行电路分析。各种传输TE模、TM模，或其混合模的波导都可认为是广义的传输线。波导中电磁场沿传播方向的分布规律与传输线上的电压、电流情形相似，可用等效传输线的观点分析。 传输线的特性传输线的均匀性 传输导体横截面的形状、使用的材料、导体间的间隔和导体周围的介质，在线路的全部长度上都保持均匀不变的，称为均匀传输线。否则便叫做不均匀传输线。均匀传输线的一次参数均匀地分布于整个传输线上，其数值不随考察点的位置而变化。 传输线在制造和建筑过程中可能出现的偏差，都规定有必要的允许范围。如果出现的不均匀性偏差不超过这些规定，都可以看作是均匀传输线。 性能参数 通常用衰减系数、相移系数、特性阻抗，或与之相对应的其它参数来描述。其数值仅与传输线的结构、几何尺寸、制造传输线使用的材料、工作波长（或工作频率）有关，见表。 传输线阻抗匹配的方法匹配阻抗的端接有多种方式，包括并联终端匹配、串联终端匹配、戴维南终端匹配、AC终端匹配、肖特基二极管终端匹配。 1、并联终端匹配 并联终端匹配是最简单的终端匹配技术，通过一个电阻R将传输线的末端接到地或者接到VCC上。电阻R的值必须同传输线的特征阻抗Z0匹配，以消除信号的反射。终端匹配到VCC可以提高驱动器的源的驱动能力，而终端匹配到地则可以提高电流的吸收能力。
阻抗匹配
阻抗匹配与史密斯(Smith)圆图: 基本原理 本文利用史密斯圆图作为RF 阻抗匹配的设计指南。文中给出了反射系数、阻抗和导 纳的作图范例，并用作图法设计了一个频率为60MHz 的匹配网络。 实践证明：史密斯圆图仍然是计算传输线阻抗的基本工具。 在处理RF 系统的实际应用问题时，总会遇到一些非常困难的工作，对各部分级联电路的不同阻抗进行匹配就是其中之一。一般情况下，需要进行匹配的电路包括天线与低噪声放大器(LNA)之间的匹配、功率放大 器输出(RFOUT)与天线之间的匹配、LNA/VCO 输出与混频器输入之间的匹配。匹配的目的是为了保证信号或能量有效地从“信号源”传送到“负载”。 在高频端，寄生元件(比如连线上的电感、板层之间的电容和导体的电阻)对匹配网络具有明显的、不可预 知的影响。频率在数十兆赫兹以上时，理论计算和仿真已经远远不能满足要求，为了得到适当的最终结果，还必须考虑在实验室中进行的RF 测试、并进行适当调谐。需要用计算值确定电路的结构类型和相应的目标元件值。 有很多种阻抗匹配的方法，包括: ? 计算机仿真: 由于这类软件是为不同功能设计的而不只是用于阻抗匹配，所以使用起来比较复杂。设计者必须熟悉用正确的格式输入众多的数据。设计人员还需要具有从大量的输出结果中找到有用数据的技能。另外，除非计算机是专门为这个用途制造的，否则电路仿真软件不可能预装在计算机上。 ? 手工计算: 这是一种极其繁琐的方法，因为需要用到较长(“几公里”)的计算公式、并且被处理的数据多为复数。 ? 经验: 只有在RF 领域工作过多年的人才能使用这种方法。总之，它只适合于资深的专家。 ? 史密斯圆图: 本文要重点讨论的内容。 本文的主要目的是复习史密斯圆图的结构和背景知识，并且总结它在实际中的应用方法。讨论的主题包括参数的实际范例，比如找出匹配网络元件的数值。当然，史密斯圆图不仅能够为我们找出最大功率传输的匹配网络，还能帮助设计者优化噪声系数，确定品质因数的影响以及进行稳定性分析。 w w w . p c b t e c h .n e t
阻抗匹配的原理与方法
一、50ohm特征阻抗 终端电阻的应用场合：时钟，数据，地址线的终端串联，差分数据线终端并联等。 终端电阻示图 B.终端电阻的作用： 1、阻抗匹配，匹配信号源和传输线之间的阻抗，极少反射，避免振荡。 2、减少噪声，降低辐射，防止过冲。在串联应用情况下，串联的终端电阻和信号线的分布电容以及后级电路的输入电容组成RC滤波器，消弱信号边沿的陡峭程度，防止过冲。 C.终端电阻取决于电缆的特性阻抗。 D.如果使用0805封装、1/10W的贴片电阻,但要防止尖峰脉冲的大电流对电阻的影响，加30PF的电容. E.有高频电路经验的人都知道阻抗匹配的重要性。在数字电路中时钟、信号的数据传送速度快时，更需注意配线、电缆上的阻抗匹配。 高频电路、图像电路一般都用同轴电缆进行信号的传送，使用特性阻抗为Zo＝150Ω、75Ω的同轴电缆。 同轴电缆的特性阻抗Zo，由电缆的内部导体和外部屏蔽内径D及绝缘体的导电率er 决定：
另外，处理分布常数电路时，用相当于单位长的电感L和静电容量C的比率也能计算，如忽略损耗电阻，则 图1是用于测定同轴电缆RG58A/U、长度5m的输入阻抗ZIN时的电路构成。这里研究随着终端电阻RT的值，传送线路的阻抗如何变化。 图1 同轴传送线路的终端电阻构成 只有当同轴电缆的特性阻抗Zo和终端阻抗RT的值相等时，即ZIN＝Zo＝RT称为阻抗匹配。 Zo≠RT时随着频率f，ZIN变化。作为一个极端的例子，当RT＝0、RT＝∞时可理解其性质(阻抗以，λ/4为周期起伏波动)。 图2是RT＝50Ω(稍微波动的曲线)、75Ω、dOΩ时的输人阻抗特性。当Zo≠RT时由于随着频率，特性阻抗会变化，所以传送的电缆的频率特上产生弯曲.
模糊控制系统建模与仿真分析
题目：模糊控制系统建模与仿真分析 一、实验目的 1、熟悉Matlab软件的基本操作方法 2、掌握用matlab/Fuzzy logic toolbox进行模糊控制系统建模仿真的基本方法。 3、熟悉模糊控制系统设计的基本方法 二、实验学时：4学时 三、实验原理 MATLAB R2008提供了建立模糊逻辑推理系统的仿真工具箱——Fuzzy Logic Toolbox，版本为Fuzzy Logic Toolbox2.2.7。建立模糊逻辑推理系统有两种基本方法，第一种方法是借助模糊推理系统编辑器（Fuzzy Logic Editor）的图形界面工具建立模糊逻辑推理系统，第二种方法是利用命令建立模糊逻辑推理系统。第一种方法使用简单、建模方便，适合于初学模糊逻辑控制系统建模与仿真的读者。第二种方法稍难一些，但对深入了解模糊逻辑推理系统的MATLAB仿真知识大有帮助。下面分别讲述两种方法，读者可自行选择阅读。 1模糊逻辑工具箱图形界面工具 模糊逻辑工具箱图形工具是为了方便用户建立模糊推理系统而推出的图形化设计工具，在这里可快速方便的建立模糊推理系统并观测模糊规则、推理输出等。模糊逻辑推理图形工具主要包括：基本模糊推理系统编辑器（fuzzy）、隶属函数编辑器（mfedit）、模糊规则编辑器（ruleedit）、模糊规则观测器（ruleview）、模糊推理输入输出曲面观测器（surfview）。下面分别介绍它们的基本使用方法。 1.1基本模糊推理系统编辑器 在Command Windows输入“fuzzy”命令，弹出如下图 1所示的“FIS Editor”（模糊推理系统编辑器）窗口。在这里可以对包括输入、输出模糊语言变量的名称、模糊推理系统的类型和名称、模糊逻辑推理的各种运算（与、或、蕴含、规则合成、解模糊化）等高层属性进行编辑。同时,还可以打开模糊推理系统的隶属函数编辑器（mfedit）、模糊规则编辑器（ruleedit）、模糊规则观测器（ruleview）、模糊推理输入输出曲面观测器（surfview）。
基于拼音索引的中文模糊匹配算法_曹犟
ISSN 1000-0054CN 11-2223/N 清华大学学报(自然科学版)J Tsingh ua Univ (Sci &Tech ),2009年第49卷第S1期 2009,V o l.49,N o.S1 16/31 1328-1332 基于拼音索引的中文模糊匹配算法 曹 犟 1,2 , 邬晓钧2, 夏云庆2, 郑 方 2 (1.清华大学计算机科学与技术系,北京100084; 2.清华信息科学技术国家实验室技术创新和开发部语音和语言技术中心,北京100084) 收稿日期:2009-03-19 基金项目:国家自然科学基金资助项目(60703051)作者简介:曹犟(1984—),男(汉),湖北,硕士研究生。通讯联系人:郑方,研究员,E-mail :fz h eng@tsinghua.ed https://www.360docs.net/doc/aa4062734.html, 摘 要:主流商业搜索引擎主要基于关键词精确匹配技术。为提高在用户的输入错误时的检索效率,提出了有索引的汉语模糊匹配算法。该算法采用汉字、拼音和拼音改良的编辑距离这3种汉字相似程度的不同度量方式,对用户查询进行扩展,将模糊匹配转化为多个精确匹配,对精确匹配的结果按与查询串的相似程度进行排序。在实验中,将该方法应用于网页文本语料库中。在使用基于拼音改良的编辑距离度量方式时,在时间和空间复杂度增长不大的情况下,该方法取得了60.42%的准确率与50.41%召回率。关键词:文件信息处理;拼音索引;模糊匹配;查询扩展中图分类号:T P 391.1 文献标识码:A 文章编号:1000-0054(2009)S1-1328-05 Pinyin -indexed method for approximate matching in Chinese CAO Jiang 1,2,WU Xiaoj un 2,XIA Yunqing 2,ZH ENG Fang 2 (1.Department of C omputer Sc ience and Technology ,Tsinghua University ,Beijing 100084,China ; 2.Center f or Speech and Language Technologies ,Division of Technical Innovat ion and Development ,Tsinghua National Laboratory for Information Science and Technology ,Beijing 100084,China )Abstract :The exac t matching of keyw o rds is key to popular comm ercial sear ch eng ines.A Chinese appro ximate matching method with an index structure wa s dev eloped to achiev e be tter r etriev al when the input contains err o rs.Thr ee types of simila rity measurement betw een two Chinese strings w ere dev eloped ba sed on the charac ter edit-dista nce,the Pinyin edit-dista nce and the Pinyin impr ov ed edit-distance.The similarity measurem ents w ere used to ex pand the use r ’s quer y so tha t the approx ima te ma tching task can be r epr esented a s sev e ral ex act matching sub-ta sks.T he results o f these exac t ma tching s ar e merg ed a nd so r ted by their simila rity to th e o rigina l quer y.Tests o n a w ebpag e tex t database gav e a 50.4%recall ra te with the Pinyin impr ov ed edit-distance with a 60.4%precisio n with a sma ll increase in time and space co mplexity.Key words :pinyin-index ed;Pinyin (spelling of Chinese)index;appro ximate ma tching;que ry ex pansion 现有的主流商业信息检索系统大部分采用基于关键词精确匹配的检索技术,取得了一定的成果[1] 。但是在实际应用中,用户的查询输入与检索系统数 据库的构建都不可能完全正确[2] 。用户对于搜索主题所处的领域不了解,采用不合适的查询词,会导致 查询词的覆盖范围大大缩小[3] ;在中文信息检索系统中,用户还常会输入同音或近音的错别字。模糊检索根据用户输入的模糊特征来检索匹配内容,可处理精确的关键词匹配所无法解决的这些问题[4] 。 在英文检索系统中,通常对用户输入的单词进 行拼写纠错,就能解决大多数问题[5] 。系统先搜索单词表,找出所有与查询串中单词的编辑距离(edit distance )在一定限度之内的所有词汇,再根据这些词汇来执行精确检索,即可在一定程度上实现模糊 检索[4] 。所以,英文模糊检索的主要研究集中在快速 DOI:10.16511/https://www.360docs.net/doc/aa4062734.html, k i .qh dxxb.2009.s1.019
怎样理解阻抗匹配,很难得的资料
怎样理解阻抗匹配 阻抗匹配是指信号源或者传输线跟负载之间的一种合适的搭配方式。阻抗匹配分为低频和高频两种情况讨论。 我们先从直流电压源驱动一个负载入手。由于实际的电压源，总是有内阻的（请参看输出阻抗一问），我们可以把一个实际电压源，等效成一个理想的电压源跟一个电阻r串联的模型。假设负载电阻为R，电源电动势为U，内阻为r，那么我们可以计算出流过电阻R的电流为：I=U/(R+r)，可以看出，负载电阻R越小，则输出电流越大。负载R上的电压为：Uo=IR=U/[1+(r/R)]，可以看出，负载电阻R 越大，则输出电压Uo越高。再来计算一下电阻R消耗的功率为：P=I2×R=[U/(R+r)]2×R=U2×R/(R2+2×R×r+r2) =U2×R/[(R-r)2+4×R×r] =U2/{[(R-r)2/R]+4×r} 对于一个给定的信号源，其内阻r是固定的，而负载电阻R则是由我们来选择的。注意式中[(R-r)2/R]，当R=r时，[(R-r)2/R]可取得最小值0，这时负载电阻R上可获得最大输出功率Pmax=U2/(4×r)。即，当负载电阻跟信号源内阻相等时，负载可获得最大输出功率，这就是我们常说的阻抗匹配之一。对于纯电阻电路，此结论同样适用于低频电路及高频电路。当交流电路中含有容性或感性阻抗时，结论有所改变，就是需要信号源与负载阻抗的的实部相等，虚部互为相反数，这叫做共扼匹配。在低频电路中，我们一般不考虑传输线的
匹配问题，只考虑信号源跟负载之间的情况，因为低频信号的波长相对于传输线来说很长，传输线可以看成是"短线"，反射可以不考虑（可以这么理解：因为线短，即使反射回来，跟原信号还是一样的）。从以上分析我们可以得出结论：如果我们需要输出电流大，则选择小的负载R；如果我们需要输出电压大，则选择大的负载R；如果我们需要输出功率最大，则选择跟信号源内阻匹配的电阻R。有时阻抗不匹配还有另外一层意思，例如一些仪器输出端是在特定的负载条件下设计的，如果负载条件改变了，则可能达不到原来的性能，这时我们也会叫做阻抗失配。 在高频电路中，我们还必须考虑反射的问题。当信号的频率很高时，则信号的波长就很短，当波长短得跟传输线长度可以比拟时，反射信号叠加在原信号上将会改变原信号的形状。如果传输线的特征阻抗跟负载阻抗不相等（即不匹配）时，在负载端就会产生反射。为什么阻抗不匹配时会产生反射以及特征阻抗的求解方法，牵涉到二阶偏微分方程的求解，在这里我们不细说了，有兴趣的可参看电磁场与微波方面书籍中的传输线理论。传输线的特征阻抗（也叫做特性阻抗）是由传输线的结构以及材料决定的，而与传输线的长度，以及信号的幅度、频率等均无关。 例如，常用的闭路电视同轴电缆特性阻抗为75Ω，而一些射频设备上则常用特征阻抗为50Ω的同轴电缆。另外还有一种常见的传输线是特性阻抗为300Ω的扁平平行线，这在农村使用的电视天线架上
模糊逻辑地图匹配算法
一个新颖的基于模糊逻辑的车辆导航地图匹配算法以及应用本文提出了一个新的实时的基于模糊逻辑的地图匹配算法。主要有3种因素影响了地图匹配的可靠性，包括车辆位置和匹配路段之间的距离，车辆方向与路段方向之间的夹角，当前路径的连通性。对于距离角度以及连通性的模糊规则被提出来预测匹配的可靠性。这样两个评估匹配可靠性的指标被引出了，一个是可信度的下限的低局限性，另一个是可信度的最大值与第二大的值之间差别的极限误差。因此，一个实时的基于模糊逻辑的地图匹配系统就出现了。应用在基于路径地图的GPS和基于导航的GIS的实时数据，这种方法已经被证实并且结果证明了改进方法的有效。 地图匹配；模糊逻辑；可信度；GPS；GIS；路径网络 地图匹配技术在车辆导航系统中已经成为关键的问题。研究地图匹配算法来改进车辆定位的精确性已经取得很多成就。在目前的研究中，一个基于地图匹配方法的可能性是使用统计理论代替确定性方法。在一个整体的陆地车辆定位系统中已经采纳了一种卡尔曼滤波器模型。对于自动车辆定位与导航，一个数字路径地图的数据库已经形成用以支持地图匹配。对于地图匹配的路径识别，加权2维平面测距已经应用到近似估算功能中。一种基于D-S证据理论的地图匹配被提出来应用于车辆位置和方向的信息的概率分布功能。然而，由于道路因素的复杂性，传统的地图算法不能够处理更加困难环境，因此已经改进的实时地图匹配算法仍需更深的研究。 本文中，一种新颖的基于模糊逻辑地图匹配方法被提出来。有3个影响地图匹配可靠性的因素。对于距离，角度以及连通性的模糊规则已经被提出，并且估计匹配可靠性的指标也已经获得。大量的来自于GPS与GIS地图匹配的数据已被统计的分析。 可靠性指标的测定以及它们之间的权重是地图匹配的关键问题。有许多影响地图匹配可靠性的因素，包括移动跟踪，路径相似度以及弯曲度。在本篇文章中，主要涉及三个影响匹配可靠性的因素，即车辆位置与匹配路段之间的距离，车辆方向与路段方向之间的夹角，路径连通性。在地图匹配过程中，认定路径连通性，距离以及夹角被构建用来测定不同观察数据间的权重。路径可靠性被预测，并且具有最大可靠性值的路径被选作匹配路段，且匹配结果被核实。 假设在一个任意的时间点，车辆的位置是P i（Xi,Y i），当前路段端点是A（Xa,Y a）和B（Xb，Yb），被匹配的路段的函数表示如下： Y=k（X-Xa）+Y a （1） 这里k=（Yb-Y a）/（Xb-Xa）且Xa不等于Xb。 从车辆位置到匹配路段的垂直点的横坐标为 X=Xi+（Yi-Y a）k+Y a*k2/1+k2 （2） 当且仅当判定函数B满足B=(X-Xa)(X-Xb)<=0，这个车辆位置到匹配路段的投影点在匹配路段上，且距离为 D i=|k(Xi-Xa)-Yi+Y a|/开根号1+k的平方（3） 如果判定函数B满足B>0，投影点将在路段的延长线上，因此此路段将被排除。在Xa=Xb的情况下，判定函数B即为B=（Yi-Y a）（Yi-Yb），而如果满足B<=0，那么距离将变成Di=|Xi-Xa|。 如果距离大于30米的话，路径成为匹配路段的可能性很小；如果距离接近于零，那么匹配的可能性很大。因此根据以上规则，影响匹配可靠性的距离函数可以表达为
简易阻抗匹配方法.
在高速的设计中,阻抗的匹配与否关系到信号的质量优劣。阻抗匹配的技术可以说是丰富多样,在此只对几种简单常用的端接方法进行介绍。为什么要进行阻抗匹配呢?无外乎几种原因,如减少反射、控制信号边沿速率、减少信号波动、一些电平信号本身需要等等。 端接阻抗匹配一般有 5种方法: 1. 源端串联匹配, 2. 终端并联匹配, 3. 戴维南匹配, 4.RC 网络匹配, 5. 二极管匹配。 1. 串联端接匹配: 一般多在源端使用, Rs (串联电阻 =Z0(传输线的特性阻抗 -R0(源阻抗。例如:若 R0为 22,Z0为55Ω,则 Rs 应为33Ω。 优点:①器件单一; ②抑制振铃,减少过冲; ③适用于集总线型负载和单一负载; ④增强信号完整性,产生更小 EMI 。 缺点:①当 TTL,CMOS 器件出现在相同网络时,串联匹配不是最佳选择; ②分布式负载不是适用,因为在走线路径的中间,电压仅是源电压的一般; ③接收端的反相反射仍然存在;
④影响信号上升时间并增加信号延时。 2. 并联端接匹配: 此 Rt 电阻值必须等于传输线所要求的电阻值, 电阻的一端接信号,一端接地或电源。简单的终端并联匹配一般不用于 TTL,COMS 电路,因为在高逻辑状态时,此方法需要较大的驱动电流。 优点:①器件单一; ②适用于分布式负载; ③反射几乎可以完全消除; ④电阻阻值易于选择。 缺点:①此电阻需要驱动源端的电流驱动,增加系统电路的功耗; ②降低噪声容限。 此电阻值必须等于传输线所要求的电阻值。电阻的一端接信号,一端接地。简单的终端并联匹配一般不用于 TTL,COMS 电路,因为他们无法提供强大的输出电流。 3. 戴维南端接匹配: 一个电阻上拉,一个电阻下拉,通常采用 R1/R2=220/330的比值。戴维南等效阻抗必须等于走线的特性阻抗。对于大多数设计 R1>R2,否则 TTL/COMS电路将无法工作。 优点:①适用于分布式负载; ②完全吸收发送波,消除反射。 ; 缺点:①增加系统电路的功耗;
ADC阻抗以及阻抗匹配
我来大概概括一下ADC输入阻抗的问题： 1:SAR型ADC这种ADC内阻都很大，一般500K以上。即使阻抗小的ADC，阻抗也是固定的。所以即使只要被测源内阻稳定，只是相当于电阻分压，可以被校正。 2:开关电容型，如TLC2543之类。他要求很低的输入阻抗用于对内部采样电容快速充电。这时最好有低阻源，否则会引起误差。实在不行，可以外部并联一很大的电容，每次被取样后，大电容的电压下降不多。因此并联外部大电容后，开关电容输入可以等效为一个纯阻性阻抗，可以被校正。 3：FLASH.html">FLASH型（直接比较型）。大多高速ADC都是直接比较型，也称闪速型（FLASH），一般都是低阻抗的。要求低阻源。对外表现纯阻性，可以和运放直接连接 4：双积分型大多输入阻抗极高，几乎不用考虑阻抗问题 5：Sigma-Delta型。这是目前精度最高的ADC类型，也是最难伺候的一种ADC。重点讲一下要注意的问题： a.内部缓冲器的使用。SigmaDelta型ADC属于开关电容型输入，必须有低阻源。所以为了简化外部设计，内部大多集成有缓冲器。缓冲器打开，则对外呈现高阻，使用方便。但要注意了，缓冲器实际是个运放。那么必然有上下轨的限制。大多数缓冲器都是下轨50mV，上轨AVCC-1.5V。在这种应用中，共莫输入范围大大的缩小，而且不能到测0V。一定要特别小心！一般用在电桥测量中，因为共模范围都在1/2VCC附近。不必过分担心缓冲器的零票，通过内部校零寄存器
很容易校正的。 b.输入阻抗问题。SigmaDelta型ADC属于开关电容型输入，在低阻源上工作良好。但有时候为了抑制共模或抑制乃奎斯特频率外的信号，需要在输入端加RC滤波器，一般DATASHEET上会给一张最大允许输入阻抗和C和Gain的关系表。这时很奇怪的一个特性是，C越大，则最大输入阻抗必须随之减小！刚开始可能很多人不解，其实只要想一下电容充电特性久很容易明白的。还有一个折衷的办法是，把C取很大，远大于几百万倍的采样电容Cs(一般4~20PF),则输入等效纯电阻，分压误差可以用GainOffset寄存器校正。 c.运放千万不能和SigmaDelta型ADC直连！前面说过，开关电容输入电路电路周期用采样电容从输入端采样，每次和运放并联的时候，会呈现低阻，和运放输出阻抗分压，造成电压下降，负反馈立刻开始校正，但运放压摆率(SlewRate)有限，不能立刻响应。于是造成瞬间电压跌落，取样接近完毕时，相当于高阻，运放输出电压上升，但压摆率使运放来不及校正，结果是过冲。而这时正是最关键的采样结束时刻。 所以，运放和SD型ADC连接，必须通过一个电阻和电容连接（接成低通）。而RC的关系又必须服从5.c里面所述规则。 d.差分输入和双极性的问题。SD型ADC都可以差分输入，都支持双极性输入。但这里的双极性并不是指可以测负压，而是Vi+Vi-两脚之间的电压。假设Vi-接AGND，那么负压测量范围不会超过-0.3V。正确的接法是Vi+Vi-共模都在-0.3~VCC之间差分输入。一个典型的
简易阻抗匹配方法
在高速的设计中，阻抗的匹配与否关系到信号的质量优劣。阻抗匹配的技术可以说是丰富多样，在此只对几种简单常用的端接方法进行介绍。为什么要进行阻抗匹配呢？无外乎几种原因，如减少反射、控制信号边沿速率、减少信号波动、一些电平信号本身需要等等。 端接阻抗匹配一般有5种方法： 1.源端串联匹配， 2.终端并联匹配， 3.戴维南匹配， 4.RC网络匹配， 5.二极管匹配。 1.串联端接匹配： 一般多在源端使用，Rs（串联电阻）=Z0（传输线的特性阻抗）-R0(源阻抗）。例如：若R0为22,Z0为55Ω，则Rs应为33Ω。 优点：①器件单一； ②抑制振铃，减少过冲； ③适用于集总线型负载和单一负载； ④增强信号完整性，产生更小EMI。 缺点：①当TTL,CMOS器件出现在相同网络时，串联匹配不是最佳选择； ②分布式负载不是适用，因为在走线路径的中间，电压仅是源电压的一般； ③接收端的反相反射仍然存在； ④影响信号上升时间并增加信号延时。 2.并联端接匹配： 此Rt电阻值必须等于传输线所要求的电阻值，电阻的一端接信号，一端接地或电源。简单的终端并联匹配一般不用于TTL,COMS电路，因为在高逻辑状态时，此方法需要较大的驱动电流。 优点：①器件单一； ②适用于分布式负载； ③反射几乎可以完全消除； ④电阻阻值易于选择。 缺点：①此电阻需要驱动源端的电流驱动，增加系统电路的功耗； ②降低噪声容限。 此电阻值必须等于传输线所要求的电阻值。电阻的一端接信号，一端接地。简单的终端并联匹配一般不用于TTL,COMS电路，因为他们无法提供强大的输出电流。 3.戴维南端接匹配： 一个电阻上拉，一个电阻下拉，通常采用R1/R2=220/330的比值。戴维南等效阻抗必须等于走线的特性阻抗。对于大多数设计R1>R2,否则TTL/COMS电路将无法工作。 优点：①适用于分布式负载； ②完全吸收发送波，消除反射。； 缺点：①增加系统电路的功耗； ②降低噪声容限；
RF阻抗匹配与史密斯
阻抗匹配与史密斯(Smith)圆图：基本原理 Jul 29, 2003 摘要：本文利用史密斯圆图作为RF阻抗匹配的设计指南。文中给出了反射系数、阻抗和导纳的作图范例，并给出了MAX2472工作在900MHz时匹配网络的作图范例。 事实证明，史密斯圆图仍然是确定传输线阻抗的基本工作。 在处理RF系统的实际应用问题时，总会遇到一些非常困难的工作， 对各部分级联电路的不同阻抗进行匹配就是其中之一。一般情况下， 需要进行匹配的电路包括天线与低噪声放大器(LNA)之间的匹配、功 率放大器输出(RFOUT)与天线之间的匹配、LNA/VCO输出与混频器 输入之间的匹配。匹配的目的是为了保证信号或能量有效地从“信号 源”传送到“负载”。 在高频端，寄生元件(比如连线上的电感、板层之间的电容和导体的 点击这里，了解典型射频收发器设计的无线器件电阻)对匹配网络具有明显的、不可预知的影响。频率在数十兆赫兹 以上时，理论计算和仿真已经远远不能满足要求，为了得到适当的最终结果，还必须考虑在实验室中进行的RF测试、并进行适当调谐。需要用计算值确定电路的结构类型和相应的目标元件值。 有很多种阻抗匹配的方法，包括 ?计算机仿真：由于这类软件是为不同功能设计的而不只是用于阻抗匹配，所以使用起来比较复杂。设计者必须熟悉用正确的格式输入众多的数据。设计人员还需要具有从大量的输出结果中找到有用数据的技能。 另外，除非计算机是专门为这个用途制造的，否则电路仿真软件不可能预装在计算机上。 ?手工计算：这是一种极其繁琐的方法，因为需要用到较长(“几公里”)的计算公式、并且被处理的数据多为复数。 ?经验：只有在RF领域工作过多年的人才能使用这种方法。总之，它只适合于资深的专家。 ?史密斯圆图：本文要重点讨论的内容。 本文的主要目的是复习史密斯圆图的结构和背景知识，并且总结它在实际中的应用方法。讨论的主题包括参数的实际范例，比如找出匹配网络元件的数值。当然，史密斯圆图不仅能够为我们找出最大功率传输的匹配网络，还能帮助设计者优化噪声系数，确定品质因数的影响以及进行稳定性分析。