Skip to content

An implementation of the Approximate String Matching algorithm by Patrick Hall & Geoff Dowling

Notifications You must be signed in to change notification settings

sambarr12/String-Approximation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

String-Approximation

Approximation

  • Usage: java Approximation tolerance
  • Tolerance: number of differences allowed in retreival
  • Step 1: Enter words into storage (type "exit" when finished)
  • Step 2: Enter search words to find words or approximate matches in storage

Reduction

  • Reduces strings to their roots (e.g. "climbed" -> "climb")
  • To reduce words to their roots using cmd line: java Reduction wordToReduce

Difference

  • Calculates the difference factor between two strings
  • Factor based on additions and omissions of letters between strings
  • To calculate difference of two strings using cmd line: java Difference string1 string2

About

An implementation of the Approximate String Matching algorithm by Patrick Hall & Geoff Dowling

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages