Node String Similarity

A TypeScript library for comparing strings using various similarity algorithms.

Features

• Levenshtein Distance: Measures the minimum number of edits required to transform one string into another.
• Jaro-Winkler Distance: Gives more weight to matching characters at the start of the strings.
• Cosine Similarity: Measures similarity based on vector representations of strings.
• Dice's Coefficient: Measures overlap between two sets of bigrams.
• Batch Comparison: Compare one string against a list of strings.
• Threshold-Based Matching: Filter matches based on a similarity threshold.
• Unicode Support: Handles multi-byte characters and non-English languages.
• CLI Tool: Command-line interface for quick comparisons.
• RESTful API: Expose string similarity functionalities as HTTP endpoints.
• Database Integration: Utilities for finding similar entries in a database.
• Visualization: Highlight differences between two strings.

Installation

1npm install node-string-similarity

Usage

Importing the Library

1import {
2  compareStrings,
3  jaroWinklerDistance,
4  cosineSimilarity,
5  diceCoefficient,
6  batchCompareStrings,
7  findMatchesAboveThreshold,
8} from "node-string-similarity";

Comparing Strings

1const similarity = compareStrings("hello", "hell");
2console.log(`Similarity: ${similarity}`);

Using Jaro-Winkler Distance

1const similarity = jaroWinklerDistance("hello", "hell");
2console.log(`Jaro-Winkler Similarity: ${similarity}`);

Batch Comparison

1const results = batchCompareStrings("hello", ["hi", "hey", "hello", "world"]);
2console.log(results);

Threshold-Based Matching

1const matches = findMatchesAboveThreshold("hello", ["hi", "hey", "hello", "world"], 0.8);
2console.log(matches);

Visualization

1import { visualizeStringDifferences } from "node-string-similarity/visualization";
2
3const visualization = visualizeStringDifferences("hello", "hell");
4console.log(visualization);

CLI Tool

Installation

1npm install -g node-string-similarity

Usage

1node-string-similarity compare "hello" "world"
2node-string-similarity jaro-winkler "hello" "hell"
3node-string-similarity cosine "hello" "world"
4node-string-similarity dice "hello" "hell"

RESTful API

Starting the Server

1node dist/api/server.js

Endpoints

• POST /compare
• POST /jaro-winkler
• POST /cosine
• POST /dice

Example Request

1{
2  "str1": "hello",
3  "str2": "world"
4}

Example Response

1{
2  "similarity": 0.4
3}

Database Integration

Finding Similar Entries

1import { findSimilarEntries } from "node-string-similarity/dbUtils";
2
3const results = await findSimilarEntries("hello", "my_table", "my_column", 0.8);
4console.log(results);

Inserting a String Entry

1import { insertStringEntry } from "node-string-similarity/dbUtils";
2
3await insertStringEntry("my_table", "my_column", "hello");

Testing

Run the tests using Jest:

1npm test

Contributing

Contributions are welcome! Please submit a pull request or open an issue for any bugs or feature requests.

License

This project is licensed under the MIT License.