摘要 |
PROBLEM TO BE SOLVED: To obtain an electronized data array which requires only a small memory space, can simply traverse in the space and can perform alteration by a simple method. SOLUTION: The invention relates to an electronized data array of a directed tree that is representative of the organization of a data set, such as a data dictionary, each piece of data input being associated with a node of the tree. The array comprises a table of values which are stored in a memory, the values being representative of node ranks of the tree which are sequenced according to a first total order relation. Moreover, the respective addresses associated with the stored values are representative of the node ranks of the tree which are sequenced according to a second total order relation. The invention also relates to a method of encoding the directed tree and to the encoding of a datum input from the set and the decoding of an index that is representative of a datum input from the set. COPYRIGHT: (C)2009,JPO&INPIT
|