项目作者: egorbelibov

项目描述 :
Lightning Spell Checker | Trie Implementation
高级语言: C
项目地址: git://github.com/egorbelibov/spell_checker.git
创建时间: 2019-10-28T17:09:44Z
项目社区:https://github.com/egorbelibov/spell_checker

开源协议:The Unlicense

下载


Spell Checker

Spell checks text documents faster than a blink of an eye.

This is a very simple Clang spell-checker that uses a Trie data structure. There are faster implementations, but this is the most space-time efficient one (I guess).

Usage

First, execute the make command, in order to compile the .c files and create the corresponding executables:

  1. make

Then, execute ./speller with a file argument e.g.: file.txt (path to file):

  1. ./speller file.txt

And voila! Here’s a sample result:

  1. (...)
  2. AUSITN
  3. vo
  4. ---------------------------------
  5. WORDS MISSPELLED: 644
  6. WORDS IN DICTIONARY: 143091
  7. WORDS IN TEXT: 19190
  8. -------------
  9. TIME IN load: 0.10s
  10. TIME IN check: 0.01s
  11. TIME IN size: 0.00s
  12. TIME IN unload: 0.06s
  13. TIME IN TOTAL: 0.17s
  14. ---------------------------------