Package: libdatrie1-bin (0.2.13-3 and others)

[ Source: libdatrie  ]

programmi per la libreria degli alberi trie a vettori doppi

Trie è un tipo di albero digitale di ricerca, un metodo efficiente di indicizzazione in cui il tempo di ricerca è indipendente dalla dimensione del database. Necessita solo di un tempo di ricerca O(m), dove m è la lunghezza della stringa di ricerca. Con un'efficienza confrontabile a quella dell'hashing, trie fornisce flessibilità nella gestione di ricerche incrementali e dell'ortografia delle chiavi. Ciò lo rende ideale per gli analizzatori lessicali, così come per i dizionari ortografici.

Questa libreria è un'implementazione con struttura a doppio array per rappresentare trie, così come proposta da Junichi Aoe. I dettagli dell'implementazione possono essere trovati su https://linux.thai.net/~thep/datrie/datrie.html

Questo pacchetto contiene i file di programma che vengono usati con la libreria, incluso trietool, lo strumento di manipolazione di trie.

Tags: Role: Program

Other Packages Related to libdatrie1-bin

• dep: libc6 (>= 2.34)

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

• dep: libdatrie1 (>= 0.2.0)

  libreria double-array trie

Download libdatrie1-bin

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
arm64	0.2.13-3+b1	33.4 kB	111.0 kB	[list of files]