基于重复子向量的测试数据压缩算法

随着微电子技术的快速发展,系统芯片SoC的集成度越来越高,所需的测试数据量成几何级数增长。针对这一问题,本文提出了一种有效的测试数据压缩算法——基于重复子向量的测试数据压缩算法。该算法适用于多扫描链设计的IP芯核,应用过程中不需要芯核内部结构信息。该方法针对测试集中大量存在的重复子向量进行压缩,能够有效提高压缩效率。理论分析和实验数据表明,基于重复子向量的测试数据压缩算法相对于同类压缩方法能够大幅度提高压缩效率、降低测试成本。

河南汉族人群线粒体DNA(CA)n重复子的多态性及法医学应用

目的：探讨河南汉族人群线粒体（mt）DNA514～523位置（CA）n重复子的遗传多态性及应用。方法：应用PCR扩增、聚丙烯酰胺凝胶电泳分离、银染技术，对河南汉族214例无关个体血样进行mtDNA（CA）n重复子分型。并对5例腐败肌肉及5例角化组织用Chelex-100、二硫苏糖醇（DTT）联合Chelex-100法和PCR缓冲液法分型技术效果进行比较。结果：河南汉族214例无关个体中检出4种等位基因，重复5～8次，基因差异度0．5013。腐败肌肉及角化组织用DTT联合Chelex-100法和PCR缓冲液法均分型成功。结论：mtDNA（CA）n重复子多态性在河南汉族人群具有一定的法医学应用价值，尤其对于腐败肌肉及角化组织。

腐败及角化组织的DNA提取及mtDNA(CA)n重复子分型

目的建立腐败及角化组织的mtDNA(CA)n重复子分型方法。方法收集腐败肌肉、指(趾)甲及毛干各10份,采用Chelex-100法、含有DTT的Chelex-100处理法及PCR缓冲液处理法三种方法提取DNA,经PCR扩增,PAG电泳分离、银染技术进行mtDNA(CA)n重复子分型。结果10份腐败肌肉用3种方法提取DNA均获得分型成功;10份指(趾)甲及毛干,用Chelex-100法提取DNA,只有1份指甲分型成功,用含有DTT的Chelex-100处理法及PCR缓冲液处理法提取DNA均获得分型成功。结论用本文建立的方法提取DNA适用于腐败及角化组织的mtDNA(CA)n重复子分型检验,在法医学上具有一定的应用价值。

序列拼接中重复子串屏蔽的KMP算法

在序列拼接中,为了解决重复序列这个难题,本文提出了利用KMP匹配算法来识别并屏蔽重复序列的方法.该方法利用模式序列中的失效函数计算得到失效链接值,也就是当前一位置匹配失败后,下一次匹配开始的位置.利用这一函数避免了可预见的无用搜索,将穷举搜索算法所需的计算量大大减少.通过计算机模拟,验证了对重复序列的屏蔽,该算法将穷举算法所需时间复杂度由原来的减少到了.

开口角隅应力集中的重复子域边界元法

针对具有重复结构的开口角隅应力集中问题建立了重复子域边界元法及有限元子结构与边界元耦合求解的基本列式。

网络防御和不重复子串模式匹配算法研究实现

云计算网络和下一代网络技术的广泛应用,带来了更多安全威胁。文中基于进程和网络元组,研究实现了网络主动防御系统的关键技术。研究了IPv4/IPv6双协议栈网络体系下防御关键技术,提出了基于最长不重复子串和Sunday算法的改进算法—NRLS_Sunday,避免了对重复字符过多比较,提高了单模式字符串的匹配效率。与BM、Sunday算法的效率作了实验对比,优化了算法的时间复杂度。研究了在高速网络下,快速对数据包做内容检测和分析的方法。采用基于进程和网络元组的网络智能流量限制,对网络做入侵检测和防御。研究了在高速网络要求下对网络做并行检测方法。在复杂网络空间环境下应用网络协作,统一部署和下发策略,提出和实现了在复杂网络环境下防御的有效方法。

基于广义后缀树的最长重复子模式算法

最长重复子串问题是字符串处理中的一个经典问题,是许多应用的基础。但有些时候人们不只关心相等的子串对,还要查找具有某种其他关系的子串对。例如在DNA序列中通常关心字符串和它的补串。这种联系可以看成是一个字符串经过某种置换后与另一个字符串相等。因此本文定义了单一置换下的最长重复子模式和最长重复子模式两个问题,提出了基于广义后缀树的算法来解决这两个问题,并在理论上分析了它们的时间复杂性和空间复杂性。

利用简单序列重复子研究棉花的转录基因

小随体，也称SSR(简单序列重复子)是一种在动植物中发现的顺序重复DNA序列变化最多的类型。基本结构是重复几次的少数碱基或者单个碱基对。这些重复子要么是完全顺序重复，要么是被几个非重复核苷酸打断或者是混合重复子。

基于重复子结构的缝合式夹芯板动态特性计算

