horspoolPythonMIPS

Horspool's algorithm implemented in Python and MIPS assembly

The code

We have 3 versions of source code:

horsepool_original.py

• Using Python
• Code saparate into many functions
• Print log of pattern and text position

horspool.py

• Using Python
• Make it easier to translate to MIPS
• No log print

horspool.c

• Using MIPS Assembly
• Include custom string length function

Resources

Want to learn more about Horspool's algorithm?

• Horspool's Algorithm and Pseudocode
• Nice Horspool's Algorithm Vitualization

About

Created by:

• Noppawut Pukpinyo
• Withee Poositasai
• Thanadol Nimitchuchai
• Choldanai Choksermsub

CPE 325 : Computer Architectures and Systems (1/2017)

King Mongkut's University of Technology Thonburi