ItamarRocha / spell-checker

Spell Checker Project to learn how to use Hash Table

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Spell Checker

Spell Checker Project using hash table

Hash Function

For this spell checker we analyzed two main hash functions, the Multiplication method and One at time Jenkins.

Tests results :

* Min = minimum number of elements in a bucket
* Max = maximum number of elements in a bucket
* Avg = Average of elements in a bucket
* std = Standard Deviation of the buckets' size

+ Multiplication method :
    - 230891 buckets :
        Min = 0;
        Max = 18;
        Avg = 1.33;
        std = 0.87.
        
    - 215499 buckets :
        Min = 0;
        Max = 9;
        Avg = 1.42;
        std = 0.84.
        
    - 169320 buckets :
        Min = 0;
        Max = 12;
        Avg = 1.8;
        std = 1.0.
        
    - 153929 buckets :
        Min = 0;
        Max = 16;
        Avg = 1.9;
        std = 1.2.
        
    - 215497 buckets :
        Min = 0;
        Max = 10;
        Avg = 1.42;
        std = 0.83.
        
    - 215503 buckets :
        Min = 0;
        Max = 9;
        Avg = 1.42;
        std = 0.83.
        
        
 + One at time Jenkins :
    - 230891 buckets :
        Min = 0;
        Max = 9;
        Avg = 1.3;
        std = 0.79.
        
    - 215499 buckets :
        Min = 0;
        Max = 9;
        Avg = 1.42;
        std = 0.83.
        
    - 169320 buckets :
        Min = 0;
        Max = 11;
        Avg = 1.8;
        std = 1.0.
        
    - 153929 buckets :
        Min = 0;
        Max = 12;
        Avg = 1.9;
        std = 1.1.
        
    - 215497 buckets :
        Min = 0;
        Max = 9;
        Avg = 1.42;
        std = 0.83.
        
    - 215503 buckets :
        Min = 0;
        Max = 9;
        Avg = 1.42;
        std = 0.83.            

About

Spell Checker Project to learn how to use Hash Table


Languages

Language:C 52.9%Language:C++ 37.1%Language:Python 8.1%Language:Makefile 1.9%