djanito / Correcteur-orthographique

Spell checker in C based on bk-tree and levenshtein distance

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Welcome to this C-based Spell-checker using BK-Tree and Levenshtein-Damerau distance.

screenshot

Installation of CUnit and Doxygen

Type the following command in a terminal : sudo apt-get install libcunit1 libcunit1-dev libcunit1-doc doxygen

Using the makefile

For the compilation of the executable, tests and documentation :

make all

For the compilation of the executable only :

make exe

For the compilation of the tests alone :

make tests

For the compilation of the documentation only :

make doc

For the cleaning of the directory :

make clean

Reference dictionary

The French dictionary used by our spellchecker is generated from the file dico-ref-ascii.txt.

To fill it with the French dictionary : ./bin/corrector -d fic.dico -f dico-ref-ascii.txt

Usage

To correct a sentence once your .dico file is generated, type in a terminal : echo "sentence to correct" | correcteur.exe -d <dictionnary.dico>

About

Spell checker in C based on bk-tree and levenshtein distance


Languages

Language:C 56.3%Language:C++ 42.1%Language:Makefile 1.6%