ANORDNING FOR STEGVIS OMVANDLING AV INFORMATION

摘要

1451814 Indirect addressing: code conversions SIEMENS AG 23 Nov 1973 [24 Nov 1972] 54438/73 Headings G4A and G4H [Also in Division H4] Apparatus for translating multi-character data input items into output data items includes a store containing a first word which stores all possible values of the first character, and for each starting sequence of n-1 characters for which at least one translation exists a corresponding nth word which stores all possible values of the nth character that could follow the said sequence associated with each value there being stored the address of a translation or the address of a corresponding n+1th word. In the directory-to-equipment number translator shown a register R stores a three character number to be translated. A store P contains a first word SPOO which has "one" bits at positions 2, 3 and 13 to indicate that the first character A can have any one of these values and associated with each of these three values a word SPO1, SPO2 or SPO3 located in adjacent storage locations and storing the address of second words SP4, SP6 and SP9 giving all possible values for the second digit to follow the corresponding first digit, each second word being followed by the addresses such as at SP10 of a third word SP16 giving all possible values of a third digit &c. or an address such as at SP11 of a location in a separate store S or in P of a translation. To facilitate checking, the leftmost bit of each word as shown is a zero unless that word is the address of a translation in which case the bit is a one. Particularly in the case of translation with respect of a variable number of characters each word may be divided between a plurality of storage locations and each word may contain data as to the sequence in which the characters of the input are taken into consideration.