Shape Side Matching for Rectangular Shape Origin

Shape Side Matching using string matching and similarity

Report Bug · Request Feature

Made By:

13522091

Raden Francisco Trianto Bratadiningrat

(back to top)

About The Project

In the making of my paper about Shape Side Matching, I need to implement a simple program that can test my methodology of solving Shape Side Matching using String Matching and Similarity. The paper itself is for the final task for course IF2211 Strategi Algoritma ITB 2023/2024.

This program uses Knuth Morris Pratt (KMP) Algorithm and Boyer Moore (BM) Algorithm for string matching. It also uses Levenshtein Distance for string similarity.

(back to top)

Getting Started

Prerequisites

Project dependencies

• Python

  # in Linux
  sudo apt install python3
  
  # for other platform
  https://www.python.org/downloads/

• Python Libraries

  pip install Pillow
  pip install matplotlib
  pip install numpy

(back to top)

Installation

How to install and use this project

1. Clone the repo

   git clone https://github.com/NoHaitch/Jigsaw-Puzzle-Solver

2. Change the content

(back to top)

Instruction

Instruction to run/build/etc the program

python main.py : run the program

(back to top)

Features

1. Shape Matching using KMP algorithm

2. Shape Matching using BM algorithm

3. String similarity using LD algorithm

4. A simple GUI to show the resulted search

5. Shows time takken to find the best shape match

(back to top)

Contributing

If you want to contribute or further develop the program, please fork this repository using the branch feature.
Pull Request is permited and warmly welcomed

(back to top)

Licensing

The code in this project is licensed under Apache License 2.0.

(back to top)

THANK YOU!