[Home]

[Previous Chapter]

[Next Chapter]


7. Text Algorithms

  1. Text searching without preprocessing

    1. Brute force text searching
    2. Knuth-Morris-Pratt text searching
    3. Boyer-Moore text searching
    4. Searching sets of strings
    5. Karp-Rabin text searching
    6. Searching text with automata
    7. Shift-or text searching
    8. String similarity searching
    9. Summary of direct text searching

  2. Searching preprocessed text

    1. Inverted files
    2. Trees used for text searching
    3. Searching text with automata
    4. Suffix arrays and PAT arrays
    5. DAWG
    6. Hashing methods for text searching
    7. P-strings

  3. Other text searching problems

    1. Searching longest common subsequences
    2. Two-dimensional searching



© Addison-Wesley Publishing Co. Inc.