一种适合中文模式匹配的扩展Horspool算法

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

电视监控系统在交通管理中的不足及其改进

在分析交通电视监控系统在现代交通管理中存在的缺陷的基础上,对电视监控系统在交通管理中的改进办法及其发展方向进行了初步探讨。