확장된 정규 표현식 매칭 과정에서 NFA 자료 구조의 경량화를 위한 비트-패킹 방법, 이를 수행하는 장치 및 컴퓨터 프로그램
출원인
연세대학교 산학협력단
출원일
2022.10.21
공개일
2024.05.02
게시글 내용
본 발명의 바람직한 실시예에 따른 확장된 정규 표현식 매칭 과정에서 NFA 자료 구조의 경량화를 위한 비트-패킹 방법, 이를 수행하는 장치 및 컴퓨터 프로그램은, 확장된 정규 표현식의 매칭 과정에서 비결정적 유한 오토마톤(nondeterministic finite-state automaton, NFA)을 비트-패킹(bit-packing)하여 저장함으로써, 방대한 양의 정규식 패턴을 효율적으로 저장할 수 있다.
