hamming_probability {zoomerjoin}

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.