검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection 심층 패킷 검사에서 메모리 효율적인 병렬 문자열 일치를 위한 패턴 분할 알고리즘

HyunJin KIM, Hyejeong HONG, Dongmyoung BAEK, Sungho KANG

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 여러 대상 패턴을 동종 메모리 기반 문자열 일치자에 매핑하는 패턴 분할 알고리즘을 제안합니다. 제안하는 알고리즘은 사전순 정렬을 기반으로 한 탐욕 검색을 채택한다. 가능한 한 많은 대상 패턴을 각 문자열 일치자에 매핑하면 메모리 요구 사항이 크게 줄어듭니다.

발행
IEICE TRANSACTIONS on Communications Vol.E93-B No.6 pp.1612-1614
발행일
2010/06/01
공개일
온라인 ISSN
1745-1345
DOI
10.1587/transcom.E93.B.1612
원고의 종류
LETTER
범주
네트워크 관리/운영

작성자

키워드