根据复合材料具有可重复单胞的特征,提出一种基于重复子结构的缝合式夹芯板动力学建模方法。利用复合材料精细化单胞有限元模型构造初始子结构和残余结构,通过空间位置关系映射得到重复子结构,将所有子结构组装到残余结构上,实现复合材料重复子结构动力学建模及分析。以缝合式夹芯板为例,对其进行重复子结构建模及动态特性分析,并与精细化实体有限元模型进行对比,验证方法的计算精度和效率。研究了初始子结构外部节点选取、残余结构位置选取、初始子结构尺寸选取对重复子结构建模及分析结果的影响。结果表明:针对具有重复性单胞的缝合式夹芯板结构,利用重复子结构进行动力学建模,残余结构的选取具有不唯一性,且初始子结构外部节点数量越多,重复映射过程越少,计算精度和计算效率越高;当初始子结构外部节点选取比例为50%时,相比较复合材料结构的精细化建模方法,可以提高结构动态分析效率。

基于后缀数组的克隆检测

程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量克隆代码,增加软件开发和维护的成本。为解决该问题,提出一种新的克隆检测方法。利用基于后缀数组的算法查找重复的Token子串,进而检测出克隆代码,开发相应的克隆检测工具SaCD,用其检测29款C语言开源软件。实验结果表明,SaCD能快速有效地检测软件中的Type-1和Type-2语句克隆,其检测速度比传统的克隆检测工具CCFinderx快了近20倍。

非均匀材料破坏过程数值模拟的边界元法研究

用格子模型和统计分布模拟非均匀材料性质的初始分布,针对二维非均匀材料格子模型建立了重复多子域边界元法求解方程。通过把各行子域集成为亚子域,然后对链状排列的亚子域应用域转移矩阵法进行求解。由于使用的域转移矩阵法对内存的要求仅略大于一个亚子域的求解,以及重复多子域法只需要进行一次系数矩阵积分,因而可以大大提高求解的规模和效率。在此基础上,对非均匀脆性材料在简单载荷作用下的破坏过程进行了数值模拟。采用重复多子域法和域转移矩阵法,可以得到子域内高精度的连续应力分布,为进一步研究非均匀材料裂纹萌生、扩展和破坏过程提供了基础。

离心式压缩机叶轮叶片应力有限元分析

离心式压缩机叶轮叶片是旋转式周期性结构 ,由于高速运转时叶轮叶片内有很大的应力产生 ,是造成破坏的主要原因 .本文采用三角形平板单元和平面应力三角元对叶轮叶片进行有限元计算 ,并引入伪单元处理重复子结构 。

一类结构的（n－3）重根及其非退化性

基于陀螺模态综合法，从总装阵的块式结构出发，构造性地证明了具有ｎ片桨叶的旋翼型结构陀螺特征值问题存在一系列的（ｎ－３）重特征根，得到了对应的（ｎ－３）个完备的振型．结论进而推广到有阻尼的旋翼型结构．继续研究证明过程表明：结论适用于更广泛的一类具有重复子结构的结构系统，结果表明这类结构几何上的重复性或对称性导致的重根不会引入退化性．不同类型的算例验证了所得到的解析结果．

微卫星标记位点的分离及其在美洲剑线虫群体分类鉴定上的应用

在美洲剑线虫群体 (Xiphinemaamericanumgroup)上 ,应用简并寡核苷酸引物聚合酶链式反应 (DOP -PCR)技术 ,克服了基因组DNA样本不足的难题 ,成功在微量基因组DNA条件下分离和标记了微卫星重复子 (Mi crosatellite)。研究中 ,目标DNA片段被克隆前 ,DOP -PCR产物首先被连接到载体上 ,然后通过寡核苷酸 (CA) 9和载体上游引物 ,对包含微卫星位点的左侧DNA片段进行PCR扩增 ,该过程后的产物用于克隆和DNA序列分析 ;依据已分析的部分左侧序列 ,设计引物并与载体下游引物一起 ,对DOP -PCR产物再进行PCR扩增 ,使包含整个微卫星及其右侧连接部分被扩增 ,重复克隆和DNA序列分析并结合已分析的左侧序列 ,获得了包含全部微卫星重复子的DNA片段的完整序列。这种分离含微卫星标记位点DNA片段的路径新颖、高效 ,有效克隆率提高到了 93.3%。研究中 ,发现和分析了 9个包含微卫星重复子的片段 ,美洲剑线虫 (X .americanumsensustricto)和美洲剑线虫亚群组(X .americanumsubgroup)的标记性引物被设计和检测。

PCR 技术用于 DNA 多态性分析 apoB—3′HVR 和 D17S30位点的体外扩增

本文用PCR技术扩增了北京地区73名无关个体的apoB—3'HVR和其中50名的D17S30位点.经琼脂糖凝胶电泳检测,在人群中表现出一定程度的多态性;同一样品分别扩增apoB—3'HVR和D17S30,其扩增带有明显的差别;而同一样品分次扩增后,其扩增带完全一致,表明扩增产物的可重复性.与DNA 指纹技术相比,这种方法虽然鉴别能力较低,但操作简便,灵敏度高,适于微量生物样品检验.我们将该技术应用于两例亲子鉴定案,其中一例排除了嫌疑父亲,另一例则不能排除.