【摘 要】
：
提出了一种适用于伪随机序列投影三维测量技术的子序列匹配快速算法.首先根据源序列的内容及子串长度构造由多层子表组成的表格;然后根据子序列的内容,从首字符开始从左到右,
【基金项目】
：
国家自然科学基金(No.60702078)资助
论文部分内容阅读
提出了一种适用于伪随机序列投影三维测量技术的子序列匹配快速算法.首先根据源序列的内容及子串长度构造由多层子表组成的表格;然后根据子序列的内容,从首字符开始从左到右,依次从首层表格开始向下查找;最后得到子序列在源序列中的位置.即根据首字符在首层表格中查到对应的第二层表格地址,再在第二层表格中根据第二个字符,查找第三层表格地址.以此类推,查出最后一层表格的地址.在最后一层表格中,根据末字符查找到该子序列在源序列中的位置.给出了理论分析并进行了实验验证,结果表明,在目前主流的计算机上,对于典型场景采用查表法的子
其他文献
<正> 妈祖信仰起源于一千多年前福建莆田县湄州岛上一个名叫林默的女子的传说,渐而成为以舟楫为生的人们崇祀的偶像,作为一种民间信仰,从福建向西传到了广东、广西,向北传到
<正>出租车涨价治标不治本不涨价出现"打车难",涨价后打车也不轻松。归根到底,出租车行业的尴尬,主要在于其行业定位模糊:一方面出租车公司垄断经营,吃政府补贴;一方面又紧抓
农村小额信贷作为一种新的信贷扶贫方法手段,是人们对传统扶贫方式不断创新的产物和成果。农村小额信贷在2006年尤努斯教授被授予诺贝尔和平奖时引发了全世界的普遍关注,从而
行刑社会化是根据再社会化的基本原理，结合刑罚执行实际需要的发展状况，充分、有效地调动和利用综合社会资源，使刑罚执行制度和方式与社会进化程度同步发展的一种行刑方式。由于
目的探讨成人牙周炎患者糖尿病的发生状况。方法选择30例糖尿病与成人牙周炎患者作为观察组,并选择同时期进行体检的30名非牙周病成人作为对照组,对2组糖尿病发生状况进行比
高考中有关自由组合定律的习题较多,难度较大,归纳其解题方法有分离定律法、基因式法、棋盘法。结合题目的信息灵活使用其中的方法,可以顺利解答此类习题。
随着当今市场竞争日渐加剧,信息化已经成为企业想获得长远发展、在市场站稳脚跟必不可少的关键因素。当前计算机以及信息系统方面每天都有日新月异的变化,云计算作为一种新的
众所周知“剧本剧本一剧之本”，剧本在影片中的重要性不言而喻。对于动画电影同样如此。然而受某些因素的影响目前国内的动画电影对于剧本的重视程度不够。从而导致了中国动画
初中阶段的教育,语文是一个重要的基础学科,学生的素质与语文教育有直接关系,因此,初中语文教师语言意识需要改善。如何高效、高质量地使学生学习本课程,使本课程成绩提高,是
背景目前,冠心病成为全球范围内影响人类寿命的重大问题,国内外专家对冠心病的关注程度日益增加。动脉粥样硬化(atherosclerosis,AS)是冠心病发生的病理基础,也是一种复杂的