- 2차원 사전 정합을 위한 실용적인 알고리즘
- A Practical Algorithm for Two-Dimensional Dictionary Matching
- ㆍ 저자명
- 이광수,Lee. Gwang-Su
- ㆍ 간행물명
- 정보처리논문지
- ㆍ 권/호정보
- 1999년|6권 3호|pp.812-820 (9 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
In two-dimensional dictionary matching problem, we are given a two-dimensional text T and a dictionary D={Pulcorner, ...., Pulcorner} as a set of two-dimensional patterns. We seek the locations of all the dictionary patterns that appear in T. We present a new two-dimensional pattern matching algorithm that can handle just a single pattern, and then show how to extend it into two-dimensional dictionary matching algorithm. The suggested algorithm is practical in the sense that it can deal that it uses a small extra space proportional to the size of the dictionary, and that it is quite simple to be implemented without depending on complicated data structures.