嵌入式终端的字符串矩阵分析与搜索
来源期刊:控制工程2005年第S1期
论文作者:黄永慧
关键词:矩阵分析;KMP算法;存储空间;时间复杂度;
摘 要:针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。
黄永慧
广东工业大学自动化学院 广东广州510090
摘 要:针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。
关键词:矩阵分析;KMP算法;存储空间;时间复杂度;