HyperCubeBitSet

org.appliedtopology.tda4j.streams.HyperCubeBitSet
class HyperCubeBitSet(bitlength: Int) extends FiniteMetricSpace[BitSet]

The HyperCube example of a symmetric point set. Vertices are all binary strings of length bitlength. Distances on the hypercube are Hamming distances between binary strings, ie how many bits differ between the two strings.

Binary strings are throughout represented as immutable.BitSet.

Value parameters

bitlength

The dimension of the hypercube.

Attributes

Experimental
true
Graph
Supertypes
trait FiniteMetricSpace[BitSet]
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

override def contains(x: BitSet): Boolean

Check whether an immutable.BitSet represents a point in the hypercube. In practice, checks that the bitset contains no entries above the bitlength.

Check whether an immutable.BitSet represents a point in the hypercube. In practice, checks that the bitset contains no entries above the bitlength.

Attributes

Definition Classes
override def distance(x: BitSet, y: BitSet): Double

Distance between two binary strings.

Distance between two binary strings.

Value parameters

x

Index of first point

y

Index of second point

Attributes

Returns

Distance between x and y

Definition Classes
override def elements: Iterable[BitSet]

Returns all the elements of the metric space.

Returns all the elements of the metric space.

Attributes

Returns

Iterable that returns all points in the metric space

Definition Classes
override def size: Int

Size of the hypercube: 2^bitlength^. Computed by left-shifting.

Size of the hypercube: 2^bitlength^. Computed by left-shifting.

Attributes

Returns

Number of vertices in the metric space.

Definition Classes

Concrete fields

val top: BitSet

Inherited fields

lazy val minimumEnclosingRadius: Double

Beyond this radius, the Vietoris-Rips complex is a cone and will have no further homological structure. See e.g. the Ripser paper, page 412.

Beyond this radius, the Vietoris-Rips complex is a cone and will have no further homological structure. See e.g. the Ripser paper, page 412.

Attributes

Inherited from:
FiniteMetricSpace