...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>電子情報通信学会論文誌, D. 情報·システム >シストリックアルゴリズムとNFAに基づくパターン非依存正規表現 マッチングハードウエア
【24h】

シストリックアルゴリズムとNFAに基づくパターン非依存正規表現 マッチングハードウエア

机译：甜菜算法和基于NFA的模式独立正常表达式匹配硬件

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

本論文では,シストリックアルゴリズムと非決定性有限オートマトン(NFA)に基づくパターン非 依存正規表現マッチツグハードウエアを提案する.シストリックアルゴリズムに基づくハードウェアは単純な回 路構造であるが,扱う正規表現のクラスが制限される,一方,NFAに基づくハードウェアは任意の正規表現を扱 うことができるが,回路構造が複雑である.本論文では,各方式のマッチングハードウェアの利点を活かしなが ら組み合わせることで,任意の正規表現パターンに対応可能かつ回路規模がコンパクトなパターン非依存正規表 現マッチングハードウェアを提案する.また,提案ハードウェアをFPGA上に実装し,実験的評価により提案 ハードウェアの有効性を示す.
机译：在本文中，我们提出了基于CyStrique算法和非确定性有限自动机（NFA）的独立定期表达式匹配硬件。基于CyStrique算法的硬件是一个简单的电路结构，但是基于硬件时，常规表达式处理类被限制NFA可以处理任何正则表达式，但电路结构很复杂。在本文中，可以通过组合利用每种方法的硬件匹配硬件的好处，可以与任何正则表达式模式兼容并提出模式- 独立的积极匹配硬件紧凑型电路规模。而且，在FPGA上实现所提出的硬件并通过实验评估提出表明磨损的有效性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号