문자열의 접두사와 접미사를 트리 형태로 구조화하여 검색과 패턴 매칭의 물리적 효율을 극대화하는 텍스트 인덱싱 기술을 다루는 학습 노드입니다.
시리즈
Advanced Data Structures & Algorithms
4개 글
01
02
비선형 관계를 다루는 그래프 이론, 텍스트 데이터 처리를 위한 문자열 알고리즘, 그리고 고수준 문제 해결을 위한 최적화 기법을 다루는 학습 노드입니다.
03
정점과 간선의 연결을 통해 현실 세계의 관계와 네트워크를 모델링하는 그래프 자료구조와, 최단 경로 및 네트워크 유량의 물리적 최적화를 다루는 학습 노드입니다.
04
방대한 텍스트 속에서 특정 패턴을 고속으로 추출하기 위한 문자열 매칭 기법과, 상태 전이를 통해 패턴의 일치 여부를 판별하는 유한 오토마타의 수리적 원리를 다루는 학습 노드입니다.