嵌入式终端的字符串矩阵分析与搜索

针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。

Matrix Analysis and Search of String in Embedded Terminals

With the rapid spread of public embedded terminals, the application on them has the corresponding development. In general, searching for a string in public embed terminal is implemented by circular search or by purchasing third party software. In this application, a new string analysis and search algorithm is put forward.The algorithm adopts bit matrix, combining KMP algorithm to make deep search.The algorithm is simple, but its capability is excellent compared with conventional circle search.