Skip to content

A spellchecker implemented using a probabilistic data structure

Notifications You must be signed in to change notification settings

noahhaasis/prob_spellchecker

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Spellchecker

This is a spellchecker implementation which uses bloomfilters to query the dictionary. Bloomfilters can save a lot of memory usage but membership queries can return a false positive.
This is of course not the most ideal data structure for a spellchecker since it might mark correct words as misspelled but this is just a playground for experimenting with bloomfilters.

Installation

git clone https://github.com/noahhaasis/prob_spellchecker.git && cd prob_spellchecker && make

Usage

./spellchecker <dictionary> <text>

About

A spellchecker implemented using a probabilistic data structure

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published