摘要 |
The present invention easily identifies the result of joining a plurality of elements. Provided is an information processing device provided with: an allocation unit that allocates element identification values to each of a plurality of basic elements; a generation unit that joins two or more basic elements among the plurality of basic elements, and generates a joined element representing the joined two or more basic elements; and a calculation unit that, by means of a computation in accordance with the method of joining elements, combines the plurality of element identification values allocated to each of the plurality of basic elements contained in the joined element, and calculates one element identification value corresponding to the joined element. In the case that two elements have been joined by means of a joining method that distinguishes between orderings, the calculation unit combines the corresponding two element identification values by means of a non-commutative computation, and when two elements have been joined by means of a joining method that does not distinguish between orderings, the calculation unit combines the corresponding two element identification values by means of a commutative computation. |