ivory.lsh.data

Class SixtyFourBitSignature

java.lang.Object

ivory.lsh.data.Signature

ivory.lsh.data.SixtyFourBitSignature

All Implemented Interfaces:

Comparable, Writable, WritableComparable

public class SixtyFourBitSignature
extends Signature

A version of BitsSignature specifically tuned for 64 bits. Uses an array of 8 bytes instead of the Bits object.

Author:

ferhanture

See Also:

NBitSignature

Constructor Summary

Constructors

Constructor and Description
SixtyFourBitSignature() Create a BitsSignature object with the specified number of bits, all initially set to 0.
SixtyFourBitSignature(byte[] b)
SixtyFourBitSignature(int numBits)
SixtyFourBitSignature(SixtyFourBitSignature other)

Method Summary

Methods

Modifier and Type	Method and Description
int	compareTo(Object obj)
int	compareTo(SixtyFourBitSignature other)
boolean	equals(Object o)
boolean	get(int i)
byte[]	getBits()
NBitSignature	getSubSignature(int b, int e)
NBitSignature	getSubSignature(int b, int e, Signature subSign)
int	hammingDistance(Signature s)
int	hammingDistance(Signature signature, int threshold)
int	hashCode()
Signature	perm(ArrayListOfIntsWritable p)
void	perm(ArrayListOfIntsWritable p, Signature permSign)
void	readFields(DataInput in)
void	set(int i, boolean sign)
void	setBits(byte[] bits)
int	size()
String	toString()
void	write(DataOutput out)

Methods inherited from class ivory.lsh.data.Signature

createSignature, getLongestPrefix

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

SixtyFourBitSignature

public SixtyFourBitSignature()

Create a BitsSignature object with the specified number of bits, all initially set to 0.

SixtyFourBitSignature

public SixtyFourBitSignature(byte[] b)

SixtyFourBitSignature

public SixtyFourBitSignature(int numBits)

SixtyFourBitSignature

public SixtyFourBitSignature(SixtyFourBitSignature other)

Method Detail

compareTo

public int compareTo(Object obj)

compareTo

public int compareTo(SixtyFourBitSignature other)

equals

public boolean equals(Object o)

Overrides:

equals in class Object

get

public boolean get(int i)

getBits

public byte[] getBits()

getSubSignature

public NBitSignature getSubSignature(int b,
                            int e)

Specified by:

getSubSignature in class Signature

Parameters:

b - first index to be included in sub-signature

e - last index to be included in sub-signature

Returns:

return a new BitsSignature object, containing the bits of this object from start to end

getSubSignature

public NBitSignature getSubSignature(int b,
                            int e,
                            Signature subSign)

Specified by:

getSubSignature in class Signature

hammingDistance

public int hammingDistance(Signature s)

Specified by:

hammingDistance in class Signature

Returns:

compute hamming distance between this object and signature.

hammingDistance

public int hammingDistance(Signature signature,
                  int threshold)

Specified by:

hammingDistance in class Signature

Returns:

compute hamming distance between this object and signature. early terminate if distance exceeds threshold.

hashCode

public int hashCode()

Overrides:

hashCode in class Object

perm

public Signature perm(ArrayListOfIntsWritable p)

Specified by:

perm in class Signature

Returns:

permute this object w.r.t permutation object and return permuted signature

perm

public void perm(ArrayListOfIntsWritable p,
        Signature permSign)

Specified by:

perm in class Signature

Parameters:

p - permute this object w.r.t permutation object and save permuted signature in permSign

readFields

public void readFields(DataInput in)
                throws IOException

Throws:

IOException

set

public void set(int i,
       boolean sign)

setBits

public void setBits(byte[] bits)

size

public int size()

Specified by:

size in class Signature

toString

public String toString()

Specified by:

toString in class Signature

write

public void write(DataOutput out)
           throws IOException

Throws:

IOException