Package: darts (0.32-20)

libreria di modelli C++ per l'implementazione di doppio-array

Darts è una semplice libreria di modelli C++ per l'implementazione di strutture di doppio-array.

Una struttura doppio-array è un tipo di struttura Trie, albero di ricerca digitale, una struttura dati efficiente che combina l'accesso rapido di una matrice con la compattezza di una lista. È più veloce di altre implementazioni come alberi Hash, alberi Patricia, array suffissi e così via.

Per maggiori dettagli a proposito della struttura doppio-array, consultare "Aoe, J. An Efficient Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077."

Questo software fornisce le operazioni di indicizzazione per la ricerca del prefisso comune. Darts è utilizzato per i sistemi di analisi morfologica per giapponese MeCab e Chasen.

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