Discrete-Pattern Matching Algorithms and Data Structures for Cyber 74.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1978
- Accession Number
- ADA052916
Entities
People
- John Barton Isett
Organizations
- Air Force Institute of Technology