Cтраница 3
Автор предлагает следующий критерий для установления факта, что шифр является, вероятно, устойчивым к раскрытию смысла: даже если злоумышленнику известно все исходное сообщение, за исключением одного символа, то необходимо выполнить неприемлемо большой объем работы, чтобы узнать об этом символе больше, чем ( по предположению) можно узнать о нем по известному остатку сообщения и статистическим характеристикам предполагаемого ансамбля сообщений. [31]
Для первого кода количество информации в единицу времени равно 0 304 бит / с, для второго - 0 283 бит / с. Энтропия ансамбля сообщений равна t 78 бита. При кодировании двоичным оптимальным кодом может быть получена средняя длина кода 1 8 дв. [32]
К тем же проблемам приводит задача оценки случайного параметра при очень малом числе испытаний. Усреднение по ансамблю сообщений здесь теряет всякий практический смысл ( см. гл. [33]
Для того чтобы задача построения оптимального оператора могла быть приведена к математической формулировке в виде (6.1.2), (6.2.2), исходя из анализа реально существующей ситуации необходимо построить модели ансамблей сообщений, сигналов, помех, обоснованно выбрать функцию потерь, найти апостериорное распределение, задать ограничения на класс операторов. Далее рассматриваются вопросы построения ансамбля сообщений ( оценок) и выбора функции потерь. [34]
В рассматриваемой задаче эти ограничения обусловлены заданием ансамблей сообщений и наблюдаемых смесей. Ясно, что проектировщик обладает довольно большой свободой выбора первого из названных ансамблей. [35]
В сеансе приема сообщения в присутствии помех случайность потерь из-за наличия ошибок порождается двумя факторами - случайностью выбора источником реализации сообщения и случайностью реализации помехи, искажающей сигнал. В предыдущих главах предполагалось, что статистические характеристики ансамблей сообщений и помех известны. Эта глава посвящена изложению некоторых методов синтеза при полностью или частично неизвестных статистических свойствах соответствующих ансамблей. [36]
Какой из этих двух кодов следует выбрать. Более разумным выбором является тот, при котором длина меньше меняется по ансамблю сообщений. [37]
При L N, где п - наименьшее целое число, для которого выполняется это неравенство, ансамбль сообщений и - можно однозначно закодировать при помощи N различных кодовых слов по п символов в слове. [38]
Другая важная для оценки информативности сообщений величина - взаимная информация. Это информация, которую содержит один ансамбль данных относительно другого. Например, ансамбль принятых сообщений относительно ансамбля сообщений переданных или ансамбль шифровок относительно породившего его ансамбля открытых сообщений. Пусть имеется два ансамбля А и В дискретных сообщений ake А и b / е В. [39]
Реальный сеанс связи длится время Г, в течение которого передается п слов. Используя весь массив полученной информации, получатель принимает некоторое практическое решение. Для данной задачи можно определить элементарный сеанс или как прием одного символа-при этом ансамбль сообщений ( и оценок) содержит два элемента, или как прием слова - ансамбль сообщений состоит из т элементов ( т - количество уровней квантования), или как прием блока, состоящего из k слов - ансамбль сообщений включает mk возможных комбинаций. В принципе возможен случай, когда число k равно п, при этом элементарный сеанс будет соответствовать реальному сеансу, а множество сообщений имеет т элементов. [40]
Очевидно, что при прочих равных условиях, при более длительном наблюдении можно обеспечить лучшие характеристики оценки ( подробнее об этом см. в гл. Для того чтобы учесть в постановке задачи стоимость времени наблюдения, следует несколько изменить модель, введенную в начале этого параграфа, в частности придать иной смысл понятию элементарного сеанса. Ранее предполагалось, что задание элементарного сеанса на интервалах времени разной длительности соответствует переходу к другому ансамблю сообщений. [41]
Реальный сеанс связи длится время Г, в течение которого передается п слов. Используя весь массив полученной информации, получатель принимает некоторое практическое решение. Для данной задачи можно определить элементарный сеанс или как прием одного символа-при этом ансамбль сообщений ( и оценок) содержит два элемента, или как прием слова - ансамбль сообщений состоит из т элементов ( т - количество уровней квантования), или как прием блока, состоящего из k слов - ансамбль сообщений включает mk возможных комбинаций. В принципе возможен случай, когда число k равно п, при этом элементарный сеанс будет соответствовать реальному сеансу, а множество сообщений имеет т элементов. [42]
Реальный сеанс связи длится время Г, в течение которого передается п слов. Используя весь массив полученной информации, получатель принимает некоторое практическое решение. Для данной задачи можно определить элементарный сеанс или как прием одного символа-при этом ансамбль сообщений ( и оценок) содержит два элемента, или как прием слова - ансамбль сообщений состоит из т элементов ( т - количество уровней квантования), или как прием блока, состоящего из k слов - ансамбль сообщений включает mk возможных комбинаций. В принципе возможен случай, когда число k равно п, при этом элементарный сеанс будет соответствовать реальному сеансу, а множество сообщений имеет т элементов. [43]
Сообщение - элемент ансамбля сообщений - выступает как инвариантная сущность ( по отношению к операции преобразования в С. [44]
Может встретиться ситуация, например в системе передачи дискретных команд, когда на заданном интервале времени может или передаваться сигнал, соответствующий одному из возможных значений сообщения, или ничего не передаваться. Система обработки в этом случае должна вынести решение о том, имеется ли в наблюдаемой смеси сигнал, и если да, то какой именно. В литературе эта задача называется задачей различения т сигналов с обнаружением. Ясно, что и эта задача приводится к общей задаче различения т 1 сигналов, если в ансамбль сообщений ввести дополнительный ( нулевой) сигнал, соответствующий отсутствию сигнала в смеси. [45]