About using special data structures in coverage algorithms

• Datum: 2020
• Hauptverfasser: Paulin, O.N., Komleva, N.O.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2020
• Schlagworte: coverage; efficiency; method; decision tree; characteristic vector; reduction of the coverage table; assessment of the complexity of the procedure; UDC 004.021
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/405
• Назва журналу: Problems in programming

The aim of this work is to increase the efficiency of methods and algorithms for solving the problem of finding coverage. Efficiency is understood as the minimum delay of the procedure that implements this method. To increase the efficiency of the “Columnization” method, a characteristic vector (CV)...