We present a lookup table which allows sparse subtree descriptors and dense
subtree descriptors to be stored in the same memory. A subtree entry in
the memory stores a dense subtree descriptor for a dense subtree or a
plurality of sparse subtree descriptors for sparse subtrees. The subtree
entry is indexed by a leaf in the previous subtree. The sparse subtree
descriptor stores at least one node descriptor. The node descriptor
describes a set of leaves in the sparse subtree having a common value. The
common value is encoded in the node descriptor using run length encoding.
Presentiamo una tabella di occhiata che permette i descrittori sparsi del sotto-albero ed i descrittori densi del sotto-albero da immagazzinare nella stessa memoria. Un'entrata del sotto-albero nella memoria memorizza un descrittore denso del sotto-albero per un sotto-albero denso o una pluralità di descrittori sparsi del sotto-albero per i sotto-alberi sparsi. L'entrata del sotto-albero è spostata ad incrementi da un foglio nel sotto-albero precedente. Il descrittore sparso del sotto-albero immagazzina almeno un descrittore di nodo. Il descrittore di nodo descrive un insieme dei fogli nel sotto-albero sparso che ha un valore comune. Il valore comune è messo nel descrittore di nodo usando la codifica funzionata di lunghezza.
