$mol_text_distance

Calculates the lexicographical distance between two texts.

Algorithm

• A simple and fast.
• Text profile based.
• Normalized from 0 (equal) to 1 (different).
• Rearrangement of words gives short distance.
• Different texts length support.
• Independent of changes position.
• Complexity O(n).
• Memory usage O(log n).
• For equal length texts it's a metric.

Usage

// 0.18
$mol_text_distance(
	`little meerkat jumps over big elephant`,
	`over little elephant jumps big meerkat`,
)

// 0.66
$mol_text_distance(
	`A structural comparison of arbitrary objects is discussed.`,
	`Application of caching for correct comparison of cyclic references is disclosed.`,
)

const profile1 = $mol_text_profile( `profile` )
const profile2 = $mol_text_profile( `prodir` )
const distance = $mol_text_profile_distance( profile1, profile2 ) // 0.54

NPM Bundle

npm install mol_text_distance

1KB

import { $mol_text_distance } from 'mol_text_distance'