METHOD AND DEVICE FOR DETERMINING AN ASSOCIATION BETWEEN A MATRIX ELEMENT OF A MATRIX AND A COMPARISON MATRIX ELEMENT OF A COMPARISON MATRIX BY READING FROM MULTIPLE CORRESPONDENCE TABLES

摘要

The present invention relates to a method for determining an association between a matrix element (120) of a matrix (100) and a comparison matrix element (220) of a comparison matrix (200), wherein the matrix (100) is divided into a plurality of submatrices (101, ... 105) and each sub-matrix (101, ... 105) is assigned a correspondence table (301, ... 305). The method comprises a first step, in which a position of a matrix element (120) of a submatrix (101,... 105) is written into a table field of the associated correspondence table (301,... 305) by means of a writing process, a further step of Determining a respective position of a matrix element (120) from the table field of all correspondence tables (301, ... 305) by means of a reading process and a further step in which one assignment per correspondence table (301, ... 305) between the read from the table field Position of the matrix element (120) and the current position of the comparison matrix element (220) of the comparison matrix (200) is determined. The writing process comprises reading out a feature of a matrix element (120) of one of the submatrices (101,... 105) of the matrix (100), determining an access feature from the feature of the matrix element (120), determining a table field of the associated correspondence table (120). 300, 301, ... 305) from the access feature and writing the position of the matrix element (120) of the submatrix (101, ... 105) of the matrix (100) into the ascertained table field of the associated correspondence table (300, 301,. .. 305). The reading process comprises reading out a feature of a comparison matrix element (220) of the comparison matrix (200), determining an access feature from the feature of the comparison matrix element (220), determining a table field of the correspondence tables (300, 301, ... 305) by means of the access feature the comparison matrix element (220) and the read-out of the stored position of the matrix element (120) from the determined table field of the correspondence tables (301, ... 305).