Struct str_distance::qgram::QGram

pub struct QGram { /* fields omitted */ }

Represents a QGram metric where q is the length of a q-gram fragment.

The distance corresponds to

    ||v(s1, q) - v(s2, q)||

where v(s, q) denotes the vec on the space of q-grams of length q, that contains the number of times a q-gram fragment appears for the str s

Methods

impl QGram

pub fn new(q: usize) -> Self

Creates a new [QGram] of length q.

Panics

Panics if q is 0.

Trait Implementations

impl Clone for QGram

fn clone(&self) -> QGram

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for QGram

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl DistanceMetric for QGram

type Dist = usize

Represents the data type in which this distance is evaluated.

fn distance<S, T>(&self, a: S, b: T) -> Self::Dist where
    S: IntoIterator,
    T: IntoIterator,
    <S as IntoIterator>::IntoIter: Clone,
    <T as IntoIterator>::IntoIter: Clone,
    <S as IntoIterator>::Item: PartialEq + PartialEq<<T as IntoIterator>::Item>,
    <T as IntoIterator>::Item: PartialEq, 

Generic implementation of the metric.

fn normalized<S, T>(&self, a: S, b: T) -> f64 where
    S: IntoIterator,
    T: IntoIterator,
    <S as IntoIterator>::IntoIter: Clone,
    <T as IntoIterator>::IntoIter: Clone,
    <S as IntoIterator>::Item: PartialEq + PartialEq<<T as IntoIterator>::Item>,
    <T as IntoIterator>::Item: PartialEq, 

Evaluates the normalized distance between two strings A value of '0.0' corresponds to the "zero distance", both strings are considered equal by means of the metric, whereas a value of '1.0' corresponds to the maximum distance that can exist between the strings.

fn str_distance<S, T>(&self, a: S, b: T) -> Self::Dist where
    S: AsRef<str>,
    T: AsRef<str>, 

Evaluates the distance between two str.

fn str_normalized<S, T>(&self, a: S, b: T) -> f64 where
    S: AsRef<str>,
    T: AsRef<str>, 

Convenience normalization for str types.