Practical Session: Spelling Error Correction
Examples of solutions

Here are some possible codes :

• in C++ by J.-C. Chappelier
• in Java by M. Melichar (former assistant)
• in Java by Frédéric Dubut (2007 student) [zip of 3 files : SpellCorrector.java, FSA.java and EditDistance.java].
• in Caml by Damien Zufferey (2008 student) [zip of 3 files : edit_dist.ml, fsa.ml and spell_checker.ml].
• in PHP by Amer Chamseddine (2012 student)
• in Perl by Naoki Peter (2013 student)
• in Python by Nikolaos Pappas (2013 student)
• in Haskell by Romain Edelmann (2014 student)
• in Scala by Florian Tramèr (2014 student) [zip of 3 files : Test.scala, DFA.scala and Distance.scala].
• in Rust by Maxime Augier (2017 auditor)
• in Go by Manuel Vidigueira (2018 student)

Some stats. for this year:

• winner (first completed) was in: Python

• usage: Python: 50; Java: 3; C++: 2; Javascript: 2; C: 1; Typescript: 1