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 member (120) a matrix (100) and a comparison matrix element (220) a comparison matrix (200), wherein the matrix (100) into a plurality (of sub-matrices 101, ... 105) is divided and each sub-matrix (101, ... 105) a correspondence table (301, ... is assigned to 305). The method comprises a first step in which a position of a matrix member (120) of a sub-matrix (101, ... 105) in a table field of the associated correspondence table (301, ... 305) is written by a writing process, a further step of determining a respective position of an array element (120) from the table field of all the correspondence tables (301 ... 305) by means of a reading process and a further step in which a respective mapping for each correspondence table (301 ... 305) between the read out of 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 write process involves reading a feature of a matrix member (120) of one of sub-matrices (101, ... 105) (the matrix (100), determining an access characteristic from the characteristic of the matrix element (120), determining a table field of the associated correspondence table 300, 301, ... 305) from the access characteristic and the writing of the position of the matrix element (120) of the sub-matrix (101, ... 105) of the matrix (100) into the determined table field of the associated correspondence table (300, 301,. .. 305). The reading process consists of the reading of a characteristic of a comparative matrix element (220) of the comparison matrix (200), determining an access characteristic from the characteristic of the comparison matrix element (220), determining a table field of correspondence tables (300, 301, ... 305) by means of the access feature Comparison of the matrix element (220) and the reading of the stored position of the matrix element (120) from the determined table field of correspondence tables (301 ... 305).