• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE Conference on Communications and Network Security >Optimized Aho-Corasick string matching algorithm for smart phones
【24h】

Optimized Aho-Corasick string matching algorithm for smart phones

机译：智能手机优化的Aho-Corasick字符串匹配算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

String matching is a core component of signature-based malware detection. Unlike personal computers, smart phones have limited memory resources. In this poster, we shall present an optimized version of the Aho-Corasick (AC) string matching algorithm for smart phones. The basic AC algorithm consisting of the GOTO and failure functions is very memory efficient, but its processing speed is slow. On the other hand, the version with fully expanded transition rule table is much faster but it requires huge amount of memory space. The proposed optimized AC algorithm has outstanding performances in both space and time. The memory cost of the proposed algorithm is close to the basic AC algorithm, and the processing speed can be faster than the fully expanded version when executed on smart phones.
机译：字符串匹配是基于签名的恶意软件检测的核心组件。与个人计算机不同，智能手机的内存资源有限。在此海报中，我们将向智能手机提供一个优化版本的AHO-Corasick（AC）字符串匹配算法。由GOTO和故障功能组成的基本AC算法非常高效，但其处理速度慢。另一方面，具有完全扩展的转换规则表的版本要快得多，但需要大量的内存空间。所提出的优化AC算法在空间和时间都具有出色的性能。所提出的算法的内存成本接近基本交流算法，并且在智能手机上执行时，处理速度可以比完全扩展的版本更快。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号