Skip to content

gogbuehi/Levenshtein

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a simple program that plays around with Levenshtein words.
=Levenshtein Friends
==Initial Thoughts
  When looking for related words, I decided it would be cheaper to check against my Levenshtein count, rather than doing String comparisons.
  Also, since I have a definition for what a "friend" is, I have chosen an alternate method for processing Levenshtein distance.
  I am using a bit mask to keep track of all the words that are established as friends. UPDATE: Seems I no longer need this, since my comparison method already accounts for degrees of separation.
==Things I'd like to add
===Performance Analysis
  I would like to work on optimizing my method of Levenshtein comparison.

About

Simple usage of Levenshtein algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages