Skip to content
/ cmpstr Public

lightweight npm package to calculate string similarity

License

Notifications You must be signed in to change notification settings

komed3/cmpstr

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

cmpstr

This lightweight npm package can be used to calculate the similarity of strings. It supports both the best known Levenshtein distance and the slightly more accurate Sørensen dice coefficient.

Install

Using Node.js, install the package with the following shell command:

npm install cmpstr

Usage

Load the package into your project:

const cmpstr = require( 'cmpstr' );

Sample of how to use the package in your code:

let str1 = 'kitten';
let str2 = 'sitting';

/**
 * levenshteinDistance
 * expected: 3
 */
let distance = cmpstr.levenshteinDistance( str1, str2 );

/**
 * diceCoefficient
 * expected: 0.3636363636363636
 */
let dice = cmpstr.diceCoefficient( str1, str2 );

/**
 * diceClosest
 * expected: bestest
 */
let closest = cmpstr.diceClosest( 'best', [
  'better', 'bestest', 'well', 'good'
] );

/**
 * levenshteinMatch
 * expected: [
 *   { target: 'bestest', match: 0.5714285714285714 },
 *   { target: 'better', match: 0.5 },
 *   { target: 'well', match: 0.25 },
 *   { target: 'good', match: 0 }
 * ]
 */
let matches = cmpstr.levenshteinMatch( 'best', [
  'better', 'bestest', 'well', 'good'
] );

JavaScript

Using JavaScript load this package by embed this file via jsDelivr:

import cmpstr from "https://cdn.jsdelivr.net/npm/cmpstr@1.0.3/+esm";

Remember: To use import you need to load your JavaScript file as type="module".

API

The npm package cmpstr supports two different methods for determining the similarity of two strings. The Levenshtein distance, as the minimum number of inserting, deleting and replacing operations to convert one string into another, and the Sørensen-Dice coefficient to measure the similarity of two samples.

Learn more about both by visiting these links:

Levenshtein distance

levenshteinDistance( a, b [, flags = null ] )

Calculates the difference between two strings a and b and returns the Levenshtein distance as an integer value.

levenshtein( a, b [, flags = null ] )

Returns the match percentage of two strings a and b. The output value is in the range 0..1 as a floating point number.

levenshteinClosest( str, arr [, flags = null ] )

Returns the best match of the string str against the array arr of passed strings. The function returns the most closely matched string found in the array.

levenshteinMatch( str, arr [, flags = null [, threshold = 0 ] ] )

Calculates the similarity of all strings contained in the array arr according to Levenshtein compared to str and returns an array of all samples sorted by matching in descending order. The threshold specifies the minimum required similarity.

Sørensen-Dice coefficient

diceCoefficient( a, b [, flags = null ] )

This function evaluates the similarity of two given strings a and b as percentage value according to the Sørensen-Dice coefficient and returns the result as floating point number.

diceClosest( str, arr [, flags = null ] )

As another way to find the best match between the string str and a given array arr of samples, this function uses the Sørensen-Dice coefficient. It returns the most matching string as well.

diceMatch( str, arr [, flags = null [, threshold = 0 ] ] )

Calculates the similarity of all strings contained in the array arr according to Sørensen-Dice coefficient compared to str and returns an array of all samples sorted by matching in descending order. The threshold specifies the minimum required similarity.

Flags

Each method can be passed the flags options listed below:

Flag Option
i case insensitive
s non-whitespace characters only

Patch notes

1.0.3

  • Add threshold to specify the minimum required similarity

1.0.2

  • Add normalize options i and s
  • Minor fixes

1.0.1

  • Minor fixes

1.0.0

  • Initial release