排序方式: 共有5条查询结果,搜索用时 31 毫秒
1
1.
2.
一种面向中文的快速字串多模式匹配算法 总被引:7,自引:0,他引:7
针对中文字串匹配问题,提出一种快速模式匹配算法,算法采用新型组合状态自动机,将2个状态组合起来匹配一个双字符,从而解决了双字节符构建完全Hash表时带来的存储空间膨胀问题;同时考虑到待匹配模式串中的字符在大字符集中稀疏分布的特点,尝试将单模式QS匹配算法的思想与DFSA算法进行结合,应用于多模式匹配中,实验结果显示,本算法明显优于DFSA算法,平均所花费时间仅为DFSA算法的45.2%。 相似文献
3.
为了增加并网光伏发电系统连接地区电网暂态电压的稳定性,基于MATLAB平台搭建了单级式并网光伏发电系统与TCR+FC型静止无功补偿器(SVC)模型.通过设置电网侧发生各种类型故障,仿真分析比较SVC投入前后故障点暂态电压恢复特性.结果表明,所建立的模型实用且有效,SVC在电网故障时起到动态支撑电压的作用,大大减小了并网光伏发电系统脱网的概率.为并网光伏发电系统的稳定运行提供了保障. 相似文献
4.
随着科技的进步,新技术开发、推广和新材料的应用,变电站直流系统所使用的蓄电池内部构造发生了巨大变化。如今,免维护蓄电池在电力系统中已被广泛应用,但在运行管理及维护上却存在许多误区。本文着重介绍免维护蓄电池的构造和原理,提出免维护蓄电池从安装、初充放电到正常的运行和日常维护方法,确保蓄电池在电力系统中的可靠运行。 相似文献
5.
一种快速的多模式字符串匹配算法 总被引:15,自引:0,他引:15
以基于有限自动机的多模式匹配算法(DFSA)为基础,结合Boyer-Moore(BM)和Quick Search(QS)快速单模式匹配算法的优点,提出了一种快速的多模式字符串匹配算法,在一般情况下,该算法不需要匹配目标文本中的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,跳过尽可能多的字符。实验表明,模式串较短时,本算法所需时间为DFSA算法的1/2-1/3;模式串较长时,本算法所需时间为DFSA算法的1/2-1/3;模式串较长时,其所需时间为DFSA算法的1/3-1/5。 相似文献
1