Быстрые алгоритмы построения набора маркировок дискретных массивов информации

В работе предложен алгоритм “быстрого” построения набора маркировок, который использует случайную систему вложенных одно в другое покрытий “почти всех” $k$-элементных подмножеств множества $\{1,\dots,n\}$. Изучаются вероятностные свойства случайных систем вложенных одно в другое покрытий. Оценена трудоемкость предложенного алгоритма построения набора маркировок. Полученные результаты в некоторых случаях могут быть использованы для сокращения числа операций в алгоритме корреляционного декодирования некоторых подкодов кода Рида–Маллера первого порядка.