Для кодирования информации о подмножестве из множества кандидатов можно использовать следующий подход: каждое подмножество кодируется строкой из n символов, равных 0 или 1, где i-й символ обозначает, входит ли i-й элемент в выбранное подмножество. 1

Такие строки также можно интерпретировать как двоичные числа от 0 до 2n−1, а для определения, входит ли i-й элемент в данное подмножество, удобно использовать битовые операции. 1

Ещё один вариант — сопоставить любому подмножеству B множества W код этого подмножества в виде бинарного слова XB =(x1,…,xn) длины n, где xi = 10, если ai ∈ B, и xi = 0, если ai ∈ ∉ B. 4