CMRS:聚类的多解析度字符串索引结构

随着基因测序技术和人类基因组计划的发展，从大量的生物数据中寻找相似的序列就越来越成为当前研究的热点问题．本文提出了一种聚类的多解析度字符串索引结构，用于解决生物序列的相似性查询问题．首先，以较小容量的MBR（最小绑定矩形）构造基因序列的多解析度字符串索引结构，然后通过对MBR的聚类以夏保序技术的应用，减小索引中MBR的平均体积，从而增加了查询向量到索引的空间距离，提高了索引的过滤能力．还给出了一种新的后处理方法，通过大量的减少编辑距离的计算，提高索引的性能．文中给出了该索引结构并详细介绍了索引的相关算法．实验表明，该索引结构是一种有效的处理生物数据的相似性查询的索引结构．     

一种模块化通用测试平台的设计

针对现阶段电子装备的测试需求复杂化程度高和更新速度快的特点,设计了1种模块化、通用化的测试平台.该测试平台基于常用的测试技术,采用模块化的设计思路,通过对硬件电路和FPGA固件进行合理的分块设计,实现灵活组建多种电子装备的测试设备.模块化测试平台的设计,具有较高的通用性和实用性,为缩短测试设备的研制周期和降低开发成本提...     

改性封端型水性聚氨酯阻燃涂层胶的制备及应用

以聚碳酸亚丙酯多元醇(PPC-2660)、甲苯二异氰酸酯(TDI)为原料,咪唑为封端剂,环氧树脂为改性剂,合成改性封端型水性聚氨酯,采用外添加法制备水性聚氨酯阻燃涂层胶,应用于涤纶织物.探讨了R值、封端系数、封端温度和时间以及环氧树脂用量对合成产品性能的影响,优化了合成改性封端型水性聚氨酯阻燃涂层胶的工艺条件.     

Tandem repeat查找方法比较

Tandem repeat在基因组成和进化中起到非常重要的作用,查找和分析Tandem repeat已经成为当前生物信息学的一个前沿领域和研究焦点.目前在这一研究领域存在多类解决方法,主要有基于LZ分解技术的方法和最近兴起的基于后缀树索引的方法.本文选取了两种时间复杂度达到O（nlogn）数量级的代表性的方法,对这两种方法进行了全面的综述,并对它们的性能进行了系统的比较和分析.     

基于二分频率变换的序列相似性查询处理技术

作为基因功能预测的主要手段,序列相似性查询技术是生物信息学领域的研究热点.基因序列和结构的相似性往往决定了基因功能的相似性,因此可以通过基因序列的相似性查找来预测新基因的功能.分析了MRS索引中频率变化和小波变换等相关技术,讨论了它们的缺点和不足,提出了一种基于二分频率变换2-PFT的序列似性查询处理技术.首先,设计了二分频率变换和相应的距离函数,使得系统较之频率变换和小波变换具有更高的过滤能力,极大地提高了系统的性能;其次,解决了处理任意长度查询的问题.理论证明和实验结果均表明,2-PFT系统的性能远远优于MRS系统.