subset_distance

subset_distance, an Octave code which estimates the expected value of the Hamming distance between a pair of randomly selected subsets of an M set.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

subset_distance is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

subset_distance_test

octave_distance, an Octave code which estimates the typical distance between a pair of points randomly selected from the surface or interior of a geometric object such as a circle, disk, sphere, cube.

Source Code:

• subset_distance_hamming.m, computes the Hamming distance between two subsets.
• subset_distance_histogram.m, displays a histogram from N samples of pairwise distances.
• subset_distance_pdf.m, displays a plot of the exact PDF of the pairwise distances.
• subset_distance_stats.m, estimates the mean and variance of the pairwise distance, using sampling.
• subset_sample.m, returns a random subset of an M set.
• histogram_pdf.m, creates a histogram plot of data, normalized to estimate the PDF;