Package: libdatrie-dev (0.2.13-3 and others)

file di sviluppo per la libreria double-array trie

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 le librerie di sviluppo, i file header e le pagine di manuale necessari per programmare usando la libreria datrie.

Tags: Software Development: Libraries, Role: Development Library

This page is also available in the following languages (How to set the default document language):