About using special data structures in coverage algorithms

• Date: 2020
• Main Authors: Paulin, O.N., Komleva, N.O.
• Format: Article
• Language: Russian
• Published: PROBLEMS IN PROGRAMMING 2020
• Subjects: coverage; efficiency; method; decision tree; characteristic vector; reduction of the coverage table; assessment of the complexity of the procedure; UDC 004.021
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/405
• Journal Title: 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)...