Skip to content

foo123/Fuzzion

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Fuzzion

Fuzzy / approximate string similarity metrics for PHP, JavaScript, Python

Fuzzion

version: 1.0.0

Included Metrics:

examples:

see test/ folder

levenshtein("jointure", "join") = 0.5
damerau("jointure", "join") = 0.5
lcs("jointure", "join") = 0.5
jaccard("jointure", "join") = 0.5
overlap("jointure", "join") = 1
hamming("jointure", "join") = 0.5
jaro("jointure", "join") = 0.9
ngram("jointure", "join", 2) = 0.6
ngram("jointure", "join", 3) = 0.5

levenshtein("jointure", "jiontre") = 0.625
damerau("jointure", "jiontre") = 0.75
lcs("jointure", "jiontre") = 0.625
jaccard("jointure", "jiontre") = 0.875
overlap("jointure", "jiontre") = 1
hamming("jointure", "jiontre") = 0.375
jaro("jointure", "jiontre") = 0.91964285714286
ngram("jointure", "jiontre", 2) = 0.30769230769231
ngram("jointure", "jiontre", 3) = 0

levenshtein("jointure", "joitnrue") = 0.625
damerau("jointure", "joitnrue") = 0.75
lcs("jointure", "joitnrue") = 0.5
jaccard("jointure", "joitnrue") = 1
overlap("jointure", "joitnrue") = 1
hamming("jointure", "joitnrue") = 0.5
jaro("jointure", "joitnrue") = 0.94166666666667
ngram("jointure", "joitnrue", 2) = 0.28571428571429
ngram("jointure", "joitnrue", 3) = 0.16666666666667

levenshtein("jointure", "turejoin") = 0
damerau("jointure", "turejoin") = 0
lcs("jointure", "turejoin") = 0
jaccard("jointure", "turejoin") = 1
overlap("jointure", "turejoin") = 1
hamming("jointure", "turejoin") = 0
jaro("jointure", "turejoin") = 0
ngram("jointure", "turejoin", 2) = 0
ngram("jointure", "turejoin", 3) = 0

see also:

  • Abacus Computer Algebra and Symbolic Computation System for Combinatorics and Algebraic Number Theory for JavaScript and Python
  • TensorView view array data as multidimensional tensors of various shapes efficiently
  • Geometrize Computational Geometry and Rendering Library for JavaScript
  • Plot.js simple and small library which can plot graphs of functions and various simple charts and can render to Canvas, SVG and plain HTML
  • CanvasLite an html canvas implementation in pure JavaScript
  • Rasterizer stroke and fill lines, rectangles, curves and paths, without canvas
  • Gradient create linear, radial, conic and elliptic gradients and image patterns without canvas
  • css-color simple class to parse and manipulate colors in various formats
  • MOD3 3D Modifier Library in JavaScript
  • HAAR.js image feature detection based on Haar Cascades in JavaScript (Viola-Jones-Lienhart et al Algorithm)
  • HAARPHP image feature detection based on Haar Cascades in PHP (Viola-Jones-Lienhart et al Algorithm)
  • FILTER.js video and image processing and computer vision Library in pure JavaScript (browser and node)
  • Xpresion a simple and flexible eXpression parser engine (with custom functions and variables support), based on GrammarTemplate, for PHP, JavaScript, Python
  • Regex Analyzer/Composer Regular Expression Analyzer and Composer for PHP, JavaScript, Python
  • GrammarTemplate grammar-based templating for PHP, JavaScript, Python
  • codemirror-grammar transform a formal grammar in JSON format into a syntax-highlight parser for CodeMirror editor
  • ace-grammar transform a formal grammar in JSON format into a syntax-highlight parser for ACE editor
  • prism-grammar transform a formal grammar in JSON format into a syntax-highlighter for Prism code highlighter
  • highlightjs-grammar transform a formal grammar in JSON format into a syntax-highlight mode for Highlight.js code highlighter
  • syntaxhighlighter-grammar transform a formal grammar in JSON format to a highlight brush for SyntaxHighlighter code highlighter
  • Fuzzion a library of fuzzy / approximate string metrics for PHP, JavaScript, Python
  • Matchy a library of string matching algorithms for PHP, JavaScript, Python
  • PatternMatchingAlgorithms library of Pattern Matching Algorithms in JavaScript using Matchy
  • SortingAlgorithms library of Sorting Algorithms in JavaScript