Spell Checker

The classic spellchecker written in python!

Introduction

This program is used for finding the edit distance between two strings using the Wagner-Fischer algorithm. The edit distance can then be used for a simple spell checker. Built in Python 3.9.6!

Installation

Clone or download repo then enter project folder

Usage

Getting the Edit Distance Between Two Words:

> Windows (Powershell)
cd src
python wagner

> Mac/Linux
cd src
python3 wagner

Locate Lowest Edit Distance Within Wordlist:

> Windows (Powershell)
cd src
python fix

> Mac/Linux
cd src
python3 fix

Upcoming/Todo

- Streamline file structure
- Refactor vital files
- Show best 5 of edit distance
- Consolidate tests
- Return matrix

Author

@ThatsNeat