nilsimsa

package
v0.0.0-...-46105d7 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jun 5, 2024 License: GPL-3.0 Imports: 2 Imported by: 0

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) Print

func (f *Fingerprint) Print()

Print wypisuje maskę `f` jako ciąg bitów

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

func (h *Histogram) ProcessRune(r rune)

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

func (h *Histogram) ProcessString(s string)

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`

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL