Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func HammingDistance ¶
func HammingDistance(f1, f2 *Fingerprint) int
HammingDistance zwraca odległość Hamminga między maskami `f1` i `f2`, czyli liczbę tych bitów maski `f1`, które są różne od odpowiadających im bitów maski `f2`
Types ¶
type Fingerprint ¶
type Fingerprint [256 / 64]uint64
Fingerprint to maska 256 bitów
func Nilsimsa ¶
func Nilsimsa(s string) *Fingerprint
Nilsimsa zwraca wynik funkcji haszującej łańcucha `s`
func (*Fingerprint) SetBit ¶
func (f *Fingerprint) SetBit(n int)
SetBit ustawia `n`-ty bit maski `f`
type Histogram ¶
type Histogram struct {
// contains filtered or unexported fields
}
Histogram służy do obliczania funkcji haszującej łańcucha
func (*Histogram) Fingerprint ¶
func (h *Histogram) Fingerprint() *Fingerprint
Fingerprint zwraca maskę 256 bitów. Ta maska to wynik funkcji haszującej tego łańcucha, który został przetworzony przez funkcję `h.ProcessString`
func (*Histogram) ProcessRune ¶
ProcessRune dodaje 1 do niektórych liczników `h.counters`. Te liczniki są wynikami funkcji haszującej Pearsona dla trigramów złożonych z `r` i 2 spośród 4 runów poprzedzających `r`
func (*Histogram) ProcessString ¶
ProcessString dodaje 1 do niektórych liczników `h.counters`. Te liczniki są wynikami funkcji haszującej Pearsona dla wszystkich trigramów zawartych w kolejnych 5-gramach łańcucha `s`