Package: libdatrie1-bin (0.2.12-2)

[ 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.17) [arm64]

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

  dep: libc6 (>= 2.7) [not arm64]

• dep: libdatrie1 (>= 0.2.0)

  libreria double-array trie

Download libdatrie1-bin

Download for all available architectures

Architecture	Package Size	Installed Size	Files
amd64	35.0 kB	63.0 kB	[list of files]
arm64	35.0 kB	63.0 kB	[list of files]
armhf	34.2 kB	59.0 kB	[list of files]
i386	35.6 kB	67.0 kB	[list of files]