Введение
1 Разделяющие коды 21
1.1 Обозначения, определения и результаты 21
1.2 Применение разделяющих кодов 22
1.3 Двоичные разделяющие коды 23
1.4 q-ичные разделяющие коды 25
1.5 Рекуррентные неравенства 26
1.6 Таблицы верхних границ 28
1.7 Доказательства теорем 29
2 Верхние границы для дизъюнктивных кодов 37
2.1 Основные определения 37
2.2 Нижняя и верхняя границы скорости дизъюнктивных кодов 38
2.3 Границы скоростей списочных дизъюнктивных кодов 40
2.4 Дизъюнктивные планы поиска 42
2.5 Доказательства теорем 43
3 Пропускная способность почти дизъюнктивных кодов 52
3.1 Основные определения 52
3.2 Нижняя граница пропускной способности 55
3.3 Доказательства теоремы и лемм 57
4 Многоступенчатый поиск дефектов 64
4.1 Основные определения и обозначения 64
4.2 Многоступенчатый поиск дефектов на языке гиперграфов 66
4.3 Оптимальный поиск двух дефектов 67
4.4 Поиск произвольного количества дефектных элементов 70
4.5 Таблицы для конечного числа объектов 71
Заключение 74
Список литературы 75
