PROBLEM TO BE SOLVED: To provide a recording medium, etc., with a recorded dictionary data structure which suitably actualizes a ciphered dictionary and fast dictionary consultation using the dictionary. SOLUTION: On a recording medium, a dictionary data structure is recorded which holds words and phrases of arbitrary length and their information data so that they correspond to each other and the dictionary data structure stores a starting node n1; when words and phrases represented by character strings c1, c2... cs of length (s) and information data (d) on the words and phrases are held corresponding to each other, the dictionary data structure stores (a) a node n2 corresponding to a pair (n1, c1) of the starting node n1 and character c1 one to one, (b) a node nn+1 corresponding to a pair (ni, ci) of the node no and the character ci one to one as to an integer (i) (2=i=s), and (c) information data (d) corresponding to a node ns+1 one to one.
展开▼