Топалова2 ОПТИМАЛЬНЫЕ КОДЫ, ПРЕДОТВРАЩАЮЩИЕ КОНФЛИКТЫ, ДЛЯ ТРЕХ, ЧЕТЫРЕХ И ПЯТИ АКТИВНЫХ ПОЛЬЗОВАТЕЛЕЙ Коды, предотвращающие конфликты, применяются в каналах с асинхронным множественным доступом без обратной связи. <...> Число кодовых слов в коде, предотвращающем конфликты, равно числу потенциальных пользователей канала, поэтому интерес представляют коды наибольшей мощности (оптимальные коды) для заданных параметров. <...> Получены также некоторые новые значения для максимальной мощности кодов, предотвращающих конфликты, с весами 4 и 5. <...> Рассматриваются двоичные коды, которые можно использовать для предотвращения конфликтов в каналах с асинхронным множественным доступом без обратной связи. <...> Такие коды, называемые кодами, предотвращающими конфликты (КПК), имеют длину n имощность M, соответствующую максимальному общему числу пользователей канала, причем все кодовые слова имеют один и тот же вес k, равный максимальному числу пользователей, активных одновременно. <...> Предполагается, что время разбито на интервалы, синхронизированные для всех пользователей. <...> В течение одного интервала времени каждый пользователь может быть либо активным, либо неактивным. <...> Пользователь в активном состоянии может совершать попытки передать свой пакет информации в тех интервалах, когда в предоставленном ему кодовом слове содержатся единицы. <...> Состояния пользователей меняются произвольным образом, но в течение любых n последовательных интервалов активны не более k различных пользователей, причем когда пользователь меняет свое состояние с активного на неактивное, он остается неактивным на протяжении n последовательных интервалов времени. <...> Предоставленные каждому пользователю протоколы передачи, представляющие собой кодовые слова подходящего КПК, должны позволить каждому из k активных пользователей успешно передать свою информацию в 1 Работа выполнена при частичной финансовой поддержке Национального научного фонда <...>