--9--
b. The data storage for each entry of the glossary
is of variable length, since the lists of dependents,
governing probabilities, hypernyms and semantic classes
associated with the entries are of variable length.
c. Word numbers in the lists of dependents and
semantic classes are replaced by pointers, which identify
the locations where the word numbers are actually stored.
Thus, data tables containing different types of informa-
tion are linked to one another, and access to this informa-
tion can be carried out by straight table lookup.
In keeping with these prlnciples, data tables of the
form shown in Fig. i have been constructed. An example
will illustrate the organization of the data base and the
procedure of setting up these data tables. As a noun,
represented by word number 2466, and its associated
language data are read from the input unit, the word
number is stored in the block in table (i) reserved for
nouns. The last three digits of the word number are used
as an index to a location in the lookup table (2), where
the word number 2466 and its address in table (i), i.e.
309, are stored. If the location in table (2) has been
occupied (when more than one word has the same last three
digits), the word number and its address are stored at the
first unused space in table (2) following that location.
Table (2) allows us to replace word numbers with their
addresses after all data have been processed.
