A low-cost text retrieval machine
作者:
W.P.Cockshott,
P.W.Foulk,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1989)
卷期:
Volume 136,
issue 4
页码: 271-276
年代: 1989
DOI:10.1049/ip-e.1989.0037
出版商: IEE
数据来源: IET
摘要:
The paper introduces the design and implementation of a text retrieval hardware unit. After surveying a number of hardware text retrieval packages, it proposes a linguistic approach, in which the retrieval is treated as a regular expression which can be recognised by a finite state machine. The design of a finite state machine interpreter is given, and the problems of compiling a regular expression for this interpreter discussed. The algorithm for the compilation is given. Performance figures for the hardware, when connected to real systems, are given.
点击下载:
PDF
(832KB)
返 回