J4 ›› 2010, Vol. 23 ›› Issue (1): 71-73.

• 目录 • 上一篇    下一篇

基于字符串矩阵的分析与搜索在公用嵌入式终端上的应用

高连宏   

  1. 潍坊学院计算机与通信工程学院
  • 收稿日期:2009-09-11 出版日期:2010-02-20 发布日期:2010-02-20

 GAO Lian-Hong   

  • Received:2009-09-11 Online:2010-02-20 Published:2010-02-20

摘要:

针对公用嵌入式终端中的字符串匹配大多采用循环查找方式或者通过第三方软件包来实现,文中提出一种新的字符串矩阵分析与搜索算法,该算法实现简单,其性能与普通的查找方式相比有了较大的改善。

关键词: 矩阵分析, KMP算法, 存储空间, 时间复杂度

中图分类号: 

  • TP391

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议(CC BY-NC 4.0),允许第三方对本刊发表的论文自由共享(即在任何媒介以任何形式复制、发行原文)、演绎(即修改、转换或以原文为基础进行创作),必须给出适当的署名,提供指向本文许可协议的链接,同时表明是否对原文作了修改,不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0