Project 10 - Aho-Corasick Algorithm

Go back to home page

Executive Summary

• Executive Summary

Implementation

• Implementations:
  • C++
  • Java
  • Python
  • io
    • test input 1
    • test output 1
    • test input 2
    • test output 2
    • test input 3
    • test output 3

Slides

• Instructional Slides
• Presentation Slides

Programming Challenge

• Programming Challenge
  • Meyer, Bertrand: “Incremental String Matching”
  • Solutions:
    • C++
    • Java
    • Python
  • Test Cases:
    • Test Case Overview
    • Case 1 input
    • Case 1 output
    • Case 2 input
    • Case 2 output
    • Case 3 input
    • Case 3 output
    • Case 4 input
    • Case 4 output
    • Case 5 input
    • Case 5 output
    • Case 6 input
    • Case 6 output
    • Case 7 input
    • Case 7 output
    • Case 8 input
    • Case 8 output
    • Case 9 input
    • Case 9 output
    • Case 10 input
    • Case 10 output
    • Case 11 input
    • Case 11 output
    • Case 12 input
    • Case 12 output
    • Case 13 input
    • Case 13 output
    • Case 14 input
    • Case 14 output
    • Case 15 input
    • Case 15 output
    • Case 16 input
    • Case 16 output
    • Case 17 input
    • Case 17 output
    • Case 18 input
    • Case 18 output
    • Case 19 input
    • Case 19 output
    • Case 20 input
    • Case 20 output