位置：成果数据库 > 期刊 > 期刊详情页
一种适合中文模式匹配的扩展Horspool算法
  • ISSN号：1672-7800
  • 期刊名称：《教育技术导刊》
  • 时间：0
  • 分类：TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]长沙理工大学计算机与通信工程学院,湖南长沙410076, [2]长沙市公安局交警支队科研所,湖南长沙410100
  • 相关基金：国家自然科学基金（10671211）;湖南省自然科学基金（07JJ3005）
作者： 宋云[1], 沈冲[2], 李峰[1]
关键词： 模式匹配, 后缀搜索, HORSPOOL算法
中文摘要：

分析了各种模式匹配经典算法及其有效环境后，提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法，它具有O（n／m）最优复杂度和O（n／m（1-m／2σ））的平均复杂度。实验结果表明，在随机语言环境下，算法性能非常接近最优情况；在自然语言环境下，效率也达到最优情况的90％以上。

同期刊论文项目
非线性发展型H-半变分不等式及其应用
期刊论文 34 获奖 2
同项目期刊论文
Controllability for a parabolic equation with a nonlinear term involving the state and the gradient,
Dynamic contact problem for viscoelastic piezoelectric materials with slip dependent friction
Convergence results of a modified regularized gradient method for nonlinear ill-posed problems
A note on a paper by Su Ke and He Zhen
Iteration methods on sideways parabolic equations
Convergence rate analysis for parameter identification with semi-linear parabolic equation
Identification of nonlinearity in k-approximate periodic parabolic equations
Coefficient identification in parabolic equations
一类拟线性椭圆方程非平凡广义解的存在性
Numerical method for the simultaneous determination of unknown parameters in a parabolic equation
Exact controllability to trajectories for a semilinear heat equation with a superlinear nonlinearity
Homogenization of boundary hemivariational inequalities in linear elasticity
A new trust region filter algorithm
LIMIT CYCLES AND INVARIANT PARABOLA IN A KUKLES SYSTEM OF DEGREE THREE
Inverse Coefficient Problems for Nonlinear Parabolic Differential Equations
Two derivative-free algorithms for nonlinear equations
Existence results for quasilinear parabolic hemivariational inequalities
An inverse coefficient problem for a nonlinear parabolic variational inequality
Noncoercive damping in dynamic hemivariational inequality with application to problem of piezoelectr
Regularization methods for nonlinear ill-posed problems with accretive operators
On eigenvalue problems for elliptic hemivariational inequalities
Bifurcation problems for a class of degenerate quasilinear elliptic equations
Variational iteration method for solving an inverse parabolic equation
Regularization method with two parameters for nonlinear ill-posed problems
EXISTENCE THEOREMS FOR GENERALIZED QUASI-VARIATIONAL HEMIVARIATIONAL INEQUALITIES
Inverse coefficient problems for nonlinear elliptic equations
序列可膨胀空间
新的自适应多串匹配算法
一类反系数问题拟解的存在性
IDENTIFICATION OF PARAMETERS IN PARABOLIC EQUATIONS WITH NONLINEARITY
基于RBAC的B／S系统访问控制设计与实现
基于一次性密码的数据安全认证机制
一类优化问题的非单调信赖域算法
期刊信息
  • 《软件导刊.教育技术》
  • 主管单位:湖北省教育厅
  • 主办单位:湖北省电化教育馆
  • 主编：方正平
  • 地址：武汉市武昌区洪山路2号省科教大厦B座10楼
  • 邮编：430071
  • 邮箱：daokan2005@163.com
  • 电话：027-87120038
  • 国际标准刊号：ISSN：1672-7800
  • 国内统一刊号：ISSN：42-1671/TP
  • 邮发代号:38-394
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:4777