Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 1988.07a
- /
- Pages.659-661
- /
- 1988
Design of String Pattern Matching (SPM) Processor
문자열 패턴 매칭 (SPM:String Pattern Matching)프로세서의 설계
- Kook, Il-Ho (Kyung Hee University, Electronics) ;
-
Cho, Won-Kyung
(Kyung Hee University, Electronics)
- Published : 1988.07.01
Abstract
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.
Keywords