作者:黄永慧矩阵分析kmp算法存储空间时间复杂度
摘要:针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《控制工程》(CN:21-1476/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《控制工程》相关的高技术研发成果,促进控制工程学科的发展,建立高等院校、科研院所与工业界在自动化领域交流与合作的桥梁。
北大期刊、统计源期刊
人气 542033 评论 58
人气 227894 评论 63
省级期刊
人气 185506 评论 72
北大期刊
人气 161409 评论 69