대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- Pages.659-661
- /
- 1988
문자열 패턴 매칭 (SPM:String Pattern Matching)프로세서의 설계
Design of String Pattern Matching (SPM) Processor
- Kook, Il-Ho (Kyung Hee University, Electronics) ;
-
Cho, Won-Kyung
(Kyung Hee University, Electronics)
- 발행 : 1988.07.01
초록
SPM is MDC Processor for string pattern expressed in directional chain code. In this paper we consider the string pattern matching algorithm (Leve-nstein Algorithm) whitch is portion of Dynamic Programing, and propose architecture of SPM and simulate it on the R-T level to evaluate its architecture. We used the C language as the hardware description language, and developed it on the IBM PC/AT Zenix system V OS environment.
키워드