About using special data structures in coverage algorithms

• Дата: 2020
• Автори: Paulin, O.N., Komleva, N.O.
• Формат: Стаття
• Мова: Russian
• Опубліковано: PROBLEMS IN PROGRAMMING 2020
• Теми: coverage; efficiency; method; decision tree; characteristic vector; reduction of the coverage table; assessment of the complexity of the procedure; UDC 004.021
• Онлайн доступ: 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)...