hamming_probability: Find Probability of Match Based on Similarity

In zoomerjoin: Superlatively Fast Fuzzy Joins

Find Probability of Match Based on Similarity

Description

Find Probability of Match Based on Similarity

Usage

hamming_probability(distance, input_length, n_bands, band_width)

Arguments

distance	The hamming distance of the two strings you want to compare
input_length	the length (number of characters) of the input strings you want to calculate.
n_bands	The number of LSH bands used in hashing.
band_width	The number of hashes in each band.

Value

A decimal number giving the probability that the two items will be returned as a candidate pair from the lsh algotithm.

zoomerjoin documentation built on April 13, 2025, 9:08 a.m.