Discrete-Pattern Matching Algorithms and Data Structures for Cyber 74.

摘要

A description of the discrete-pattern matching process is presented with the key elements described. Six data structure approaches and related search algorithms are presented. Twelve programs were coded to implement five out of the six structures/algorithms using packed and unpacked approaches on a CYBER 74. Runs were made with twelve different data files using Fortran, English, and random text. The effect of the number of patterns in the data structure and the expected incidence in the text were included. The best data structures/algorithms were a finite state automata and an alternate/successor linked list. (Author)