数据替换

数据替换（精选9篇）

数据替换 篇1

由于重名问题的存在, 姓名一般不能作为数据替换的依据。但在会计、财务等行业的日常办公中, 有时只能依据姓名, 人工进行数据的查找替换, 工作量大而繁琐, 极易出错。

1 程序的编写

使用Excel VBA, 编写基于姓名的数据替换程序, 可以实现数据的自动替换。对于重名问题, 根据找出的相同姓名, 再结合其他条件, 诸如出生日期、单位名称等, 再进行人工处理。VBA程序如下:

Sub数据替换 () '过程 (宏) 名

2 程序的使用

程序中, Excel工作簿有3个数据表, 表1为待替换的主表, 存放替换后的数据;表2为查找替换数据的从表;表3为空表, 用来存放前2个表中相同的姓名。

在程序运行时, 表1、表2两数据表中数据的起始行号, 两表中姓名所在的列号, 以及表1中存放数据的列号, 表2中源数据列号都需要根据实际情况手工输入。

用户在应用时, 只需要在Excel中创建“宏”, 输入以上程序代码, 在工作簿中运行该宏即可。对以上程序进行适当修改, 比如增加控制条件, 像单位信息等, 可以大大减小重名的数量。实践表明, 该程序的应用可以使工作人员省时省力, 大大提高工作效率。

数据替换 篇2

2、他因受伤，而被另一名中场球员替换下场。

3、不过，这将替换您在此项目中的所有工作，所以，请备份您需要保存的任何内容。

4、您可以交换一个系统并且用其它的系统替换它。

5、这会以主副本替换您的副本。

6、在这里，%会替换其他的标点符号和空格。

7、这些方法都是添加或替换数据。

8、用随机数据替换该文件的某些部分。

9、这样很好，因为您想要用来自文件的替换值来代替。

10、这里我们需要将选中的文本包装到选定的样式标签中，并使用这个新的字符串替换文档里选中的文本。

11、这个替换过程在将来是一定会实现，否则我们将像加利福尼亚州所经历的那样受限制于能源短缺。

12、应当使用清单3的代码替换这个虚构的函数。

13、展开过程将继续执行，并尽可能将每个部分替换为唯一组件，或者直到无法进一步展开或只存在唯一的路径。

14、您需要注意的是，不要通过替换每个与模式相匹配的文本节点来测试它是否是该父元素中的第一个文本节点。

15、如果您希望在替换文本中包括字面匹配的模式，该怎么办呢？

16、搜索并替换到救援系统。

17、从SAN启动操作系统可以简化这些问题，因为您只需要替换服务器即可；您的操作系统和应用程序都保存在SAN上。

