一种基于子串识别的多模式串匹配算法

多模式串匹配算法是网络内容过滤系统的核心技术。巨大的存储空间开销是制约多模式匹配串算法应用的瓶颈之一。提出一种基于子串识别的多模式匹配算法—HashBOM,该算法利用位哈希表存储模式串的子串信息以大幅度减少存储空间,利用递归哈希函数计算字符串的哈希值以实现快速匹配。理论分析表明,该算法的空间复杂度为O(rm~2),优于基于子串识别的匹配算法BOM的空间复杂度O(mr|∑|log_2mr);该算法搜索匹配过程的平均时间复杂度为O(nlog|∑|)mr/m,与BOM算法相同(其中m为最短模式串的长度,r为模式串的个数,n为待匹配文本的长度,|∑|为字母表的大小)。在随机数据集和真实数据集上的实验表明,该算法的存储空间远远低于BOM算法,而匹配速度与BOM算法相当,非常适合在线实时匹配的应用环境。     

基于GPU的精确串匹配算法综述

精确 串匹配是计算机领域的一个经典问题。在大数据时代,海量的数据给串匹配问题带来巨大的挑战。当前,GPU的应用得到学术界和工业界的广泛关注。近年,基于GPU的串匹配算法研究已成为学术界的焦点。为展示近年的研究,本文综述了基于GPU的精确串匹配技术,针对不同的算法和GPU架构介绍精确串匹配技术在GPU上的改进：不同算法的改进具有差异性,研究时需扩展具体算法,并比较上述算法的优缺点。最后对评测指标进行介绍,展望其发展趋势。     

基于修正STAP的高速空中机动目标检测方法

空时自适应处理(Space-time adaptive processing,STAP)是一种有效的机载雷达运动目标检测方法.空中目标的高速运动会导致其回波产生严重的距离走动和多普勒模糊,并且目标作加速运动时还会导致其多普勒频率随时间变化(即多普勒走动).为了有效检测上述目标,本文提出了一种新方法,该方法在目标距离走动校正之前首先进行杂波抑制,避免了直接利用Keystone变换校正存在多普勒模糊的运动目标距离走动时影响杂波分布特性,进而降低STAP性能的问题;对距离走动校正后的数据进行修正STAP,估计出目标的加速度,并根据估计值对多普勒走动项进行补偿;最后进行常规空时二维波束形成来实现目标能量积累.仿真结果证明了该方法的有效性.     

基于工作流技术的多媒体远程教学课件模型的设计与实现

利用C／S模型开发多媒体教学课件,通过WEB浏览器访问是多媒体教学研究的发展趋势。文章基于面向对象技术,提出了一种集教学,练习,答疑和考试于一体的交互工作流式多媒体教学模型,并利用办公自动化软件LotusNotes／Domino 在大型机S／390上实现了汇编语言的多媒体教学系统。     

铁氧体磁纳米结构的制备、表征及其在靶向药物释放领域的应用研究

以应用需求为目的对纳米材料的组成、结构和形貌进行设计合成是当前纳米材料化学研究的热点问题之一．磁性中空纳米结构及一维磁纳米结构在生物医学、催化、电子、信息以及纳米器件等领域都具有广泛的应用，有关其制备和应用方面的研究倍受科学家们的关注．本论文主要以实现磁纳米结构的生物医学应用功能为目的，设计材料的结构并通过一些简单有效的化学方法来实现磁纳米材料的组成、结构和性能的可控制备，为促进其应用提供良好的材料基础，同时初步探索磁性纳米材料在靶向药物释放方面的应用．论文主要包括如下内容．     

水库变动回水区分汊河道河型转化影响因素分析

分汊型河道向单一河槽转化是水库变动回水区中一种较为普遍的淤积再造床过程.以三峡水库变动回水区青岩子河段为研究对象,运用平面二维水沙数学模型,分析来沙量、壅水高度等因素对主支汉易位、河型转化的影响.研究结果表明,来沙量减少并未改变泥沙落淤部位和河床演变趋势,虽然同期淤积数量和范围缩小,但河型转化仍将发生;相同水沙条件下,主支汊易位受壅水高度与河床周界条件的双重制约,水位壅高越多,水流动力轴线的变化越明显,泥沙落淤增多,地形条件改变;河床周界条件的变化又反作用于水流流态,从而进一步加速河床形态的调整.     

世界水电及其他可再生能源开发现状与前景

水电是重要的可再生能源,产生的二氧化碳极少。虽然开发水电的初期投资比较高,但总成本往往很低。概述了世界水电发展史,分析了各国各种可再生能源的开发现状与趋势以及水电所具有的优势,明确指出在今后一段时间,水电仍将是开发商关注的重点。     

基于广义污点传播模型的操作系统访问控制

动态调整安全级是目前提高强制访问控制模型可用性的主要途径,它大致包括两类方法.其中,安全级范围方法对主体权限最小化的支持不够,而污点传播方法存在已知隐蔽通道.提出了保护操作系统保密性和完整性的广义污点传播模型(generalized taint propagation model,简称GTPM),它继承了污点传播在最小权限方面的特点,拓展了污点传播语义,以试图关闭已知隐蔽通道,引入了主体的降密和去污能力以应对污点积累;还利用通信顺序进程(CSP)语言描述了模型的规格,以明确基于GTPM的操作系统的信息流控制行为的形式化语义;基于CSP的进程等价验证模型定义了可降密无干扰,并借助FDR工具证明形式化构建的抽象GTPM系统具有可降密无干扰安全性质.最后,通过一个示例分析了模型的可用性提升.     

纳米技术的杰作——纳米吸波材料

纳米吸波材料作为一种有着巨大发展前景的高技术功能材料，成为未来吸波材料的发展方向。本文从介绍纳米吸波材料的结构特征和吸波特点出发，说明了纳米吸波材料的独特吸波性能，同时对几种蚋米吸波材料进行了介绍。通过对现阶段国内外纳米吸波材料研究进展的评速与讨论，总结出其宽频化、复合化、低维化和智能化的未来发展趋势。     

数据仓库技术在陕西电力PSIDP建设中的应用

陕西电网调度综合管理系统(PSIDP)利用数据仓库技术建立了高效、易用、实用、灵活的、面向主题的、全方位、多层次的数据中心,实现了调度自动化中各个应用系统的硬件资源、计算资源和信患资源的整合.