【摘 要】
：
寻找两个序列X、Y的差异内容,产生Y相对X的差异信息Z,使得X能够根据Z变化为Y。如果X、Y是同一种文件的不同版本,Z往往比Y小得多,这样存储或传送Z将比直接存储或传送Y更节约资
【基金项目】
：
深港创新圈项目（No.ZYB200907060012A）, 广东省自然科学基金项目（No.10351806001000000）
论文部分内容阅读
寻找两个序列X、Y的差异内容,产生Y相对X的差异信息Z,使得X能够根据Z变化为Y。如果X、Y是同一种文件的不同版本,Z往往比Y小得多,这样存储或传送Z将比直接存储或传送Y更节约资源。提出一种基于序列结构因素的启发式算法,对两个序列进行划分,再进行相同内容的匹配。算法时间复杂度为O（（n＋m）log（min（n,m）））,空间复杂度为O（n＋m）,其中n、m分别为X、Y的长度。在实际应用中该算法的执行速度是接近线性的。
其他文献
本试验根据冬小麦平均最大根深,结合田间持水率人为的对冬小麦根区水分进行调控,以促进根系的生长从而促进地上部分生物量的累积与分配,实现节水灌溉,增加冬小麦产量的目的。
目的研究经光导纤维镜外套柔头微创导管（ParkerFlex-Tip，Tube）（PFTT）气管插管时导管易于通过声门和减轻对组织结构损伤的机制。方法根据气道结构显露情况将175例经口插管麻醉病人
在线学习已成为教育发展的一种必然趋势,以管理学视角窥视在线开放课程学习者满意度是近年来在线教育研究的一个热点话题。运用文献研究法,探讨在线开放课程学习者满意度的内
新文化运动期间,陈独秀以改造国民性为目标,非常重视体育问题,形成了一系列的体育思想.其主要观点有以下几个方面:批判旧体育中的封建糟粕;一度提倡"兽性主义"体育观;进而发
目的探讨HRCT与螺旋CT图像重建技术对颞骨中耳结构情况反映的差别，并与手术中所见情况进行对比，评估其诊断价值。方法选择59例慢性化脓性中耳乳突炎行颞骨HRCT检查，显示中耳情况
<正> 多年运动训练的根本目标就是创造优异的运动成绩。科学选材也正是实现这一根本目标的一个不可缺乏的基本环节。因为运动员选材与多年训练的终极目标紧密相关,自然而然地
以"刺激-机体-反应"(S-O-R)模型为理论基础,深入探讨感知交互性对在线学习者持续学习意愿的影响,将感知交互性分为四个维度:感知控制、感知响应性、感知个性化和感知互助。以
目的探讨框式外固定架治疗肱骨干骨折的疗效及应用价值。方法对采用框式外固定架治疗肱骨干骨折60例患者的临床资料进行分析，并比较不同治疗手段的治疗效果。结果60例患者经3
模糊性是自然语言的重要特征。语言的模糊性主要表现在四个方面:(1)语音、语调模糊性;(2)词义模糊性;(3)语法模糊性;(4)跨文化交际产生的模糊性。它们都对翻译理论研究和翻译