smile.math.distance

Class LeeDistance

java.lang.Object

smile.math.distance.LeeDistance

All Implemented Interfaces:

Distance<int[]>, Metric<int[]>

public class LeeDistance
extends Object
implements Metric<int[]>

In coding theory, the Lee distance is a distance between two strings x₁x₂...x_n and y₁y₂...y_n of equal length n over the q-ary alphabet {0,1,...,q-1} of size q ≥ 2, defined as

sum min(|x_i-y_i|, q-|x_i-y_i|)

If q = 2 or q = 3 the Lee distance coincides with the Hamming distance.

Author:

Haifeng Li

Constructor Summary

Constructors

Constructor and Description
LeeDistance(int q) Constructor with a given size q of alphabet.

Method Summary

Modifier and Type	Method and Description
double	d(int[] x, int[] y) Returns the distance measure between two objects.
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LeeDistance

public LeeDistance(int q)

Constructor with a given size q of alphabet.

Parameters:

q - the size of q-ary alphabet.

Method Detail

toString

public String toString()

Overrides:

toString in class Object

d

public double d(int[] x,
                int[] y)

Description copied from interface: Distance

Returns the distance measure between two objects.

Specified by:

d in interface Distance<int[]>