A method and improved data structure for attaching information to words in a trie of nodes. Each node of a trie includes a single tag bit which is interpreted according to information specified in a header of the trie. The information may specify that a node may be tagged with multiple tags, whereby if the tag bit is set in a given node, the node further includes a bitmask indicating which one or ones of the tags apply to that node. A value mask may be provided in the header indicating which of the tags (if any) have values associated therewith, whereby information representative of the value such as the value itself or a pointer thereto is stored in each node tagged with at least one tag having an associated value. Partial enumeration of tagged nodes may be provided by storing a count of the number of tagged words under a node, wherein if a trie has multiple tags, each tag may be selectively and separately enumerated as specified in header information. Partial enumeration may be combined with global enumeration of each word, with multiple tags, and/or with tags that have associated values.

Un metodo e una struttura di dati migliorata per le informazioni alleganti alle parole in un trie dei nodi. Ogni nodo di un trie include una singola modifica morsa che è interpretata secondo le informazioni specificate in un'intestazione del trie. Le informazioni possono specificare che un nodo può essere etichettato con le modifiche multiple, per cui se la punta della modifica è regolata in un dato nodo, il nodo più ulteriormente include indicare del bitmask quale o un delle modifiche applichi a quel nodo. Una mascherina di valore può essere fornita nell'indicare dell'intestazione quale delle modifiche (se c'è ne) associ i valori di conseguenza, per cui il rappresentante del valore quale il valore in se delle informazioni o un indicatore a ciò è immagazzinato in ogni nodo etichettato con almeno una modifica che ha un valore collegato. L'enumerazione parziale dei nodi etichettati può essere fornita immagazzinando un conteggio del numero di parole etichettate sotto un nodo, in cui se un trie ha modifiche multiple, ogni modifica può enumerare selettivamente ed esclusivamente come specificata nelle informazioni di intestazione. L'enumerazione parziale può essere unita con enumerazione globale di ogni parola, con le modifiche multiple e/o con le modifiche che hanno associato i valori.