CODESEEDSign in
Explore projects
Rustintermediatecli

Local Spell Checker with NLP

Rust spell checker that runs completely offline: Levenshtein-based dictionary with context-aware suggestions and integration as an LSP server.

5 steps

Project steps

  1. 01

    Dictionary FST

    Build a Finite State Transducer from a word dictionary for O(n) character lookup.

  2. 02

    Levenshtein suggestions

    Calculate edit distance for suggestions; limit to distance ≤2.

  3. 03

    Context bigrams

    Use bigrams from the corpus to contextually rank suggestions.

  4. 04

    LSP server

    tower-lsp: expose spell checker as a Language Server Protocol server.

  5. 05

    Custom dictionaries

    Support for per-project dictionaries (.spellcheck.json) with accepted words.

Recommended resources

Ready to build this?

Fork the repo on GitHub and start building. A mentor will review your code when you open a PR.

5 steps

Tech stack

Rustfsttower-lspserderayon