Математическая энциклопедия - случайное кодирование

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

Важность рассмотрения С. к. связана с тем обстоятельством, что осредненная по всем реализациям ошибочного декодирования вероятность дает относительно легко исследуемую оценку сверху для вероятности ошибочного декодирования оптимального кода.

Лит.:[1] Шеннон К., Работы по теории информации и кибернетике, пер. с англ., М., 1963, с. 243-332; [2] Добрушин Р. Л., лУспехи матем. наук

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985