# Cribra: Valószínűleg igen. Biztosan nem

> Egy nulláról megírt Bloom filter: k hash dupla-hash-eléssel egy tömörített bit-tömbön, optimális m/k egy célzott hibarátából, plusz fals-pozitív és számosság becslők; 12 teszt a két meghatározó tulajdonsággal az élen - nincsenek fals negatívok, és egy empirikus fals-pozitív ráta, amely követi az elméletet.

A Cribra egy interaktív Bloom filter, amely meg tudja mondani, hogy egy érték biztosan hiányzik vagy valószínűleg jelen van, sokkal kevesebb memóriát használva, mint maga a halmaz tárolása. A jellegzetes technika k hash függvényt alkalmaz dupla-hash-eléssel egy tömörített bit-tömbön, levezeti az optimális m és k értéket egy célzott hibarátából, és fals-pozitív, valamint számosság becslőkkel egészül ki, a két meghatározó tulajdonságával az élen - nincsenek fals negatívok, és egy empirikus fals-pozitív ráta, amely követi az elméletet. Ez egy nulláról épített, függőség-szegény projekt, amelyet letölthetsz és helyben futtathatsz.

## Az alkalmazásról

Valószínűségi adatszerkezetek

## Amit érdemes elvinni

- Egy nulláról megírt Bloom filter: k hash dupla-hash-eléssel egy tömörített bit-tömbön, optimális m/k egy célzott hibarátából, plusz fals-pozitív és számosság becslők; 12 teszt a két meghatározó tulajdonsággal az élen - nincsenek fals negatívok, és egy empirikus fals-pozitív ráta, amely követi az elméletet.
- Letöltés: Cribra (ZIP)

## Címkék

Free software, Cribra

## Teljes írás elolvasása

/downloads/cribra.zip

## Ezt is megépítjük

https://dfieldsolutions.hu/hu/szolgaltatasok/full-stack

## Több a laborból

- https://dfieldsolutions.hu/hu/labor/sylex.md — Sylex: Értelmet ad a perjeleknek
- https://dfieldsolutions.hu/hu/labor/kindra.md — Kindra: Kihagyhatsz egy napot, a ritmust nem
- https://dfieldsolutions.hu/hu/labor/voxara.md — Voxara: Vitatkozz jobban. Veszíts elegánsan
- https://dfieldsolutions.hu/hu/labor/wraithward.md — Wraithward: Vedd észre a csalit, mielőtt ráharapsz

---

Source: https://dfieldsolutions.hu/hu/labor/cribra
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.hu/en/contact