#words #correct #auto #service #edit #english-words #suggestions

auto_correct

A library to provide auto correct suggestions. Currently supporting EN-US.

7 releases

Uses old Rust 2015

0.1.9 Apr 3, 2019
0.1.8 Mar 17, 2019
0.1.5 Jun 13, 2018
0.1.2 May 16, 2018

#14 in #english-words

MIT license

5.5MB
1.5K SLoC

Rust 1K SLoC // 0.1% comments Python 164 SLoC // 0.1% comments

[Auto_Correct] docsrs

Rusty_Express on crates.io Rusty_Express on docs.rs

What is this

This library provides the service to suggest auto-corrections on words within 1 ~ 3 edit distances, based on configurations, where 1 edit distance denotes to one of the following operations: Insert, Remove, Replace, or Transpose. Note that the acdemic definition of the edit distance doesn't include the Transpose operation, and usually treate a Replace operation as 2 edit distances, which doesn't reflect the nature of typical typing mistakes human beings tend to make.

Currently the project only supports English words corrections, and we plan to expand the service to more languages.

How to use

In your project's Cargo.toml, add dependency:

[dependencies]
auto_correct = "^0.1.0"
...

In src\main.rs:

extern crate auto_correct;

use auto_correct::prelude::*;

fn main() {
    // Initialize the service. By default we use the EN-US dictionary with frequency pre-defined, and only give suggestions
    // within 1 edit distance.
    let correct_service = AutoCorrect::new();

    // Vector `results` contains an array of the `Candidate` objects, which is sorted by scores
    let results = correct_service.candidates("wodr");

    // Print out the result to the screen
    for idx in 0..results.len() {
        println!("Suggestion #{}: {}; Score: {}; Edit Distance: {}",
                    idx, results[idx].word, results[idx].score, results[idx].edit);
    }
}

Alternatively, if you would want a more responsive approach, you can use the candidate_async function to get the corrections:

extern crate auto_correct;

use std::sync::mpsc;
use auto_correct::prelude::*;

fn main() {
    // Initialize the service
    let correct_service = AutoCorrect::new();
    let (tx, rx) = mpsc::channel();

    // Vector `results` contains an array of the `Candidate` objects, which is sorted by scores
    correct_service.candidates_async("wodr", tx);

    // Print out the result to the screen when receiving new suggestions. Note that the received results are not ranked.
    for result in rx {
        println!("Suggestion: {}; Score: {}; Edit Distance: {}",
                 result.word, result.score, result.edit);
    }
}

Dependencies