Случайное кодирование

- один из методов кодирования (см. Кодирование и декодирование), при к-ром каждому возможному значению сообщения, вырабатываемому источником сообщений, ставится в соответствие случайно выбранное значение сигнала на входе канала связи. При этом на множестве значений сигналов на входе канала задается нек-рое распределение вероятностей. Часто предполагается, что каждый элемент кода (т. е. значение сигнала на входе, соответствующее данному значению сообщения) выбирается независимо от других и в соответствии с данным распределением вероятностей. Иногда С. к. определяют так, чтобы каждая реализация С. к. была групповым кодом. Важность рассмотрения С. к. связана с тем обстоятельством, что осредненная по всем реализациям ошибочного декодирования вероятность дает относительно легко исследуемую оценку сверху для вероятности ошибочного декодирования оптимального кода.