Data structure, data structure generation method, information processing apparatus, information processing system, and computer-readable storage medium having stored therein information processing program

A tree-type data structure composed of a plurality of data strings, wherein

• a plurality of data strings classified in a parent node is classified, based on the numbers of data types of data respectively summed at at least one given string position in each of the plurality of data strings, into a plurality of child nodes, for the respective data types at a given string position.

An information processing apparatus configured to generate a tree-type data structure composed of a plurality of data strings, comprising:

• a summing section configured to sum, with respect to a plurality of data strings classified in a parent node, the numbers of data types of data, respectively, at at least one given string position in each of the plurality of data strings;
• and
• a classification section configured to classify, based on the numbers of the data types respectively summed at the at least one given string position by the summing section, the plurality of data strings into a plurality of child nodes, for the respective data types at a given string position.

An information processing system configured to generate a tree-type data structure composed of a plurality of data strings, comprising:

• a summing section configured to sum, with respect to a plurality of data strings classified in a parent node, the numbers of data types of data, respectively, at at least one given string position in each of the plurality of data strings;
• and
• a classification section configured to classify, based on the numbers of the data types respectively summed at the at least one given string position by the summing section, the plurality of data strings into a plurality of child nodes, for the respective data types at a given string position.

A computer-readable storage medium having stored therein an information processing program to be executed by a computer of an information processing apparatus that generates a tree-type data structure composed of a plurality of data strings, the program causing the computer to function as:

• a summing section configured to sum, with respect to a plurality of data strings classified in a parent node, the numbers of data types of data, respectively, at at least one given string position in each of the plurality of data strings;
• and
• a classification section configured to classify, based on the numbers of the data types respectively summed at the at least one given string position by the summing section, the plurality of data strings into a plurality of child nodes, for the respective data types at a given string position.