18、使用性能比较特性，您现在可以比较您的应用程序的动态执行和使用文本替换的`静态执行的性能。

19、请注意“替换”这个措词的含义。

20、如果我们用一个用户接口替换一个机器接口，这也是对的。

21、使用您的主题类名称替换对旧主题类名称的所有引用。

22、缺乏可替换硬件，将不能从这种情况中恢复。

23、然后，它使用空格替换换行、下划线和连字符。

24、类似于任何库，此功能可以替换、扩充或扩展。

25、但是，它允许用户添加、删除或替换任何内容条目。

26、我们的目的不是为了替换工作台帮助系统里的文件和教程，而是通过提供额外的帮助信息来补充那些指导文件。

27、我可以用原谅替换你心中的罪恶、憎恨、羞耻和嫉妒。

轮胎替换之道 篇3

工程轮胎广泛应用在与工程机械密切相关的领域,如自卸车、轮胎式装载机和推土机、叉车、全地面起重机、平地机和其他特种工程车辆等。据初步测算,轮胎的使用维护费用约占整台设备正常使用维护费用的15%～20%,毫无疑问,轮胎的选择与维护直接影响着工程机械用户的收益。从哪些角度认识轮胎,如何正确选择、使用轮胎等问题值得探讨。本刊邀请3家有代表性的工程机械轮胎企业为读者揭开轮胎的选择、维护之道。

选择之道“工程机械轮胎的消耗量远不及乘用车轮胎,但这并不影响国内外轮胎供应商对工程机械轮胎的投资热情,普利司通、米其林、固特异、横滨等国际轮胎巨头纷纷扩大其工程机械轮胎产能。我国大型工程机械轮胎的制造已有50多年的历史,2006年全球性工程机械轮胎热蔓延,我国的工程机械轮胎的开发也闻声而动,迅速发展,目前我国的大型工程机械轮胎制造企业大概有40家,其中不乏世界轮胎业的后起之秀。双钱、前进、三角、风神、泰凯英、兴茂、正新和中策等品牌为工程机械用户所熟知。工程机械用户有更多的选择权使用到最适合自己的轮胎。

《工程机械与维修》:公司给哪些工程机械主机产品配套轮胎?

米其林:米其林在给世界各主要工程/工业机械生产厂家的配套中,始终处于领先的地位。其配套的主机产品几乎涵盖了目前所有的工程机械,最为常见的有重型自卸卡车、铰接式自卸卡车、轮式装载机及推土机、井下机械、机械搬运车辆、叉车、全地面起重机、平地机、场内牵引车、机场地勤车辆以及其他特种工程车辆,米其林为用户提供各种车辆和各种使用条件下的轮胎解决方案。

例如由米其林最早制造出的世界上最大的63英寸子午线工程轮胎,应用到运行在露天矿上的由卡特彼勒、小松和利勃海尔等生产的不同型号的重型自卸卡车上,由米其林和这些主机厂商一同合作研发并投放市场。

此外,米其林也期望通过高性能的产品,为中国主机厂商和最终用户带来更佳的经济性、环保性及安全性。如通过与中国工程机械行业的龙头企业徐工集团签署合作协议,米其林成为其大型装载机的轮胎供应商,供应全系列轮胎产品,将根据具体车型、工作场所和路面状况的不同,为载重为7～12t的大型装载机提供最适合的轮胎产品。其中例如有适用于一般路面状况的米其林XHA2,供装载机在恶劣环境下作业的米其林XLDD2,以及用于极端严苛路面的米其林X-MineD2+等。

普利司通:普利司通将从事于建筑工地、矿山的车辆所用的轮胎称为工程车轮胎。普利司通拥有丰富的工程车轮胎产品线,几乎可以满足客户的所有需求。普利司通的主要客户群是对高品质轮胎有需求的用户。目前,全球知名以及中国本土的工程机械生产厂商,都已成为普利司通工程车轮胎领域的重要客户(包括出口用高品质设备、地下矿山设备及港口设备等)。此外,普利司通工程车轮胎也面向替换市场销售。普利司通可提供面向矿山机械(巨型、大型)、港口机械、全地面起重机等在内的工程车轮胎。目前,普利司通工程车轮胎已面向中国几乎所有大型矿山进行销售。

泰凯英:泰凯英致力于打造专业化、定制化轮胎,并为客户提供整套轮胎解决方案,以此为特色和竞争优势。泰凯英密切联系工程机械厂商,不仅仅提供轮胎产品和服务,更联合主机厂商结成战略合作伙伴关系,共同打造专业、独特产品,为客户带来价值的同时也推动了机械和轮胎行业的进步。

泰凯英的国际工程机械主机制造商合作伙伴包括山特维克、阿特拉斯·科普柯、利勃海尔、斗山、HAULMAX、特雷克斯及BELL等;国内合作主机制造商包括龙工、通联重工、苏州大方、洛阳一拖和徐工集团等。

《工程机械与维修》:用户如何在替换市场中购买到贵公司的工程机械轮胎?贵公司的销售渠道是怎样布置的?

米其林:终端用户可以通过米其林授权的工程机械轮胎专业经销商购买米其林工程轮胎,目前有近30家米其林授权的工程轮胎专业经销商,覆盖了中国大部分的区域,为客户提供专业的工程轮胎咨询和售后服务。

用户还可以通过以下方式联系到米其林。

(1)米其林客户经理:米其林工程轮胎拥有近20人的团队,负责不同区域,每天工作在客户现场,可以及时有效地快速处理客户关于轮胎的疑问和需求。

(2)米其林400热线:通过拨打此热线,米其林客服人员会提供负责用户所在或相应区域的米其林客户经理联系方式,或者由米其林客户经理主动与用户联系。

(3)米其林当地经销商:他们会帮助联系相对应的米其林人员,之后再通过米其林快速高效的内部沟通渠道告知工程轮胎客户经理相关信息并主动与用户联系。

米其林客户经理会根据您所需的轮胎信息、车辆信息以及其他信息提供专业轮胎建议或提供相应米其林经销商信息。关于销售渠道布局,米其林在综合考虑渠道的覆盖率和客户就近的原则基础上,大力发展渠道,以期能够最大限度地方便最终用户购买及使用米其林轮胎,同时使得渠道经销商能够提供移动服务以及定制化服务。

普利司通:普利司通工程车轮胎通过经销商供应。一部分是只销售普利司通工程车轮胎的经销商,一部分是销售普利司通工程轮胎和卡车客车轮胎的经销商。用户可以通过普利司通官网进行留言,或是拨打400热线,或直接拨打公司电话转工程轮胎部联系普利司通。普利司通会介绍合适的经销商给用户。

泰凯英:用户可以从主机厂商的营销网络、泰凯英公司自己构建的营销网络来购买泰凯英工程轮胎。泰凯英的销售渠道是配套厂商渠道、替换分级代理商渠道,大型终端用户直接供货的集中、多梯次立体式销售网络。该网络覆盖了全球126个国家和地区,并且在每年递增,用户可以找泰凯英的分级代理商直接购买,也可以直接联系泰凯英销售代表,公司会协调相关的渠道来满足客户需求。

《工程机械与维修》:在公司业务中,工程机械应用处于怎样的地位?目前工程机械轮胎替换市场的现状如何?

普利司通:自20世纪60年代,普利司通集团即成为非铺装路面轮胎生产领域的先驱,以极为丰富的产品体系为遍布全球的矿山、建筑、高速公路建设、港口等重工企业客户提供优质服务。普利司通制造的世界最大级别的工程车轮胎已经应用在包括中国在内的全球矿山领域。工程车轮胎的制造与一般的乘用车轮胎相比,需要更多的材料与更高要求的制造技术。全世界也只有很少数的企业能够制造出超大型规格的工程车轮胎,普利司通便是其中之一。我们积极为用户提供即使在严酷环境下也能安全行驶的“结实的”轮胎。目前,普利司通中国也为各领域的工程车轮胎提供商品及服务,并已为世界领先的工程机械生产厂商进行配套。随着客户对普利司通的信赖度日益提高,普利司通工程车轮胎事业也正不断壮大。泰凯英:工程机械应用处于公司轮胎研发的核心地位。目前工程机械厂商为了提高自身竞争力,不断推出新机型,不断拓展自身的渠道,经过近些年的几次洗牌后,不同厂商间形成了各自优势的机型,面向相对独立的目标市场。这种局面一方面给了配件市场巨大的机会,特别是工程轮胎市场,但是这个市场将出现如下的发展趋势,首先是专业性,轮胎生产企业、主机厂商、用户对此需求越来越苛刻成为必然。其次是全面性,因为各主机制造商为了自己独特的设计经常会选择特殊规格,而且不同机型将由各种不同规格、花纹和配方的轮胎产品进行匹配。这就要求轮胎制造商必须有足够的产品线和研发能力才能够抓住机遇,不仅可以拓展市场份额,更可以借助主机厂商的市场效应扩大品牌知名度和影响力,为替换市场创造更大的机会。再次是综合能力,随着时代进步,市场已经不再是简单的买卖关系,更多的是供应链管理和运营能力,售前、售中、售后的全套培训及服务能力。这要求轮胎制造商不只是轮胎制造企业,更是轮胎解决方案的提供商。这也正是泰凯英一直倡导的一种特色模式。

《工程机械与维修》:在后市场中,存在严重假冒轮胎的情况,使用者如何避免买到假冒轮胎?

米其林:唯一可以确保购买到米其林真品轮胎的方式即通过米其林工程轮胎授权经销商购买。因为米其林定期审核这些经销商并和他们建立起长期的互信合作关系,通过这些经销商购买的米其林轮胎,米其林担保其适用性,并保证轮胎的真实性以及可追溯验证。米其林无法保证从未经授权的经销商处购买的米其林轮胎的真品。

泰凯英:首先,认真检查轮胎外观,正规厂商提供的正品外观整洁,无涂改商标、花纹的痕迹;其次,检查胎号,胎号位置端正,清晰可见,编码规则具有规律性,并且可以直接拨打泰凯英服务电话进行直接查证。再次,正规销售渠道购得的轮胎一定有正规的购销合同和理赔条款,泰凯英授权销售网点也会提供相应的咨询、装配、维护、保养和培训等服务。如果缺失之上任何一点,均可能不是正品轮胎。

服务之道“轮胎对于工程机械来说并不是微不足道的零部件,它不仅影响着生产效率的高低,其价格也不菲,最为普通的ZL50型装载机国产轮胎的单价为7000元左右,外资品牌轮胎的价格更高,大型矿用车轮胎的成本更是随着规格的增加而水涨船高。甚至有主机代理商通过轮胎减配来提高收益。那么,对轮胎这种成本高且易消耗的零部件的选择,不仅要从品质和价格入手,服务同等重要。全面的服务能够帮助用户以较为经济的价格享用到高品质的轮胎,如科学的修补及翻新。目前,青睐翻新胎的用户不在少数。

《工程机械与维修》:贵公司能够给用户提供怎样的售后服务?

米其林:米其林售后服务渠道的布局和发展,在力求能够给最终用户提供快速便捷的专业轮胎服务以外,同时致力于和米其林的售后服务渠道建立长期稳定的合作伙伴关系,以确保给最终用户提供一个长期稳定持久的专业服务。

另外一方面来自于米其林公司的服务支持,由技术、销售以及后台运营支持人员组成的专业团队贯穿于售前、售中和售后整个流程,保证客户得到最佳服务。米其林坚持将客户经理和技术经理派往第一线,并在一些客户现场驻有现场工程师,监督设备上的轮胎安装,随时跟踪轮胎表现,并采取措施以不断推动轮胎表现提升;此外,米其林定期举办技术研讨会、经销商培训、客户培训,凭借专家团队和技术资源的有力组合,能够更有效地满足行业客户的需求。正是凭借其创新能力和为客户提供的日常支持,米其林与其客户建立了长期、互信的关系。

米其林知道每个客户的实际情况和需求是不同的,因此我们提供轮胎咨询和轮胎选配等增值服务从而达到选对轮胎目的,同时米其林提供轮胎跟踪、气压推荐和轮胎数据管理实现轮胎效益最大化,这样客户就可以通过米其林高品质轮胎实现获益最大化。

此外,米其林以专业技术服务客户的方式更加多元化。

米其林正在中国及亚太区开展ME P项目(Michelin Earthmover Professionals,米其林工程轮胎专家)以支持工程机械行业的发展,这一项目将帮助经销商在遵循米其林安全与环保标准的前提下,提升为最终用户提供统一、高品质和专业服务的能力,令经销商和终端用户都能从中获益,中国是亚太区开展此项目的首批国家之一。通过这个项目在米其林售后渠道的推广让经销商得到良好的专业培训,并能遵循专业工作流程且通过米其林技术审核,从而可以提供针对最终用户从现场实地考察、轮胎选配、技术培训、拆装、气压推荐及检测、日常维护、专业修补、翻新建议、轮胎的综合成本计算、轮胎的仓储运输甚至轮辋选配推荐等专业服务,通过这个项目可以使最终用户实现轮胎效益最大化。

另外米其林开设了工程机械轮胎官方网站,客户可以登录此网站找到很多问题的答案,比如网站上有个轮胎选择器,为客户找到最适合的轮胎提供建议,同时也包括一个经销商定位器,帮用户找出最近的轮胎供应商。最重要的是,用户可以找到所有米其林产品的信息,其中文版于2013年推出。

基于米其林在轮胎上的专业技术与经验,米其林还着重推出了工程轮胎《使用维护指南》,我们可以把这本书看作是工程轮胎行业的“宝典”,它涵盖了安全、轮胎基本知识,以及轮胎选择、储存和搬运、拆装、适用、维护、修补、翻新、填充和紧急情况处理等,针对日常工作中遇到的问题在这本书上都可以找到答案。

普利司通:普利司通主要通过经销商网络及普利司通公司的工程师进行服务。可以通过普利司通官网进行留言,或是拨打400热线,或直接拨打公司电话转工程轮胎部联系我们。通过多年在全球各国积累的知识及经验,普利司通能够提供的服务包括:拥有丰富的产品线,可提供能够满足客户不同需求的各种工程车轮胎商品;拥有雄厚的资金可持续增加产能,拥有先进的产品研发能力;对用于出口的工程机械设备,或是有海关手册的客户(能够使用免税轮胎),我们可以提供免税轮胎销售;完善的售前售后服务,售前服务帮助客户选择最合适的工程轮胎。由于不同的设备,不同的工况,需要的工程轮胎是不同的,我们可以通过做TKPH试验,来确定最合适的轮胎橡胶配方。售后服务帮助客户正确使用轮胎以延长轮胎使用寿命,包括轮胎运输与保存、轮胎维护、路况维护等。还有一些专业的项目,例如TKPH测试、热检查、称重测试、B-Tag等。

泰凯英:公司有专业的售后服务团队,面对替换和配套市场的服务需求,公司通过电话沟通解决、现场解决、定期拜访培训等方式来解决用户已经遇到和可能会遇到的问题,并给予足够的支持来尽可能杜绝问题的出现,保证轮胎的正常、稳定使用。通常用户提出帮助需求,我们会直接转接服务工程师给予细致的咨询并帮助解答,在无法解决的情况下,会安排就进的代理商服务人员前往解决,公司服务团队每月均有相关工程师巡访代理商、客户,提供轮胎使用和维护常识,使代理商和用户具备基本轮胎解决能力。

摒弃误区“轮胎的使用与维护并不是一件简单事,稍不留神便进入了误区。不是所有的工况都适合翻新胎,装载机的前轮比后轮吃力,胎压过高和过低都会造成轮胎磨损。因此,科学的使用和维护不仅能够保证施工安全、延长轮胎的寿命,还能大幅提高效率。

《工程机械与维修》:能否对替换市场中用户关于工程机械轮胎购买、使用维护进行些必要的指导和误区指正?

米其林:工程轮胎作为高科技产品,其选购、使用及维护都有专业要求,以下仅列举一些最常见但却易被忽略的误区以及相应的应对措施。

(1)针对安全方面的误区,安全永远要放在第一位。米其林不论对于新入职员工培训还是针对主机厂商或者经销商以及最终用户培训,第一堂课一定是安全培训。现场工作人员安全防护装备要齐全且时刻保持安全意识、在进行轮胎拆卸或者进行轮辋焊修之前务必放气完全、严格遵循正确的轮胎充气流程、遵循正确的轮胎储存和运输规范等。

(2)针对轮胎选择误区,了解斜交线轮胎和子午线轮胎区别,在工程轮胎领域,子午线化是一种趋势。

传统尼龙斜交线轮胎的结构为多层帘子布层相互交叉形成外壳,胎冠与胎侧为一体,结果上无差别。实际表现为:胎侧坚硬不能吸收震动并会将它传递到胎面;与地面接触、胎面发生变形产生更多的滚动阻力;不能散热;产生横向摩擦,缩短轮胎寿命;较差的抓地力。

钢丝子午线轮胎的结构为一层钢丝形成外壳,数层钢丝束带强化,胎冠、胎侧及胎面结构不同,其功能各有分别。应用表现为:胎侧能吸收震动不会将它传递到胎面;与地面接触,胎面不会发生变形,更低的混动阻力;散热快;无横向摩擦,增加轮胎寿命;较好的抓地力。

(3)抛弃仅仅以轮胎售价进行选择的观念。不能仅仅把轮胎当作消耗品,而忽略轮胎能够带来的其他益处。米其林提出TVO概念(Total Value of Ownership,总体拥有价值),轮胎的总体拥有价值,不仅是购买正确轮胎所带来成本的节省,还包括与轮胎维护和管理相关的其他成本节省,如修补、翻新、油耗、停机时间成本等,以及使用米其林子午线轮胎所能带来的生产力提升而产生的效益增加,从总价值角度衡量轮胎的优劣。米其林更进一步设计出TVO计算模型,只需要客户提供最基本的现场数据,便可以得到最直观和确切的不同轮胎对比数据,从而帮助客户做出最佳决策。

(4)不同车辆、不同工作场地适用不同花纹轮胎。因为花纹的形状及深度不同,使它不论在泥、石、沙或岩等所有情况下都能提供良好的抓地力、牵引力和制动力。

(5)要有轮胎TKPH(Ton Kilometer Per Hour)意识。TKPH是指t·km/h,这是国际通用概念。尤其针对矿山及采石场刚性自卸卡车轮胎,都应该有相应的轮胎TKPH值,测算每条轮胎TKPH值,使您能够检查轮胎保持持续生产力的能力,只有轮胎TKPH值大于工作现场TKPH值,才可以保证车辆可以安全高效地运行。

(6)针对轮胎使用及维护方面的误区,用户要正确认识和对待轮胎翻新、修补和正确的气压维护,轮胎气压过高或者过低对于轮胎都有损害。在轮胎安装时必须使用专门的轮胎润滑油脂,而不可以不进行润滑或者使用肥皂水润滑,否则会极大损害轮胎趾口区域,影响轮胎寿命。在无内胎轮胎安装时,必须使用全新的密封圈(也称O型圈),密封圈不可多次使用。关于更多轮胎使用及维护信息,可参考米其林推出的工程轮胎《使用维护指南》,此书可在米其林工程轮胎官方网站进行免费下载。

普利司通:在购买工程轮胎时,用户十分在意轮胎购买的一次性成本。其实,用户更应该关心的是轮胎的使用寿命。很多用户认为轮胎寿命只是与轮胎本身的质量有关,其实,轮胎的维护与轮胎的寿命是有直接关系的,因此,轮胎的维护非常重要。决定轮胎品质的主要因素应该是轮胎的性价比以及轮胎的维护,而不仅仅是购买轮胎的一次性成本。关于轮胎维护,我们有两种专业的方法:B-Tag及KPI。

B-Tag是一种先进的轮胎管理工具,它能够每5min一次检测轮胎气压及温度。维护人员可以实时了解轮胎的气压及温度,能够及时发现轮胎气压或是温度的异常,进而能够避免轮胎的损坏或是可能出现的危险。B-Tag能够与矿山的调度系统结合,帮助用户更加有效的调度设备。

KPI是指关键绩效指标,是一种帮助用户提高轮胎使用寿命,减少使用成本的有效工具。我们在矿山设定关于轮胎寿命、路况、气压等关键绩效指标,会定期对结果进行评价并不断进行改善,之后,设定下个目标。通过这样,我们帮助客户提高轮胎维护水平,进而达到最高轮胎使用寿命的目的。

替换教学设计 篇4

一、教学内容

学会对文章中的字、词、句的查找和替换。

二、教学目标

1、知识与技能：

（1）掌握查找与替换文字的基本操作方法。

（2）会灵活应用替换的方法对作文进行修改。

2、过程与方法：

（1）经过老师讲解、演示、学生动手操作的过程，掌握查找与替换的方法。

（2）通过小组议一议、试一试的方法，进一步培养学生探讨问题、相互协作的能力。

3、情感态度与价值观：

通过本节课的学习，体会计算机在编辑文章时的便捷与快速。

三、学情分析

“查找文字”和“替换文字”，这部分知识学生第一次接触，在此之前，已经初步具备了修改文章的能力，如移动、删除及复制文字块等，但对于利用菜单来修改文章，学生很默生。当然，对于这种方便快捷的操作，学生也会有极大的兴趣。

四、教学重难点

重点：查找、替换的操作方法。

难点：灵活应用替换命令对作文进行修改。

五、教学策略

在以前学习“记事本”时没有涉及，学生第一接触。因此，在教学时事先设置一些认知冲突，在一篇长文档中故意设置一些重复性错误，引导学生观察并发现文中的错误，请学生演示手工查找和修改错误的方法，记录所用时间。因为文档较长、错误较多，一个字一个字地查找与修改要用很长时间，还可能有遗漏。由此启发学生思考与寻找简便快捷的方法，引出“word”中的“查找与替换”功能，让学生比较二者的区别，体会使用“查找与替换”功能的快捷方便。

六、教学准备

微机教室、课件、“节约用水宣传稿”文档。

七、教学过程

一、创设情景，引出新课。

1、出示文章《节约用水宣传稿》，我们一起来读一下。（这时，学生会发现文中的“唱”都输入成了“昌”，学生一定会发现问题）唉呀，老师真粗心，把“唱”都输入成了“昌”，那今天就请你们帮忙，帮我来修改吧。

2、请同学们用写字板打开桌面上的文章《宁夏花儿》，进行修改。我们一个个到文本中去找，真的很不方便，也很不科学，有没有好办法能让我们快速又准确的查找到“昌”这个字呢?今天我们一起来学习“查找”命令。

板书课题：查找

二、探究新知

1、师：演示“查找”的方法，(1)将光标移动到文章的开头。(2)单击“编辑”菜单中的“查找”命令,出现“查找和替换”对话框。(3)提醒学生查找内容为“昌”

2、做一做

（1）练习：打开“宁夏花儿”文档，查找“花儿”一词一共出现了几次。（2）请同学到教师机上演示是如何完成任务的。

（3）出现问题：有的学生用“查找”的方法查到的数和用眼睛看到的数不一样。师总结：查找某一段时，光标必须移到此段开头再进行查找。

3、学习替换

同学们，我们刚才利用“查找”的方法找到了“昌”字，有没有一种方法，能一下把错字换过来呢？

老师板书：替换

（1）请大家自学课本26至27页上的内容，试着把“宁夏花儿2”中的“昌”字替换成“唱”。

学生尝试操作，老师巡视指导。

（2）请使用“替换”方法的同学演示替换的过程。

（3）老师小结：在“编辑”菜单里单击“替换”打开对话框，分别输入要查找的内容“昌”和替换后的新内容“唱”，单击“查找下一处”，第一个“昌”被反色显示，单击“全部替换”，直接替换，单击“关闭”，结束替换。

4、做一做

（1）打开：“小村庄的故事”一文，将文档第二段中“tree”替换成“树木”并保存操作结果。

提问：刚才我们在查找和替换的练习中，分别使用了“替换”和“全部替换”，想一想，它们在使用上有什么区别？

小结区别：在替换某一段中的文字时使用“查找下一处”及“替换”功能比较好，但如果是对全文替换，使用“全部替换”速度比较快。

（2）打开：“《灰雀》一文。老师在输入文章时把“灰雀”打错了，请你们帮老师将文档中“麻雀”替换成“灰雀”并保存。

三、课堂总结

1、通过这节课的学习，你有哪些收获？

2、老师小结: 小结：在文中多次重复出现的相同部分进行修改时，用“编辑”菜单中的“查找与替换”命令会快捷得多，给我们的工作学习带来方便。篇二：解决问题的策略—替换教学设计

解决问题的策略—替换

教学内容：课本第89～90页的例1，“练一练”及练习十七第一题。

教学目标：

1.经历解决实际问题的过程，初步学会用替换策略分析数量关系，确定解题步骤。2.在对解决实际问题过程的不断反思中，感受替换策略的价值，进一步发展分析、综合和简单推理能力。

3.进一步积累解决问题的经验，增强解决问题的策略意识，获得解决问题的成功体验。

教学重点：

用等量替换的方法使原来复杂的问题转化成较为简单的问题。

教学难点：

明白怎样替换及正确把握替换后的数量关系。

教学准备：课件

教学过程

一、复习沟通，建立联系

准备题1：（课件展示）

小明把720毫升果汁倒入以下9个小杯，正好都倒满。每个小杯的容量是多少毫升？ 独立解答，指名汇报

准备题2：（课件展示）

小明把720毫升果汁倒入以下3个大杯，正好都倒满。每个小杯的容量又是多少毫升呢？

独立解答，指名汇报

追问：这两题为何都可以用除法计算? 指出：这两题我们都是用果汁总量去除以杯子总数，就能得出所要求的问题。（板书：一个未知量）

【这个问题把学生的关注点引向了未知量的个数：当只有一种未知量时，可以用除法计算。这样有利于学生自主形成解决问题的总体构想。】

二、体验策略，解决问题

课件出示例1：

小明把720毫升果汁倒入以下6个小杯和1个大杯，正好都倒满。小杯的容量是 1大杯的，小杯和大杯的容量各是多少毫升? 3

1、读题

谈话：请同学们大声地把题目读一遍！

2、分析探索

提问：也同样是720毫升的果汁要倒入到杯子里，这题与刚才的两题相比较，有何不同之处？（同桌交流、讨论、汇报）小结：哦！刚才两题是把果汁倒入到一种杯子里，而这题是把果汁倒入到两种不同的杯子里。板书：两个未知量

提问：那么还能像刚才一样用果汁总量去除以杯子总数，用720÷（6+1），可以这样计算吗？

追问：那该怎么办？同桌先相互说说自己的想法。

3、交流、汇报，指名回答。

小结：都是把两种不同的杯子换成相同的一种杯子，这样就可以解决问题啦！同学们可真了不起啊，刚才大家的想法中已经蕴涵了一种新的解决问题的方法——替换。（板书：替换）

4、列式计算

a：把大杯换成小杯

提问：把一个大杯换成三个小杯（板书），这样做的依据是什么？ 追问：如果把720毫升果汁全部倒入小杯，一共需要几个小杯？课件演示

能求出每个小杯的容量吗？每个大杯呢？（板书）

小结：在用这种方法解的时候，我们是把它们都看成了小杯，所以先求出来的也是每个小杯的容量，然后求出大杯的容量。b：把小杯换成大杯

谈话：那反过来，把小杯换成大杯呢？（板书）

提问：如果把720毫升果汁全部倒入大杯，又需要几个大杯呢？你又是怎么知道的？ 课件演示把6个小杯换成2个大杯

提问：这样做的依据又是什么？

指出：如果把720毫升果汁全部倒入大杯，就需要3个大杯。（板书）提问：能求出每个大杯的容量吗？每个小杯呢？（板书）

5、检验

谈话：求出的结果是否正确，我们还要对它进行检验。想一想可以怎么检验？

指出：哦！把6个小杯的容量和1个大杯的容量加起来，看它等不等于720毫升。（板书）除此之外，我们还要检验大杯的容量是不是小杯容量的3倍。（板书）总之，检验时要看求出来的结果是否符合题目中的两个已知条件。

6、小结

谈话：解这题时，我们可以把大杯换成小杯来计算，也可以把小杯换成大杯来计算，那你觉得这两种方法之间有何共同之处？

对比归纳，引导得出：它们都是先通过替换把两种量变成一种量再解决问题；在替换过程中，要抓住等量关系进行替换；替换是解决问题的一种有效策略。

三、变换练习，深化知识

1.例题变换练习 1（1）把例题小杯的容量是大杯的每个大杯比小杯多装160毫升。讨论：3 改换条件后，和刚才相比，还能用替换策略解决吗?(2)学生交流，相机借助多媒体动画演示换杯的过程。(3)提问：将1个大杯换成1个小杯，少装多少毫升果汁?7个小杯，一共装了多少毫升呢?每个小杯可以装多少毫升果汁?每个大杯呢?怎样列式? 2.练一练

在2个同样的大盒和5个同样的小盒里装满球，正好是100个。每个大盒比小盒多装8个，每个大盒和小盒各装多少个？（你会用替换的策略吗？先画一画，再解答）

四、课堂总结

这节课你学到了什么？有哪些收获？

五、反馈练习

练习17第一题

板书设计：

解决问题的策略

替换

两种未知量 一个未知量

把大杯换成小杯 把小杯换成大杯 720÷（6+3）720÷（1+2）= 720÷9 = 720÷3 = 80（毫升）= 240（毫升）1 80×3 = 240（毫升）240× = 80（毫升）3 检验:240＋80×6=720（毫升）1 80÷240= 3 答：小杯和大杯的容量各是80毫升、240毫升。篇三：教案一 查找与替换

教案一 查找与替换

一． 学习目标

1.知识与技能的目标：查找与替换的掌握。2.过程与方法的目标：培养学生学习的方法和技巧。3.情感与态度的目标：让学生使用“查找和替换”功能，查找和替换普通文本

二．学习要求

熟悉“查找和替换”的使用方法的具体运用

三． 重点与难点

重点：查找、替换方法的掌握。

难点：替换工具的使用。

教学准备：准备一片文章

教学环境：多媒体教室一间 使用设备：多媒体电脑、投影、远志多媒体教学网系统。

教学理念：在学习任务的驱动下学生发现、探究、实践、总结任务。

四． 教学过程

教师导入：（3分钟）

同学们，我们在大量文字中寻找几个字符，本来就犹

如大海捞针，但是使用word提供的“查找和替换“功能，将大大简化操作和降低工作量。那么“查找和替换”工具在哪里找呢？ 有些同学想：在菜单编辑/查找.老师提问：怎样使用“查找和替换”工具？

有的同学正在思考：怎样使用“查找和替换”工具？ 老师讲课：（10分钟）

一）查找

1.打开word,选定一片文章，选择第一段； 2.选择菜单“编辑/查找”； 3.在“查找和替换”对话框中，选择“查找”选项卡，在“查找内容”框中输入“老师”； 4.单击“查找下一处”按钮，开始查找选定文本中符合条件的词； 5.本段搜索完毕后，在弹出的对话框中单击“否”，结束查找。

二）替换

1．打开word,选定一片文章，选择第一段； 2.选择菜单“编辑/替换”，单击“高级”按钮； 3.将光标移动到“替换为”框中，单击对话框底部的“格式”按钮，在弹出的菜单中选择“字体”；

4.在弹出的“替换字体”对话框中，选择“字体”选

项卡，在“着重号”下拉框中选择“.”,单击“确定”按钮，返回“查找和替换”对话框； 5.单击“全部替换”按钮，全部替换查找的文本。学生练习：（5分钟）

同学们，通过上面的讲课，你们还有什么问题？ 有些同学提出问题：老师，替换的时候光标不移到“替换为”框中，可以替换吗？

老师回答：如果不移到“替换为”框中，就只是“查找字体”，而不是“替换字体”。

同学们：还有其他的问题吗？

同学们都没有说话。

下面我们请一个同学上来查找“孩子”这个词，有同学愿意上来吗？很多同学都举手，我选了一个同学上来。

教师总结：（2分钟）

通过刚才这个同学的表现，他上课认真听课了。今天我们讲的“查找和替换”应该都懂了吧！课后我们应该不断的实践，熟悉“查找和替换”的使用方法的具体运用。篇四：六年级替换教案

课题： 用“替换”的策略解决实际问题

教学内容：苏教版第十一册第89~90页的例

1、“练一练”，练习十七第1题。教学目标：

1、使学生初步学会用“替换”的策略理解题意、分析数量关系，并能根据问题的特点确定合理的解题步骤。

2、使学生在对解决实际问题过程的不断反思中，感受“替换”策略对于解决特

定问题的作用，进一步发展分析、综合和简单推理能力。

3、使学生进一步积累解决问题的经验，增强解决问题的策略意识，获得解决问

题的成功体验，提高学好数学的信心。教学重难点：

使学生理解、掌握“替换”的策略，并能用来解决实际问题。

教学过程：

一、创设情境，感觉“替换” 的作用。

1、多媒体出示曹冲称象的图片。要求学生简单说说曹冲称象的故事，并说说这个故事体现的数学思想。

2、师：曹冲运用石头“替换”大象，然后称出石头的重量也就是大象的重量，较好地解决了称象的难题。“替换”的方法，在我们的生活中，也可以用来解决相关实际问题，并揭示课题。

二、出示问题，选择策略。

1、多媒体呈现例1。要求学生边看图边读题。

2、引导交流：已知哪些信息？要求什么问题？大杯与小杯容量的关系还可以怎

样表示？

3、提问：根据题目给出的信息，求每个小杯或每个大杯的容量，能直接用720 毫升除以（6+1）吗？为什么？那么，720毫升果汁倒入什么样的杯子，算起来容易呢？能运用“替换”的办法来解决这个问题吗？

4、提出假设：如果把720毫升果汁全部倒入小杯，需要几个小杯？全部倒大杯

呢？

三、自主探索，运用策略。

1、探索：如果把720毫升果汁全部倒入小杯，需要几个小杯？

（1）一个大杯可以替换成几个小杯？

（2）把1个大杯替换成3个小杯的依据是什么？

（3）小结：如果把720毫升果汁全部倒入小杯，需要几个小杯？即6个小杯

和1个大杯的总容量=（）个小杯的容量，也就是说把720毫升的果汁全部倒入了（）个小杯，所以，小杯的容量是（）毫升，列式是（）。那么，大杯的容量是（）毫升，为什么？

2、探索：如果把720毫升果汁全部倒入大杯，需要几个大杯？

（1）提出问题后，要求让学生看图思考。

（2）交流中明确：将倒入6个小杯中的果汁倒入大杯中，根据“小杯的容量

是大杯的”，3个小杯的果汁正好可以倒满1个大杯，6个小杯的果汁31 正好可以倒满2个大杯。

（3）小结：如果把720毫升果汁全部倒入大杯，需要几个大杯？即6个小杯

和1个大杯的总容量=（）个大杯的容量，也就是说把720毫升的果汁全部倒入了（）个大杯，所以，大杯的容量是（）毫升，列式是（）。那么，小杯的容量是（）毫升，为什么？

3、列式解答。

学生尝试列式解答，交流计算结果。

4、检验。

引导：求出的结果是否正确？我们可以怎样检验？

交流中明确：要看结果是否符合题目中的两个已知条件。

学生通过计算进行检验，并完成答句。

四、回顾反思，巩固练习，提升策略。

1、提问：在刚才解决问题的过程中，经过了哪些步骤？你觉得哪些步骤是关键？你能说说解决这个问题的策略吗？ 交流中引导学生认识到：

（1）通过“替换”确定了解决问题的思路，因此想到“替换”的策略很重要。

（2）根据两种杯子容量的关系，可以把1个大杯替换成3个小杯，也可以把3个小杯替换成1个大杯。

2、巩固练习。

生独立练习，师巡视指导并帮助有困难的学生，练习后让学生说说各自的思路与解题策略。

提示：把（）替换成（），（）钙含量相当于（）钙含量，所以，小明相当于吃了（），因此，每（）的钙含量是（）毫克。

五、拓展应用，巩固策略。

1、指导完成“练一练”。

（1）出示问题，让学生自主阅读，并与例1比较，说说有什么相同的地方？

有什么不同的地方？你打算用什么策略来解决这个问题？

（2）在交流的过程中，借助多媒体课件，演示学生说出的替换方法：把2个

大盒换成小盒或把5个小盒换成大盒。

（3）如果把2个大盒替换成小盒，这时一共就是几个小盒？7个小盒还能装 100个球吗？7个小盒一共可以装多少个球？如果把5个小盒换成大盒，一共是几个大盒？7个大盒一共可以装多少个球？

（4）追问：你是怎样知道7个小（大）盒一共可以装84（100）个球的？并

要求学生根据上述讨论的结果，想办法列式解决问题。

（5）让学生独立进行检验。

2、课堂作业：做练习十七第一题。

六、全课总结。

1、今天，我们学会了用什么策略来解决实际问题？

2、在替换的时候，替换的情况同吗？如例1中，大杯与小杯的容量是什么关

系？而练一练中，大盒与小盒的容量是什么关系？所以，替换后的情况怎样？篇五：用“替换”的策略解决问题教案

用“替换”的策略解决问题

教学目标：

1、使学生初步认识并理解“替换”的策略，学会根据题中两个数量之间的倍数关系或相差关系，用“替换”的思想解决实际问题。

2、使学生在解决实际问题过程不断反思中，感受“替换”策略对于解决特定问题 的价值，进一步发展分析、综合和简单推理能力。

3、使学生进一步积累解决问题的经验，增强解决问题的策略意识，获得解决问题的成功体验，提高学好数学的信心。

教学重点：

掌握用“替换”的策略解决问题的方法。

教学难点：

感受“替换”策略对于解决特定问题的价值。

教学过程：

一、创设情境，初步感知替换策略。

1、小明把540毫升果汁倒入9个同样的小杯中，正好都倒满，每只小杯的容量是多少毫升？

540÷9＝60(毫升)

2、小明把300毫升果汁倒入3个同样的大杯中，正好都倒满，每只大杯的容量是多少毫升？

300÷3＝100(毫升)

二、合作交流，探索学习替换策略。

出示例题1的情境：小明把720毫升果汁倒入6个小杯和1个大杯，正好都倒满。（小杯的容量是大杯的1／3）。小杯和大杯的容量各是多少毫升?(一)分析题意，弄清条件与问题。1．你是怎样理解“小杯的容量是大杯的1／3”这句话的? 2．引发思考，激起尝试的欲望。启发提示：这里6个小杯和1个大杯的果汁才是720毫升，要求小杯和大杯的容量两个问题，能直接求吗?能否将大杯容量与小杯容量两个量与总量720毫升的关系转化成其中一个量与总量的关系呢?(二)组织学生合作交流，先议一议怎样用替换的策略解决问题?再尝试列式计算。(三)汇报尝试情况，归纳用替换的策略解决问题的方法。指名学生汇报自己的想法，板演出算式，并讲一讲每步式子的意义。借助媒体演示总结： 1．大杯换成小杯或小杯换成大杯的依据是什么? 2．把大杯换成小杯：如果把720毫升果汁全部倒入小杯，一共需要几个小杯?也就是说9个小杯容量是720毫升，那就可以先求出每个小杯的容量。3．把小杯换成大杯：如果把720毫升果汁全部倒入大杯，又需要几个大杯呢? 720毫升果汁可以倒3个大杯。可以先求出每个大杯的容量。(四)检验。师引导：验证求出的结果是否正确，想一想可以怎么检验? ①把6个小杯的容量和1个大杯的容量加起来，看它是否等于720毫升；

②还要检验大杯的容量是不是小杯容量的3倍。(板书检验过程)总之，检验时要看所求出来的结果是否符合题目中的两个已知条件。(五)小结：替换的关键就是把两种杯子替换成一种杯子。得出依据倍数关系进行替换，果汁总量不变、杯子的数量变了。(六)学习依据“相差关系”进行替换。将例1中大、小杯的倍数关系改为“大杯比小杯多20毫升”你还会替换吗? 1．议一议，这时还能不能替换? 2．讨论如果将7个杯子全看作小杯(或大杯)果汁的总量还是720毫升吗?是变多了还是变少了? 3．试列式解答。4．小结与例一不同之处：根据大小杯的相差数进行替换时，总量变了，杯子数没有变。

三、拓展应用，巩固运用替换策略。1．练一练：

①练习十七第1题 巩固据倍数关系进行替换。

读题，弄清题意：集体分析，说出不同的替换方案(填空练习)；尝试口头列式 解答，并反馈。

②教材例1后练一练巩固据相差关系进行替换。

读题，弄清题意；集体分析，说出不同的替换方案(填空练习)；试列式解答并反馈。

Web缓存替换算法综述 篇5

在Internet飞速发展的今天，互联网已成为网上生活的基本工具，被人们称为第四媒体。而网上商务活动的实现更依赖于网络的独特优越性，大量重要的数据可在几分钟甚至是几秒钟内送达。然而恰恰是由于互联网的流行，人们开始抱怨网络浏览速度太慢，虽然采用了各种办法，然而投资巨大却都不能收到很好的效果，World Wide Web变成了World Wide Wait[1][2]。

Web缓存是处于用户和Web服务器之间的信息缓冲机制，该技术的基本思想是：把经常访问的信息（Web文档）存放到用户的附近（或本地），以便后续的访问能够从客户机或本地服务器获得该信息，而不必访问远地Web服务器。Web缓存通过信息的本地化来减少网络流量和加快浏览速度，它可以从两方面改善用户感觉到的网络性能：一方面，当从本地为用户提供服务时，缓存屏蔽了广域网延迟和服务器的处理时间，加快了响应的速度；另一方面，缓存还可以屏蔽广域网节点的暂时不可用性，从而使网络显得更加稳定。

2、Web缓存替换算法

缓存的一个关键性问题是替换策略。Web缓存替换策略方面已有大量的研究[2][3][4][5]。由于Web缓存的存储容量有限，当存储区被占满后，新的对象就无法存储，这时需要按某种策略将一部分当前不再具有存储价值的对象替换出去，替换策略的好坏决定了缓存的命中率、字节命中率等指标，从而在很大程度上决定Web缓存系统的性能。

2.1 缓存替换算法模型

由于Web缓存的存储容量有限，当存储区被占满后，新的对象就无法存储，这时需要按某种策略将一部分当前不再具有存储价值的对象替换出去，因此替换策略的好坏决定了缓存的性能。

通用的缓存策略可以描述如下：假定O是一个用户可以访问的所有数据对象的集合，对每一个对象d∈O，相应的对象大小为Sd，访问该对象的成本为Cd。假定缓存容量大小为C，请求序列R=R1, R2, ……, Rm导致缓存的一个状态序列S0, S1, ……, Sm，其中S0是缓存初始状态，即没有缓存对象时的状态。对每一个Sk, k=1, 2, ……, m.

表示移出缓存的对象集合, 在所有满足该公式的状态序列中, 找出一个状态序列, 使得成本函数:

的数值最小, 其中

{Sk}表示状态序列。针对一般缓存替换的数学模型, 得出一般缓存替换算法，如算法2-1。

算法2-1:Web缓存替换算法

Input：请求序列R=R1R2…….Rm;

Output：缓存对象；

Method:

Step1.轮流对请求的文档对象进行处理，令当前请求对象是d;

Step2.ifIsInCache (d) //如果d已经在缓存。

新d所对应的键值K (d）;

Else

While (缓存没有足够空间保存对象d)

For (缓存中所有对象di)

D=Min (K (di) ) ;

替换D所对应的对象

Step3.将d装入缓存；

Step4.设置d所对应的键值K (d）;

基本思想是：将新请求的文档放到Cache中，如果没有足够的空间，就把权值（k）最小的文档替换出来，直到Cache有足够的容量容纳新的文档。

2.2 常用Web替换算法描述

(1）最近最少使用策略（Least Recently Used, LRU)

该算法在传统的计算机高速缓存LRU算法基础上，稍加改造得出的，即：当Web缓存的剩余空间小于被请求文件的大小S时，重复将最久未使用的文档移出缓存直到缓存剩余空间增加为S。LRU算法为了使一个较大的文件进入缓存有可能会替换掉许多小文件。

(2）对象大小策略（Size)

SIZE算法的思想是替换最大的文档。当缓存剩余空间不够容纳一个需要调入的对象时，缓存中最大的文档将被替换出缓存，以便容纳更多的小文件。其优点是：因为换出的空间相对大，随后可以容纳很多小网页副本，所以可能会产生较高的命中率。然而字节命中率可能偏低，而且再次下载大网页时，会占用较多的网络资源。

(3）最少使用频率策略（Least Frequently Used, LFU)

其基本思想是替换访问次数最少的文档。这个算法保留那些经常访问的Web文档，将缓存空间中被访问次数最少的网页副本换出。算法的本质是采用文档的流行度作为替换的依据。LFU的优点是实现简单，只需对每个缓存副本维持一个计数器。缺点是没有考虑网页的年龄、大小和获取网页的访问延迟。改进的算法有LFU-Aging，将网页副本的年龄作为算法的辅助因素，避免了缓存"污染"。

(4）最低关系值策略（Lowest Relative Value, LRV)

LRV算法考虑了时间局部性、成本和对象大小因素，通过计算LRV值替换该值最小的对象。对给定i, Pt表示一个已经被请求了i次对象p被请求第i+1次的可能性，它通过在线计算Di+1/Di得到的，其中Di是所有那些已经请求过i次的对象。Pt (s) 与Pi的不同在于前者限定了对象的大小s。此外，1-D (t) 表示自从上次被请求后再次被请求之间的时间t（以秒计）。D (t) 的计算如公式2.2:

对于那些大小为s代价是c的特殊对象d, 如果上次对它的请求正好是第i次且上次的请求发生在t秒前, 则对象d的值如公式2.3:

(5）混合策略（Hybrid)

这种算法综合考虑文件大小、访问次数、提供该文件的服务器的性能等因素，计算每个文件的保留价值，替换保留价值最小的文件。算法目的在于降低网络总延迟。该算法设计了一个函数用来计算每个文件的保留价值。当计算完所有文件的函数值后，价值最小的文件将被替换出缓存。令位于服务器s上的文件p的函数值为fHYB，该函数值由以下几个参数共同决定：

Cs：连接服务器s的时间；

bs：服务器s的带宽；

np：文件p自从进入缓存后被请求的次数；

zp：文件p的大小（Byte）;

该函数定义如下：

(6) Greedy Dual-Size策略 (GDS)

GDS算法考虑了文件可能有不同大小的因素，能够替换效用最低（the lowest utility）的对象。这种策略对于一定效用（成本）函数来说替换其键值最小的对象。当一个对象i被请求时，它被赋予一个优先权键值Hi=Ci/Si+L，其中Ci是把对象i取到缓存有关的成本，Si是对象大小，L是运行时间因素，开始时L=0，当对象f被替换时就用这个对象的优先权Hf更新L，即L=Hfㄢ

(7) GDS-Frequency策略（GDSF)

引入使用频率因素的GDS策略，它克服了GDS的弱点。具体的如公式2.6:

要得到最大的对象命中率，则Ci=1。据统计在256MB缓存下使用该策略会有40%的对象命中率。

(8) Log (Size) +LRU策略

这种算法的思想与SIZE算法基本上相同，所不同的是在确定文件大小时以Log (sizez）为标准，找出Log (sizez）最大的一个或几个文档，并且在所有Log (sizez）相同的文件中替换最近最少使用的文件，即按LRU方式替换。

(9）最近最少使用-阈值策略（LRU-Threshold)

由最近最少使用策略变化而来，是LRU算法的一种变体。所不同的是它不缓存较大的文件，即对于大小超过一个给定阈值的对象不以缓存。或者说这种算法只允许小于某个阈值的文档进入缓存，不论缓存中的剩余空间是否能够容纳这个文档。这种算法能够避免由于一个较大文档进入缓存，导致大量较小文档调出缓存的问题。

(10) Lowest-Latency-First策略（LLF)

通过替换最小下载延迟的对象来最小化平均延迟。

3、总结

本文通过对W eb缓存系统、Web缓存数学模型及算法描述及替换算法几个方面作了一个总结。希望本文的工作能给相关的研究人员起到参考作用。

摘要：Web缓存技术是提高WWW性能的最主要的方法, 属于延迟容忍技术。Web高速缓存技术实现了Web内容的关键节点 (包括本地) 存储, 它能减少网络带宽的占用, 降低硬件成本, 改善响应时间, 提高了最终用户的效率。本文对目前常用的Web缓存替换算法作了一个总结。

参考文献

[1].Lei Shi, Yingjie Han, Xiaoguang Ding, Lin Wei, Zhimin Gu, An SPNbased Integrated Model for Web Prefetching and Caching[J], Journal of Computer Science and Technology, 2006, 21 (4) :482-489.

[2].贺琛, 陈肇雄, 黄河燕, Web缓存技术综述[J], 小型微型计算机系统, 2004, 5 (25) :836-842.

[3].Jianliang Xu, Qinglong Hu, Wang-Chien Lee, Performance Evaluationof an Optimal Cache Replacement Policy for Wireless Data Dissemination[J], IEEE Transactions on Knowledge and Data Engineering, 2004, 16 (1) :125-138.

[4].E.Cohen, H.Kaplan, Exploiting regularities in Web traffic patterns forcache replacement[J], Algorithmica, 2002, 33 (3) :300-334.

长号替换把位的运用探析 篇6

发展到今天, 长号的样式、音色等等各方面都有了很大的改变。在样式方面, 长号的样式外形独特修长, 利用滑管的各个把位 (以伸滑的方式操作而半音半音低下去。操作原理与阀式一样, 每低半音的距离称为把位) 来发出声音, 从音调来讲。目前的长号主要分为以下几种:

1.高音长号 (一般是指降E调小长号) ;

2.次中音长号 (一般是指降B调不带变音管的乐器) ;

3.次中音长号 (降B调带F变音键的长号) ;

4.低音长号 (降B调乐器, 但带F、G二个变音键, 号的喇叭口也比一般的要大) 。另外还有一种是次中音低音两用长号, 目前使用的范围也很广, 民乐、大型晚会等等。这种长号是早b E调的次中音长号的基础上加一个大约长一公尺的附加变调管。使用四度活塞时, 长号管会变得非常的长, 各伸缩管把位之间的滑动距离也都跟着加大, 因此我们在平常使用的时候一般最多只使用六个把位。而不管是演奏低音的时候还是演奏高音, 四度活塞都是必不可少的, 特别是在演奏级进滑音时常要用四度活塞。除此外还有另一种活塞长号。总而言之, 经过了近两千年不断的发展, 我们无数优秀的革命先辈、优秀的音乐家对长号不断的探索和努力的改造, 长号已经变得更加的靓丽, 同时, 也依靠它无限的魅力发展到各个国家的大街小巷, 它无疑已经成为了管弦乐甚至音乐界的一颗明星。

长号的演奏技巧也有很多, 首先便是把位, 学习过长号的人都知道, 长号的音是靠伸缩管与超吹控制的, 所以, 把位与音阶无疑成了长号演奏的敲门砖, 要演奏好长号, 首先就得学习把位与音阶这一技巧。如何学习把位与音阶这一技巧呢, 这是一个漫长的过程, 需要长时间反复的思考和练习, 而最基础的我们了解第一把位就是将伸缩管完全套入基本管 (即最短) 时, 然后向外拉出一个半音就是换一个把位。长号的另一个技巧便是连音奏法, 由于长号演奏时要滑动伸缩管, 每演一个音阶式级都要换把, 这也是长号不同于其他管弦乐的地方, 将把位选好停稳后才能发音, 因此长号演奏出来的每个音符之间不是连续的, 而是断开的, 演出来的效果也是一种似断非断, 似连非连的感觉。除了这两个技巧, 长号的演奏还讲究、断音奏法、颤音奏法、气息运用等等。

作为家族如此繁荣的管弦乐器一员, 长号也成了广大音乐爱好者的必学之器, 而把位的学习自然就成了长号学习的入门课程。正是对把位的操纵, 才能将长号“玩弄于鼓掌”, 才演奏出那闻名遐迩的《第五交响乐》, 才成就了一位又一位音乐界的传奇。而在把位的操作中, 把位的替换又占据了举足轻重的地位。

一、把位替换的意义

学习把位对于每个长号学习者来说并不陌生, 然后长号的替换把位却并不被长号学习者看重。并被绝大多数长号学习者忽略, 他们不看重把位替换的学习, 觉得没有必要, 平时的练习中主要是把位的使用, 及对音阶等等的练习, 不愿意花时间去练习把位的替换, 尤其是对于很多的初学者。然而, 长号的替换把位是对一个长号学习者不可或缺的课程, 并且需要对它有一个很深的学习和了解。毫不夸张的这样说, 在演奏整个长号的过程中, 长号的把位替换是一个非常常用的技巧之一, 同时也是真正考验演奏水平的地方。总的来说, 长号的替换把位有着诸多好处。首先, 长号的把位替换可以增加运用自然连音的机会和可能性。众所周知, 连音对于声乐至关重要, 纵观每一部作品, 我们会看到很多不同的表情记号, 或者是一些特别注释的不同的演唱、演奏技巧, 而除此之外基本上就是连音了, 而把位的替换就就像是连接几个不同的音的桥梁, 使各个音阶可以很自然的衔接, 这样不同的音阶转换的就更自然和流畅。

其次, 把位替换可以在高音区演奏时有选择音色变化的可能性。上面也说到了音色在声乐演奏中的重要, 因为连音奏法是任何一种乐器的使用都不可缺少的方法, 而由于长号演奏时要滑动伸缩管, 长号演奏便受到音符进行、音阶、经过句等技巧上的限制, 就使演奏起来更难, 尤其是进行连音的快速音符的时候, 一不小心就奏成划奏的效果, 这也就成了长号演奏的一个区别于其他管弦乐的地方, 长号在连音演奏的时候, 每演奏一个音阶式级时都必须进行换把, 而如果在声乐演奏中音色不加以适当的变化, 音乐就会显得单调和缺乏对比, 这就无法达到艺术的最佳境界。因此在声乐演奏中, 对乐器的掌握至关重要, 只有掌握良好的乐器技术, 才能将乐器的功效更好的发挥出来, 才能将音乐更淋漓尽致的演奏出来。当然, 除了对乐器的把握之外, 对音乐本身也需要有正确的理解, 只有深深的理解所要演奏的音乐, 才能融入因为, 这样与乐器结合, 才能将音乐的灵魂演奏出来。

二、探析长号替换把位的运用

长号的把位总共以下几个:

一把位:-B, F, -B, D, F, -B

二把位:A, E, A, +C, E, A

三把位:-A, -E, -A, C, -E, -A

四把位:G, D, G, B, D, G

五把位:-G, -D, -G, -B, -D, -G

六把位:F, C, F, A, C, F

七把位:E, B, E, +G, B, E

(CDEFGAB是简谱的1, 2, 3, 4, 5, 6, 7。“-”表示降号, “+”表示升号)

一首绕梁三日的乐曲就是由这七个把位的变换创造出来的, 这就是长号的七个把位, 它的最低音是在第七把位上吹出的降B调的低八度升4.在第六、第四、第二、第一把位上则分别可吹奏出降B调低八度的5、6、7和降B调的1.在第一把位上, 我们可以随着嘴唇振动频率的升高依次吹出1、5和高八度的1、3、5还有两个高八度的1、2、3.当然一般的吹奏者吹出高八度的5是没有问题的, 吹出更高的音阶则需要一定的技艺和功力。到两个高八度的音阶时, 就很难吹奏了, 还有高八度的升6也是这个把位上的。在第二把位上, 可以随着嘴唇振动频率的升高依次吹出低八度的7和7以及高八度的6、7.只要方法得当, 刻苦练习一段时间, 高八度的7可以吹奏出来。当然这个把位上也有一些半音阶。在第三把位上, 可以随着嘴唇振动频率的升高依次吹出4和高八度的2、4两个高八度的1、2, 还有一些半音阶。在第四、五、六、七把位上同样可以吹出的音阶。值得注意的是, 很多音符在两个甚至三个把位上都能够吹奏出来, 但高把位上吹奏的音色没有低把位上来得纯正。因为在高把位上是一种高阶共振, 吹奏出来未免有些失色。比如5分别可以在第一和第六把位上吹奏, 在第一把位上吹奏的音色就更饱满、更圆润, 第六把位上有时候可能会表现得稍微辉煌一些。

选择最佳把位并没有一个绝对的标准, 是要根据其乐句的具体情况定, 然而有些教师却在教学的时候告诉学生说某些音只有一个正确的把位。这是错误的认识, 在长号的教学中, 教师应该在最初的课程里为学生标出最佳把位, 让学生在以后长时间里的学习中自己去做最佳的选择。音乐是一门讲究感觉的艺术, 每个学员的看法都不一样, 对于把位, 以及把位的替换, 把位的的熟练使用和替换把位的熟练使用都是来自长时间的重复练习, 老师应该引领学生去感受, 同时, 不要让学员错过了那些使用替换把位的机会。以下列举出一些把位替换的例子。

最基本的替换把位是第一和第六把位的F音, 第一和第五把位的中音区降B音以及第一和降四把位的D音。

我们挑了一句对于长号来说负担很重的音, 如例1是选自舒曼的《第一交响曲》。如果我们就按照平时普通的方式去吹肯定会觉得很困难, 看看下面的图, 我们利用把位替换, 那感觉肯定就好些了。

例1

如下, 我们应该将四把位的D应与第三把位的C以及第四把位的本位B混合起来使用。

例2

人们常常忽略高音区的替换把位, 而实际上这些替换把位却非常有效。尤其是第四把位的F与第四把位的D, 很多的演奏者们喜欢用第一把位来吹高音降B和C, 我们不妨来试一下用第三把位来吹, 也许会得到意料之外的声音。

例3

这里是一个降A调, 在这里的一个要点就是用降3把位的降B这种替换把位, 本来这里用紧靠着第五把位降D的第六把位的C音来演奏最好, 而降三把位的降B也离这两个音最近, 综合各个方面因素, 所以它也就成为这两个音的最佳选择。

例4

三、结语

长号的把位替换是一个长号学习者不可或缺的部分, 它应该引起所有长号学习者和长号老师的重视, 在外国的长号教学中, 把位替换的学习是规定必须学习的内容, 而德国的福莱堡音乐学院的一位教授斯洛卡尔针对长号的把位替换学习还专门编写了一本书, 由此可看出, 长号的把位替换是多么的重要, 毫不夸张的说, 一个长号学习者如果不学习长号的把位替换, 那么他的演奏水平将始终无法突破, 只有在早期的学习中就将把位替换的课程纳入学习范围, 并加以深深的研究和练习才能将他的演奏技术水平提高。

参考文献

[1]隋德军.长号演奏之要点[J].戏剧之家, 2012, 4.

[2]姚仲达.谈长号演奏的正确练习[J].民族音乐, 2012, 3.

[3]仝亮.浅谈长号气息、把位与种类的应用[J].甘肃高师学报, 2012, 17, 2.

[4]陈玮.长号替换把位的运用[J].怀化学院学报, 2005, 24, 4.

浅析医疗设备维修替换法 篇7

医疗设备的维修方法有观察法、短接法、测量法、隔离法、替换法等。使用这些方法的目的是找出设备损坏的部分,并作相应处理,使之恢复正常工作。替换法是非常重要的一种维修方法,用此方法可以帮助找出损坏的部分,进而排除故障。替换法维修就是用好的替换对象替换怀疑损坏的替换对象,看故障是否消失,以达到维修的目的。

1 替换法的分级

根据对替换对象的确定,可以把替换法的操作分为以下几个级别。

1.1 整机替换

新买的设备在保修期内,并且实践证明此设备不稳定,故障率高,用户可以要求经销商换一新的同型号或不同型号的技术成熟的故障率低的机器。例如,我院购进一台柯达8150激光相机,但使用一段时间后,就报激光头错误,经过和经销公司交涉,换一性能稳定的柯达8900激光相机后很少有故障发生。

1.2 单元级替换

为使故障设备在最短的时间内投入运行,并且配件充足,可以进行功能单元的替换。例如我院的双源CT,购买了西门子公司的全保,在ICS、IES、IRS等主机出现故障时,不必查实主机的哪块线路板出问题,而是将主机整体直接更换,这样,缩短了故障维修时间,使机器基本不间歇的为病人和医生服务,但这需要医院花费很大的费用。

1.3 线路板、器件级替换

这是最常用的替换方法,维修费用不是太高。通过分析判断,怀疑可能某块线路板或器件损坏,然后用相同的配件替换。

1.4 元件、芯片、零件级替换

这种替换法费用最低,但要求操作者有较强的能力,判断出故障的具体部件。尤其对于一些已停产的、比较旧的设备,此方法较为适应。

2 替换法的分类

根据替换对象的参数,可以分为完全替换、不完全替换、升级替换。

2.1 完全替换

替换对象的参数完全相同,这也是最常用的替换。这种替换是最安全的,也是最提倡的。

2.2 不完全替换

这种替换是在进行替换时,找不到参数完全相同的替换对象,而采取的应急方法,一般是不提倡的。但为了完成维修任务,在仔细研究替换对象,保证设备安全的前提下,只要一些主要参数是相同的,能恢复设备需要的特定功能,可以使用此替换法。例一:怀疑设备带有智能芯片的单元或线路板损坏,可以替换单元或线路板,但仍用原来的智能芯片,笔者用此方法修复了不少设备。例二:纯粹为了确定故障部分,用容易得到的备件进行替换。东芝GX/Vision螺旋CT报错OVER MA。为排除是否是球管故障,用以前换下的大焦点断的球管或用已有的4M球管替换原球管(3.5M),看报错是否一样。

2.3 升级替换

医疗设备的某一部分比较旧,经常出故障,而且配件缺乏,而现在市场上又有高级别的此类产品,便可考虑升级替换。升级后,要能完成医疗活动中需要的此类产品应有的功能。例如我科的AGFA CR,由于购置时间比较早,unix系统的工作站和打号台经常发生故障,就用新的电脑主机代替原先的工作站和打号台,并装上Windows XP操作系统的CR软件,这样不但减少了故障,还为以后的维修带来了方便。

3 替换法中好的替换对象的来源

替换法的操作者确定了可疑损坏替换对象之后,就必须用好的替换对象加以替换,获得好的替换对象的途径大体有以下几种。

3.1 使用备用件

备用件获得途径有:设备的生产商、经销商;备用件的直接生产商、经销商;第三方维修者手中的存货。

3.2 在本设备中获得

有时,在同一台设备中,存在与怀疑替换对象参数一样的替换对象,只要加以注意,就会找到。

3.3 在同型号设备中获得

在同型号设备中,与怀疑替换对象相应的好的替换对象一般是能互换的。可以在本单位或外单位寻找这样的设备。在维修中常说的“试板子”,就是把怀疑损坏的线路板,拿到正常的机器上试。

3.4 在不同型号设备中获得

有时,同一厂家的设备虽然型号不同,但其某些线路板是一样的。例如东芝的16层CT和4层CT重建柜中的一些板子是一样的,可以互换。由于某些设备是组装的,虽然不是出自同一公司,但是有些单元来自同一厂家。例如东软的一部分胃肠机所用的高压部分和四川内江生产的部分胃肠机是一样的,相同的部分就可以替换。

在实际运用中,只要结合其他维修方法,灵活准确定位怀疑损坏的替换对象,进行有效的替换,便能顺利找出并排除故障,恢复设备正常运行状态。

摘要：本文从替换法的分级、分类、获得好的替换对象来源三个方面,详细研究了医疗设备维修中的替换法。

关键词：医疗设备,医疗设备维修,替换法

参考文献

[1]郑吉锋.医疗仪器设备维修管理工作探讨[J].医疗卫生装备,2005(9):35-36.

[2]王斌章.论医疗器械维修资源的综合管理[J].中国医疗设备,2009(9):60-61.

[3]李桂伟,王军华.医疗设备常见故障分析与维修管理[J].中国医学装备,2009(8):58-59.

数据替换 篇8

关键词：缓存替换,PageRank算法,用户权重,文件权重

0 引言

随着互联网技术的飞速发展,网络信息及上网用户数呈爆炸式增长,导致网络流量剧增,网络面临链路拥塞等问题。运营商通常采用缓存技术来降低运营商之间的网间结算流量、缩短网络内容距离用户的网络距离。当用户请求文件下载的时候,只有运营商内部的缓存没有该文件的时候,该文件才从处于其他运营商的文件服务器获取。

但是缓存空间是有限的,当缓存空间被占满后,就要按照某种替换策略将部分缓存中的不在具有价值的数据释放出来,腾出空间来存储新的缓存数据,以提高缓存空间的请求命中率和字节命中率。因此,缓存替换策略的研究对于提升代理缓存的性能具有重要意义。缓存替换算法主要考虑两个重要的性能评价指标[1,2]:请求命中率指请求命中率(Hit Rati:HR):指请求次数占总请求次数的百分比;字节命中率(Byte Hit Ratio:BHR):指缓存命中的请求对象字节数占请求对象总字节数的百分比。

目前,已有的缓存替换算法大多都是基于文件对象的访问特性来设计的,主要分为四大类型[3,4]:基于访问对象大小、基于访问对象访问时间间隔、基于访问对象访问次数、基于访问对象价值。这些缓存替换算法都是基于文件对象的访问特性进行研究的,忽略了真正的网络使用者———用户,导致命中率不是很理想。而实际上,文件对象的各种访问特性的形成本质上是由访问文件对象的用户的行为的变化造成的。因此,本文从用户的角度出发,将用户和文件对象类比为网络中的节点,将用户和文件对象之间的访问关系抽象为网络中的连线,然后采用PageRank算法计算文件和用户的权重值,通过用户的权重值来计算文件的权重值。根据文件的权重值设计缓存替换算法,在需要进行缓存替换时,优先替换权重值小的文件。该算法在计算文件权重时,考虑到了用户的访问行为对文件价值的影响。仿真实验的结果表明,本算法具有较好的请求命中率和字节命中率。

1 相关知识

1.1 已有缓存替换算法

基于访问对象大小的替换策略。SIZE算法[5,6]是典型代表,核心思想是:当缓存的剩余容量不能容纳新请求的对象副本时,就将缓存中最大的对象替换出去。这样缓存中多存储小的对象就可能会产生较高的请求命中率。但是该算法没有考虑访问次数、访问时间间隔和访问延迟等其他因素,导致较小对象可能会在缓存服务器中存留较长时间,从而字节命中率就偏低。

基于访问对象访问时间间隔的替换策略。LRU(Least Recently Used)[7,8],即最近最少使用替换算法,是典型代表,核心思想是:当缓存中需要替换一些对象副本时,替换掉那些离上一次自己被访问时间的时间间隔最长的对象。易于实现,但是是没有考虑网页的大小,访问频率,时间延迟等因素,可能会为了保存一个较大的对象,将许多小的对象替换出去,导致请求命中率降低。

基于访问对象访问次数替换策略。LFU(Least Frequenily Used)[9,10],即最不经常使用替换算法,是典型代表,核心思想是:该算法将缓存中最近访问次数最少的对象优先替换出去。简单易实现,只需对每个文件对象维护一个计数器,对象每被访问一次,计数器就加一。但是也没考虑对象大小、访问延迟等因素,比如,有些对象积累了很大的访问频次,即使现在已不再被访问,它们也不会被替换出去。

基于访问对象价值替换策略。GDSF[11,12](Greedy Dual Size Frequency)是典型代表,核心思想是:该算法通常都考虑多个影响缓存性能的参数,比如文件对象的大小、访问频率、访问延迟等等,设计一个价值函数来计算每个对象的价值,价值目标函数为:Hi=(Ci/Si)*Fi+L,Ci为对象i的获取成本,Si为对象i的大小,Fi为对象i的访问频率,L为年龄老化因子,初始时L=0,每次都替换Hi最低的对象。目前,相对于其他缓存替换算法,GDSF算法具有比较好的性能,但算法较为复杂,不易实现。

1.2 PageRank算法

鉴于本文在缓存替换算法的设计中会利用PageRank算法,因此在本节中将对PageRank算法进行详细介绍。

该算法由Google创始人Lawrence Page和Sergey Brin[13]提出,用来标识网页重要性,PageRank值就代表一个网页的重要性的数值,PR值越高则该网页越重要。

PageRank的核心思想[14]是“被越多优质的网页所指的网页,它是优质的概率就越大”。该算法综合考虑了入链数量和网页质量两个因素。每个页面的PageRank的计算均基于下面的两个基本假设:(1)数量假设:一个页面收到其他页面的入链数越多,该页面越重要。(2)质量假设:指向一个页面的其他页面的质量越高,该页面越重要。

PageRank的计算步骤如下[15,16]:(1)在初始阶段:以网页作为节点,网页之间的链接作为边,构建起Web图。每个页面设置相同的PageRank值。(2)更新页面PageRank得分的方法:每个页面将其最新的PageRank值平均分配到该页面的出链上,这样每个链接就获得了相应的PageRank值。然后,每个页面的新PageRank值等于该页面所有入链的PageRank值的累积和。于是每个页面的PageRank值都更新了。(3)重复步骤(2),直到权重收敛。

PageRank的数学描述如公式(1)所示:

PR(i)为页面i的权值,PR(j)为页面j的权值,M为页面总数,N(j)为页面j链出页面的数量,表示页面i与j是否有连接关系,若有则为1,否则为0。d=0.85为阻尼系数,由于存在一些网页的出链为0,也就是那些不链接任何其他网页的网页,没法计算其PageRank值,一般称为等级沉没问题。为了解决这个问题,通常会在算法中加入一个阻尼系数d,根据Lawrence Page和Sergey Brin[17]给出的实际值,一般将d设为0.85。其含义是,任意时刻用户到达某页面后并继续向后浏览的概率,1-d就是用户停止继续点击,随机跳到别的URL的概率。

2 基于PageRank的缓存替换策略

2.1 基本思想

PageRank实现了对网页重要性的排名。本文采用PageRank的思想对文件的重要性进行排名,实现缓存替换算法。基本思想是:将用户和文件对象分别看作是网络中不同的节点,当且仅当用户访问了文件对象之后,该用户和该文件对象之间才存在关系,并将这种访问关系抽象为网络中的连线,于是就形成了用户-文件对象网络模型。然后采用PageRank的算法计算文件和用户的重要性权值,把文件对象权重值FR作为衡量缓存中对象的价值函数,在需要进行缓存替换时,优先替换那些文件对象权重值FR较小的对象。

2.2 文件权重值函数的计算

首先定义用户-文件对象网络:该网络中有两类节点,文件节点F={f1,f2,…,fi,i=1,2,…,M},用户节点U={u1,u2,…,uj,j=1,2,…,N},网络中的边lij是用户与文件的访问关系,lij=1表示用户uj访问过对象fi,即用户uj和对象fi之间有边,lij=0表示用户uj没有访问过对象fi,即用户uj和对象fi之间没有边。

文件对象的权重值FR(i)的具体的计算过程如下:

令文件对象i的权值记为FR(i),用户j的权值记为UR(j)。对于用户来讲,访问的重要文件对象数量越多,UR值越高;对于文件对象来讲,被越多重要的用户访问,FR值越高。在用户-文件对象网络中,有两种元素UR与FR,必须想办法使UR与FR两者相互关联。本节设计了FR、UR的计算公式,如公式(2),(3)所示:

FR(i)为文件i的权重值,UR(j)为用户j的权重值,M为文件数,N为用户数,表征文件与用户是否有访问关系的值,若有访问关系该值为1,否则为0,为用户j访问不同文件的文件数,为访问文件i的不同用户数,P为衰减系数,为0.85。

公式(2)是利用当前用户的权重值UR来计算对应的文件对象的权重值FR:每个用户将其当前的权重值平均的分配到用户访问过的每个文件对象上,这样每个文件对象就获得了相应的权重值。于是,任意一个文件对象i的权重值FR(i)等于访问过i的每个用户分配给i的权重值了累积和。

公式(3)是利用当前文件对象的权重值FR来计算对应的用户的权重值UR:每个文件对象将其当前的权重值平均的分配到访问过该文件对象的每个用户上,这样每个用户就获得了相应的权重值。于是,任意一个每个用户j的权重值UR(j)等于该用户访问过的每个文件对象分配给j的权重值了累积和。

由于用户-文件对象网络中存在这样一种情况:一个用户只访问一个文件,并且该文件又只被这个用户访问,相当于网络中的一个小的孤立的闭合网络,用户与其对应的文件对象之间只彼此互连,这样导致在给UR赋予初值之后,无论迭代多少次,该用户对应的文件对象的FR始终为UR的初始值,不会降低。而实际上这种用户对应的文件对象的权重值应该为最小,在替换时优先替换这种文件。这个现象就相当于PageRank算法中的等级沉没,在PageRank算法中引入了阻尼系数d来解决等级沉没问题。于是,本节的算法也引入一个衰减系数p(0<p<l),来抑制这种用户的权重值的贡献度,衰减系数p的含义是只有UR(FR)的p部分分配给与之相互联系的FR(UR),而1-p部分分配用给整个用户-对象网络中所有的UR(FR)。根据Lawrence Page和Sergey Brin给出的PageRank算法中阻尼系数d的实际值,在应用中一般将d设为0.85,这里衰减系数p也取0.85。

2.3 算法实现

当有新的请求文件时,若缓存空间未满,就存储该文件;若缓存空间已满,需要腾出足够的空间来存储新到达的文件,选择需要替换的文件的算法是:按照FR值从小到大替换。具体的处理流程如下:

(1)假设缓存空间的大小为Total。

(2)已经使用的缓存储存空间大小为Used,最初Used的值为0,若当前请求对象为i,则Size(i)为对象i的大小。

(3)若对象i在缓存中有副本,则Used值保持不变,并按照公式(2)-(3)重新计算对象i的FR(i)值。

(4)若对象i在缓存中没有副本,未命中,则对i的请求将被转到数据源服务器,从数据源服务器上获取。按照缓存的剩余空间是否能够存储这个新的对象i会出现两种情况。此时,Used值发生变化,如公式(4)所示:

(1)若NEWUsed<<Total,则缓存的剩余空间够存储新对象,说明不用缓存替换,直接把新对象i放入缓存。

(2)若NEWUsed>>Total,则缓存剩余空间不够存储新对象,说明必须进行缓存替换,选择已有对象,释放这些对象存储的空间以存储这个新的对象。

替换对象的选择方法如下:将缓存中所有对象按FR(i)排序,从FR(i)最小的对象开始替换直到缓存中的剩余空间足够存放新对象,即将要替换出来的哪些对象i1,i2,…,ik,满足以下2个条件,如公式(5)-(6)所示:

3 仿真实验

首先编写了基于PageRank的缓存替换策略的仿真程序。为了进行对比,本文又模拟了常用的缓存替换策略LFU。针对每一种策略,均计算了其在不同缓存容量下的请求命中率(HR)和字节命中率(BHR),不同的缓存容量即为:将缓存大小设为访问文件对象的总大小的百分比。本文设置缓存大小为0.05%,0.5%,5%,10%,20%,50%,80%,100%。

仿真实验结果如图1-2所示。图1为基于PageRank的缓存替换策略和LFU策略在数据集上的请求命中率对比图。图2为基于PageRank的缓存替换策略和LFU策略在数据集上的字节命中率对比图。由图1-2可见,无论是请求命中率,还是字节命中率,基于PageRank的缓存替换策略一直优于LFU策略。

4 结束语

基于部件替换的三维模型生成方法 篇9

由于传统的3D建模比较繁琐,近年来,一些利用已有模型进行模型生成的方法已被提出。Thomas等[1]提出了一种数据驱动合成方法,来构建三维几何表面模型,基于部件的几何相似性,通过交换将模型的部件进行融合与匹配,利用智能剪裁分割出所需部件的网格模型,并按照相应的方式将他们组合在一起生成新的三维模型。此方法只允许沿着现有网格的顶点和边缘进行分割与连接,不能自适应地分割三角形。Karevoy等[2]设计的一个模型生成系统(The Shuffler System),考虑部件的几何相似性和部件的接触信息,允许用户加载一组人工选定的兼容的三维模型,并快速交换模型之间的相似部分。该系统依赖于一种所有模型都兼容的分割方法,只能用于用户的当前模型不能用于其他模型,需要用户控制生成模型的形状以确保其合理性。Siddhartha等[3]提出了一种利用统计几何处理技术来进行数据驱动建模的方法,该方法支持开放阶段的建模过程,利用形状检索和形状对应,从简单的三维模型中获取一些组件,这些组件能被添加到设计者的当前模型中,激发设计者的创作灵感,但算法只考虑了几何属性,没有考虑部件的语义功能。Talton等[4]的探索性建模系统适用于数据驱动的方法来支持开放式三维建模。它依赖于一个参数化空间,在这个空间中设计新的三维模型。Bokeloh等[5]对三维模型进行分析,提取潜在的对接部位,使有意义的逆过程建模变的可能。徐凯等人[6]提出通过使用图像轮廓线约束变形零件,利用图像激发3D模型创作。形状生成的另一种方法[7]是基于统计模型创建实例,这是一种常用的纹理生成方法,将模型分解为多个纹理元素,然后重新组合这些元素生成新的模型。当生成的模型有一个复杂的层次结构时,基于局部相似性的统计模型是无效的。

本文通过计算已分割模型部件间的对称和接触关系,由粗糙到精细构建模型层次结构;然后根据位置信息对层次中的节点进行匹配以及层次结构的再生成;接着进行部件替换,生成新的模型;最后通过部件连接确保部件间合理接触。本文方法进一步简化了建模接口,不用直接操纵几何形状,能够在已有模型库的基础上自动、有效地生成一系列新模型。

1 形状分析

要实现模型的重组,首先对单个模型进行形状分析,包括接触分析、对称检测和层次结构生成。整个形状分析过程如图1所示。

由于模型分割技术的不断发展,现已存在大量的已分割模型库。为便于分析,首先对模型进行规则化处理,使其具有一致的主轴方向;进而采用将模型包围盒的最长边缩放为1的方法对模型进行归一化处理,使模型缩放的一个立方体内,采用的包围盒是Axis-aligned bounding box(AABB)包围盒,该包围盒是与坐标轴对齐的包围盒,构造简单,存储空间小,且能达到本文所需要求,故采用此包围盒。

1.1 接触分析

部件间的接触点描述一个模型的连接关系,找到模型中各部件的接触关系,并保存接触点,为后续分层和形状匹配做准备。接触分析过程如下所述。

由于每个三维网格模型都包含大量的三角面片,若直接计算两部件间三角面片是否有接触,计算量较大。为了提高程序运行效率,首先判断两部件的AABB包围盒是否接触,由于该包围盒包围物体时不紧致,即便两包围盒有重叠,还不能直接断定两部件有接触,需要进一步判断两部件的三角面片是否有接触。判断两三角面片T1(来自部件1)和T2(来自部件2)是否接触的流程图如图2所示:

其中判断交点是否在T2内采用的是同向法。假设三角面片的三个顶点为ABC,当沿着ABCA的方向在三条边上行走时,若点P始终位于边AB,BC和CA的同侧,则点P就在三角形内。利用叉积来判断P是否位于三个边同侧,连接PA,将PA和AB做叉积,再将CA和AB做叉积,若两个叉积的结果方向一致,那么两个点在同一侧。用点积判断两个向量是否同向,若点积结果同为1,则两向量同向,否则,两向量不同向。

按照上述过程遍历两部件的所有面片,将T1中与T2相交线段的两个端点中距离T2较近的端点作为接触点保存起来。遍历模型的所有部件,保存所有的接触部件和相应的接触点。

1.2 对称检测

对称检测是计算机图形学领域的热点问题,其广泛应用于三维几何模型的形状匹配、检索、对准、重网格化、模型分割等领域。对称性通常被视作连接三维形状低层几何属性和高层语义信息的桥梁,对称作为一种几何属性,其定义和检测可以完全基于几何信息,同时对称性对于模型结构和语义分析具有重要作用[8]。本文利用对称性对模型进行分层细化,并利用层次节点的对称来简化部件替换过程,提高程序的运行效率。

由于已将模型主轴方向处理一致,把x=0面作为对称面,只需计算x=0面的两侧是否存在对称部件。可根据两部件的AABB包围盒是否对称来判断两个部件是否对称。对称检测步骤如下:

1)判断两部件的AABB包围盒的中心距离是否小于某个阈值,若小于阈值则进行步骤(2),否则,可判定两部件不对称。

2)判断两部件AABB包围盒的对角线向量的夹角和长度是否分别小于某个阈值,若均小于各自的阈值,则两部件对称,否则两部件不对称。

经过实验验证分析,将两部件AABB包围盒中心距离的阈值threshold1设定为0.01,包围盒对角线夹角的阈值threshold2设定为5˚,包围盒对角线长度的阈值threshold3设定为0.01,可正确检测出模型中存在的对称部件。

1.3 层次结构生成

此过程为模型生成由粗糙到精细的层次结构,每一个层次包括若干个层次节点N,该节点由若干个相互连接的部件组成,并利用对称检测找到节点N的对称节点,记录节点N的各种信息,如节点中心、节点大小、父节点等,用于形状匹配。层次结构生成的流程图如图3所示:

用k表示层次结构的层号(k=0,1,2…n)。当k=0时,表示第0层,包含一个节点,这个节点包括模型的所有部件。当由较粗糙层k生成较精细的层次k+1时,将k层上的每个父节点分割成两个子节点,并把生成的子节点分配到k层上。若节点中存在对称的部件,分割时将把对称信息考虑在内,把对称的部件分别分配给两个子节点。若某些部件的中心距离分割平面非常近,则认为这些部件的中心位于分割平面上,并将这些部件添加到第三个节点中去。分割操作后,若父节点至少生成了两个子节点,并且每个子节点至少包含一个部件,则认为分割操作是成功的。若父节点中不存在对称的部件,或父节点中存在对称的部件,但基于对称面的分割操作不成功,则将父节点坐标系中的x=0面作为分割面,若此分割操作仍然不成功,则依次将y=0面、z=0面作为分割面进行分割。如果按任何一个分割面分割都不成功,则这个父节点只生成一个子节点,且包含父节点的所有部件。若分割成功,计算并保存每个子节点对应的节点信息。对称检测也将在每个子节点中进行,并记录节点中对称的部件。

由于在层次生成的过程中没有考虑部件间的接触信息,一个子节点中包含的部件可能是分离的。例如子节点中的一个或多个部件与其他部件不连接,这就需要重新调整层次k的节点,确保每个节点所包含的部件都是接触的。这一过程的步骤如下:

1)根据记录的部件间接触信息,重新调整k层的节点,原节点中如果存在分离的部件,则将原节点分成两个或多个节点。

2)为保证新生成的节点与原来的节点数目相同,需要对节点进行合并。将节点按体积大小排序,把体积最小的节点与其接触的体积也较小的节点进行合并。

通过以上分离和合并步骤,再次生成的每个节点所包含的部件都是一个整体,不再存在部件与部件间分离的情况。迭代进行以上分层过程,直至某个层次的每个节点都不能再进行分割,则层次构建结束。至此,形状分析过程完成,其结果将用于形状匹配。

2 形状合成

单个模型的形状分析完成后,对两个模型之间的形状进行合成,形状合成包括形状匹配、部件替换和部件连接三个部分。

2.1 形状匹配

一般情况下,两个模型所含的部件个数是不同的,所以部件间很难形成一对一的匹配。显然,由不同部件个数构成的模型生成的层次结构也不能实现一对一匹配,这就需要调整两个模型层次结构中每层的节点个数,以便形成节点间一对一匹配。如图4(a)所示,S1汽车模型作为原模型,S2卡车模型作为目标模型、每个模型的节点个数是相同的,但是为了形成一对一匹配,汽车车身将与卡车的两个部件卡车车身和尾部的一个轮胎相匹配,这样就会造成不合理的匹配。图4(b)是在匹配的过程中,为了适应S1的层次节点为S2生成的新的层次节点。

形状匹配算法实现过程如下所述:

1)构造一个与原形状S1完全相同的层次结构LS,使其每个节点都为空节点,得到一个与S1的层次结构完全对应的空层次结构,使其在形状匹配过程中起到纽带作用。

2)根据最邻近匹配原则,将目标形状S2在各层节点所包含的部件分配到与其对应层的对应节点,即将与原层次节点中心距离最近的目标层次节点的部件分配到新构造的层次结构的对应层的对应节点。如果在原节点中有两个节点距离同一个目标节点都最近,则判断目标节点距离哪一个原节点最近,将目标节点与其距离最近的原节点相匹配,并将目标节点所包含的部件添加到与原节点相对应的LS的节点中,这样与未被匹配的原节点相对应的LS节点就是空节点了。

3)新生成的层次结构中有空节点存在,将空节点移除,并将对应的原层次和目标层次节点合并到具有共同父节点且接触的节点里。如果对应的原层次或目标层次节点没有与其共享父节点的节点,则将其合并到当前层体积最小且与其接触的节点里。

对各个层次进行迭代,使S1和S2层次结构完全相同,每层的节点一一对应。模型的形状匹配过程如图5所示:

2.2 部件替换

形状匹配后,在层次结构的最精细层(最后一层)进行部件替换,,通过替换两个模型层次结构中最后一层相匹配的节点来生成新的形状。部件替换时要控制替换顺序,进而有规律的生成若干模型。具体的部件替换控制方法如下所述:

通过设置一个权重ω∈[0,1]来生成新的模型S(ω),其中新生成的模型S(0)=S1,S(1)=S2,。在形状生成的过程中,S1的部件只能被S2的部件替换一次,并且不再进行逆替换。这个过程通过以下方法来完成,用nk表示一个层次结构的第k层有n个节点,实例化一个新模型时令ω×nk个节点来自S2,剩余的节点来自S1,这样就能控制哪个模型的哪个节点被替换,有规律的生成若干模型。如果两个节点是对称的,则其同时被实例化或不被实例化。

在替换的过程中,随着ω的增大,索引小的节点将首先被实例化,为了使实例化时按照一定的规律生成新模型,将原模型S1最后一层的节点按照节点体积由大到小排序,同时将目标模型S2的最后一层也作相应的调整,以保证节点索引一一对应。这样体积大的节点将首先被实例化,新生成的模型将逐渐由S1向S2过渡。

2.3 部件连接

通过部件替换生成的新模型,由于不同部件的尺寸,坐标位置不同,替换的部件放置的位置可能不合理,这就需要重新调整部件放置的位置。用Cj,k代表两个部件间一系列接触点的集合,如果部件j在当前节点中,部件k在另一个节点中,则每个节点与其连接的节点的接触点P通过以下公式求得:

其中Pi为求得的部件j和部件k的接触点。如果原模型S1的部件j被目标模型S2的部件h替换,则将h所在节点对应的接触点平移到接触点P,并将h所在的节点作相同的平移,实现部件h和部件k良好接触。

3 实例验证

在Visual Studio2010开发平台下,采用C#编程对本文算法进行实例验证。下面以两个飞机模型为例详细讲解

本方法的实现过程,fighter1、fighter2的层次构建结果分别如图6、图7所示:

由图6 fighter1层次结构的第1层(即k=0)包括一个节点,这个节点包含模型的所有部件。节点中存在三对对称的部件,按对称平面将模型分割,得到k=1层上的三个节点,第1个节点包含右上、下羽翼和右引擎三个部件;第2个节点包含一个躯干部件,第3个节点包含左上、下羽翼和左引擎三个部件,利用对称检测得出节点1与节点3是对称的。接着再分割k=1层的节点,由于三个节点中不存在对称的部件,则先按x=0面分割,由于节点1包含的三个部件的中心位置都在x=0面的右侧所以导致分割不成功,再按照z=0面分割,由于右上羽翼与右引擎的中心都在z=0面的上方,这两个部件被分配到同一个节点中,右下羽翼的中心在z=0面的下方,被单独分配到另一个节点中去。同理,节点3也被分割成了两个节点。第2个节点只包含一个部件,因此不必再被分割。随着k=1层的节点被分割完毕,k=2层的节点完全生成了。按照以上过程依次生成第3、第4层的节点。图6中第4层中的每个节点都只包含一个部件,模型fighter1的层次结构构建完毕。

Fighter2层次结构生成过程与fighter1类似,不同之处在于对其层次结构的第2层进行了节点的再生成。第1层的节点中存在四对对称的部件,按照对称轴进行分割,得到图7中a、b、c三个节点,由于节点a和c中包含的部件存在分离现象,所以要重新划分节点,确保节点中包含的部件都接触。重新划分后,由节点a得到节点d和e,由节点c得到节点f和g。为了使节点个数与刚分割时的节点个数相同,需要对有接触部件的某些节点进行合并。将节点d、e、f、g、b按体积大小排序,使节点体积小的节点和与其有接触部件的节点合并,如果其与多个节点都有接触的部件,则将其合并到体积较小的节点中。由于节点e的体积最小,并且其只与b有接触,所以将节点e合并到节点b中;由于节点f与节点e对称,节点f也同时被合并到节点b中,合并之后得到三个节点,与刚分割时的节点个数相同,停止合并。通过节点的重划分和再合并生成了图7中k=1层的三个节点,它们包含的部件都是相互接触的,说明节点再生成完毕。

fighter1与fighter2层次结构中最后一层的匹配结果如图8所示:

图8中节点索引按照体积大小得到,当索引为0时,代表节点体积最大,替换时将首先被替换。图中1和2,3和4,5和6分别对称,节点替换时对称的节点将被同时替换。fighter1与fighter2模型重组的结果如图9所示:

fighter1与fighter2模型重组之后得到的部分新模型接触不合理,如图9所示的shape1,左、右下羽翼与躯干没有接触。对模型进行部件连接后得到的结果如图10所示,可以看出模型部件间接触良好。

图11为若干模型重组结果实例,重组结果显示本文方法可以较好地实现两个来自同类模型集中模型间的重组,生成的新模型较为合理。

4 结论

本文实现了一种基于部件替换的三维模型生成方法。在形状分析阶段中考虑了单个模型部件间的接触和对称关系,并为每个模型生成一个由粗糙到精细的层次结构;形状匹配过程通过节点中心的位置关系实现节点一对一匹配;部件替换时通过节点体积大小和权重ω来控制新生成的模型形状;对新模型进行部件连接以实现节点间合理接触。由于匹配时仅考虑位置信息,所以本文方法对部分同模型集的模型适用,对一些比较复杂或不同模型集中的模型难以适用,可能会导致重组生成的新模型在结构上不合理。下一步研究将通过增加一些约束条件优化本文算法,使其适用于更多更复杂的模型,使重组后生成的新模型更加合理且更加多样化。

摘要：对给定的两个三维模型进行层次构建与部件替换,生成一系列新颖的模型。首先对模型进行接触分析、对称检测和层次结构生成;然后通过形状匹配确保两个模型生成的层次节点一对一匹配,进而通过部件替换生成若干模型,最后进行部件连接确保模型的接触合理性。实验表明,该方法可以快速生成一系列与原模型在外观上有所不同,但具有类似的对称和邻接结构的新模型。

关键词：层次结构,形状匹配,部件替换,部件连接

参考文献

[1]Funkhouser T,Kazhdan M,Shilane P,et al.Modeling by ex-ample[J].In Proc.SIGGRAPH,2004,23(3):652–663.

[2]Kraevoy V,Julius D,Sheffer A.Shuffler:Model compositionfrom interchangeable components[J].In Proc.Pacific Graphics,2007,129–138.

[3]Chaudhuri S,Koltun V.Data-driven suggestions for creativitysupport in 3d modeling[J]ACM Trans.Graph.,2010,29(6):183–183.

[4]Talton,J.O,Gibson,Yang,L,et al.Exploratory modeling withcollaborative design spaces[Z].ACM Trans.Graph.2009.

[5]Bokeloh M,Wang M,Seidel H.A connection between partialsymmetry and inverse procedural modeling[J].In ACM(Sig-graph),2010,29(4):104:1–104:10.

[6]Xu K,Zheng H,Zhang H,et al.Photo-inspired model-driven3d object modeling[J].ACM Siggraph,2011,30(4):80:1-80:10.

[7]Efros A,Leung T.Texture synthesis by nonparametric sam-pling[J].In Proc.ICCV,2002,2:1033–1038.