선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 스택의 push와 pop을 사용하여 스레드 트리를 구성한 것과는 달리 노드 주소로 스레드를 추가하는 스레드트리 구성 알고리즘과 점진적 스레드 트리 구성 알고리즘을 제안하였다. 제안한 점진적 스레드트리 구성 알고리즘은 입력 스트링z=xwy의 y 부분에 따라 다르지만 스레드 트리 T의 입력 스트링 변경시 스택을 사용한 점진적 스레드 트리 구성 보다 전체 파싱노드 중 약 40%의 새로 생성된 노드가 감소되고, 점진적 파싱 속도는 약 9% ~ 45%가량 향상된다.
- 본 논문에서는 스택의 push와 pop을 사용하지 않고 노드주소로 스레드를 추가하여 스레드 트리 구성 알고리즘을 제안한다. 또한 구성된 스레드트리를 사용하여 5단계의 점진적 파싱 과정을 나누어 점진적 스레드트리 구성 알고리즘을 제안한다.
- 또한 구성된 스레드트리를 사용하여 5단계의 점진적 파싱 과정을 나누어 점진적 스레드트리 구성 알고리즘을 제안한다. 특히, Lairhevaque의 점진적 스레드트리와 제안한 점진적 스레드트리 구성 알고리즘을 비교 분석해 보고자 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.