【摘 要】
:
分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在
【机 构】
:
长沙理工大学计算机与通信工程学院,长沙市公安局交警支队科研所
【基金项目】
:
国家自然科学基金(10671211),湖南省自然科学基金(07JJ3005)
论文部分内容阅读
分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在随机语言环境下,算法性能非常接近最优情况;在自然语言环境下,效率也达到最优情况的90%以上。
其他文献
首次建立了水面目标舰机动条件下的尾流仿真模型,研究了水下航行器对目标尾流碰撞检测的仿真原理,给出了尾流自导逻辑弹道仿真方法,从而完成了水下航行器反舰尾流自导弹道软件系统的研制。仿真应用结果表明,本项研究对于目标几何建模和尾流自导仿真方法研究具有实际应用价值。
介绍了一种基于任意网格数DEM建立大数据量实时交互地形场景建模算法。该算法基于等腰直角三角形网,采用视觉参数相关LOD控制,自适应选择对应的地形LOD,利用基于局部误差计算的全局误差控制方法,控制地形曲面的变化,并结合良好的交互方式实现了大数据量地形场景连续LOD的绘制。
音乐教育在20世纪与21世纪之交出现了翻天覆地的变化,国内的音乐教育在与世界融合的过程中亦步亦趋的作出新鲜的尝试,从大的范围内来看,中国的音乐教育从改革开放以来有了较
插值运算是体绘制中的基本运算,其操作量很大.为此,本文提出一种的新的插值方法,减少每次插值运算的计算量,并根据样点位置及其附近的资料情况减少插值运算的次数.由此可以加快体绘制的成象,而对图像质量没有影响.与已有的快速插值方法相比,新方法更有效.
轮机模拟器是现代化航海教育的必备设施,已为中国海事局列入正式评估项目。三十年来,轮机模拟器随着计算机技术的发展不断地更新和升级,论文介绍了上海海运学院自行设计和研制的网络化的轮机模拟器。内容包括该轮机模拟器技术特点及计算机系统的结构;实时工控平台开发软件;人机界面的实现及系统仿真软件的开发技术。
案例受采购人委托,8月中旬,某市政府采购代理机构发布招标公告,开始就其所需的城市道路使用权拍卖服务项目进行公开招标。9月8日,开评标活动如期举行。但在评审活动中,评标委员会
为了更加准确地监测动态变化的交通信息,通过分析城市道路交通流量变化的特点,提出一种基于数据融合的监测方法。这种方法根据数据各属性的特点,将数据构造为多个相关的时间
自从Google(谷歌)公司公布了由关于Google地图的API,很快就得到了广泛的应用。Google Maps结合房地产网站就是典型的应用之一。
由于电力变压器故障的模糊性和多样性,目前利用IEC三比值法在变压器故障诊断中存在准确率不高之难题。针对电力变压器的特点,综合考虑各因素的影响,将模糊逻辑和神经网络的长处融合在一起,构建了基于混合Pi—sigma神经网络及其算法的变压器故障诊断模型,其中在学习速率的选择、隶属度函数参数的更新等多处进行了改进,进一步减小了预测误差。用训练过的混合pi-sigma神经网络模型对变压器故障进行验证和诊断的
对仿真结果信度评估问题进行了探讨。提出了总体仿真结果的误差服从多维正态分布的假设,给出了参数估计方法;提出了M维ε误差椭球法并给出了一种对总体仿真结果真实性信度评