CDPL::Descr::HammingDistance Class Reference

Functor class for calculating the Hamming Distance [WHAM, CITB] between bitsets. More...

#include <SimilarityFunctors.hpp>

Public Member Functions
std::size_t	operator() (const Util::BitSet &bs1, const Util::BitSet &bs2) const
	Calculates the Hamming Distance [WHAM, CITB] between the bitsets bs1 and bs2. More...

Detailed Description

Functor class for calculating the Hamming Distance [WHAM, CITB] between bitsets.

Member Function Documentation

operator()()

std::size_t CDPL::Descr::HammingDistance::operator() ( const Util::BitSet &  bs1, const Util::BitSet &  bs2  ) const

inline

Calculates the Hamming Distance [WHAM, CITB] between the bitsets bs1 and bs2.

The Hamming Distance $D_{ab}$ is calculated by:

$$D_{ab} = N_a + N_b$$

where $N_a$ is the number of bits that are set in the first bitset but not in the second bitset and $N_b$ is the number of bits that are set in the second bitset but not in the first one.

If the specified bitsets bs1 and bs2 are of different size, missing bits at the end of the smaller bitset are assumed to be zero.

Parameters

bs1	The first bitset.
bs2	The second bitset.

Returns

The calculated distance.

---

The documentation for this class was generated from the following file:

• SimilarityFunctors.hpp