Cтраница 1
Ансамбль сообщений в информатике - обозначает набор данных вместе с их вероятностными характеристиками. [1]
Закодировать ансамбль сообщений х: а) кодом Шеннона - Фэно, б) нормальным двоичным кодом. [2]
Незнание ансамбля сообщений можно рассматривать как предельный случай незнания априорного распределения сообщения, когда не известны не только относительные частоты появления тех или иных сообщений, но и то, какие сообщения вообще появляются. [3]
При конечном ансамбле сообщений число возможных решений ( для каждой реализации смеси) конечно и оптимальное правило может быть всегда найдено с помощью перебора. [4]
Обычно чем проще ансамбль сообщений, тем проще структура оптимального оператора. Правда, может оказаться, что качество оценок будет хуже, чем в случае более сложных ансамблей. [5]
После того как ансамбль сообщений определен, можно приступить к выбору функции потерь. Общую тенденцию здесь уловить нетрудно - стоимость ошибки должна возрастать с ростом ошибки, однако в большинстве случаев достаточно трудно установить количественную связь ошибки с эффективностью большой системы. Иногда затруднительно даже определить более или менее четко структуру этой большой системы или охарактеризовать ее эффективность. [6]
Если статистические свойства ансамбля сообщений известны, то для определения числа членов разложения можно воспользоваться приведенными рассуждениями, основанными на минимизации полной ошибки. Практически, однако, мы нисколько не сомневаемся в том, что исходное сообщение таково, что, начиная с некоторого номера, члены ряда (6.7.3) становятся несущественными. [7]
Для удобства обозначим через Xi ансамбль сообщений в 1 - й момент времени. Конечно, при всех i ансамбли Xi совпадают. Очевидно, H ( X) H ( X - t) Н ( Х / Х - 1), где Я ( Х Д - 1) - количество информации, порождаемое источником в момент времени п, если известно все то, что породил источник за предыдущие п - 1 моментов. [8]
Усреднение в (7.2.1) проводится по ансамблям сообщений и оценок. [9]
Любой источник информации обладает некоторым ансамблем разнообразных сообщений, который носит название алфавита. Различают источники информации дискретных и непрерывных сообщений. Поскольку в системах отображения используются лишь дискретные сообщения, ниже будет рассматриваться только этот вид сообщения. [10]
Построить код Шеннона - Фэно для ансамбля сообщений с вероятностями / 6, Ve, -, / в. [11]
Построить код Шеннона - Фэно для ансамбля сообщений с вероятностями 0 25; 0 25; 0 125; 0 125; 0 0625; 0 0625; 0 0625; 0 0625 и определить его основные характеристики. [12]
L, где L - число сообщений в ансамбле сообщений источника; мы увидим, что введение критерия качества уменьшает скорость кодирования. [13]
Норберт Винер разработал весьма общий метод определения линейного предсказания для данного ансамбля сообщений, дающий предсказание с минимальной среднеквадратичной ошибкой. Однако он решил также значительно более простую задачу предсказания временных последовательностей, подобных сообщениям, которые были описаны выше. Отдельные вопросы, связанные с этой работой, подробно освещены в литературе [4, 7], и здесь мы просто дадим определение некоторым терминам, отметим некоторые результаты и обсудим проблему предсказания с точки зрения вероятностных соображений, а не с точки зрения преобразования Фурье. [14]
Ниже будет описана предложенная Хаффменом процедура отыскания оптимального множества кодовых слов для кодирования ансамбля сообщений X, р ( х), удовлетворяющего теореме 14Л и обладающего тем свойством, что не существует другого множества кодовых слов, для которого средняя длина т меньше. [15]