Skip to content

A project from Design of Algorithms subject that implements a spelling correction algorithm, using a hash function with separate chaining and move-to-front technique. This program involves calculating Levenshtein distances.

Notifications You must be signed in to change notification settings

leolinardi/spelling-correction

Repository files navigation

spelling-correction

Spelling correction algorithm: using hash table, separate chaining, and move-to-front technique

Refer to program-overview.pdf for the detailed explanation of the program and algorithm-report.pdf for the analysis of the algorithm.

About

A project from Design of Algorithms subject that implements a spelling correction algorithm, using a hash function with separate chaining and move-to-front technique. This program involves calculating Levenshtein distances.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published