Cтраница 3
Процесс, описывающий появление телеграфного сообщения, состоящего из одного фиксированного фрагмента, представляется следующим вектором вероятностей: [ fi ( L), f2 ( L) ] [ p op i ] jii l [ 0 p o9 p i ], L, где L - случайная дискретная длина сообщения. [31]
Для решения этой системы уравнений необходимо знать интенсивности потоков сообщений ui, поступающих к абонентам для передачи в центр С, и изображения Лапласа ( o (, s) распределений вероятностей длительностей передачи сообщений аппаратурой абонентских пунктов, которые при известных скоростях передачи информации Vi нетрудно выразить через распределения вероятностей длин сообщений. [32]
Длина сообщений не ограничивается, так как допускается передача их с ПУ для регистрации за несколько последовательных приемов. ПУ воспринимает данные со специального вида документов - жетонов или сборных кассет. Вместе с тем имеется возможность дополнить документы данными, набираемыми на клавиатуре. При этом обеспечивается ответственность за переданные сообщения ( с помощью замков на периферийных устройствах), контроль передач и возможность устранения ошибки в регистрации во время машинной обработки информации ленты. [33]
Если сообщение принято, то после завершения макрокоманды RO будет содержать действительный размер сообщения в байтах. Если длина сообщения больше размера буфера, то часть сообщения будет потеряна. [34]
Увеличение длины записи сообщения не является существенным недостатком с точки зрения передачи информации по каналу связи в виде последовательности электрических сигналов. Если длину сообщения желательно иметь как можно меньше, то понятие следует ширфовать не по буквам, как сочетание нескольких номеров, а одним номером. [35]
Читатель, очевидно, обратил внимание на то, что длина сообщения связана с ключом Кл2 - обслуживающим прибором, а с ключом Кл1 лишь факт появления сообщения - заявки. Таким образом, длина сообщения является параметром его обслуживания. [36]
Упаковка и шифрование информации ( а точнее - сообщений, содержащих информацию) делаются с разными целями. Упаковка нужна для сокращения длины сообщения и уменьшения времени его передачи по каналам связи. Шифрование предназначено для обеспечения режима секретности при передаче сообщения. Между этими процессами, однако, есть и много общего. И тот и другой являются примерами процессов переработки информации. Часто эти процессы объединяются: упаковка одновременно обеспечивает и шифрование. [37]
Для этого часто встречающимся элементам сообщений ставятся в соответствие более короткие коды, а редко встречающимся элементам - более длинные. В результате достигается общее сокращение длины сообщений. [38]
Предложение 06017 записывает младший байт общего регистра 10 в некоторый байт памяти. Теперь этот байт с меткой LENGTH содержит указатель длины текущего сообщения, которое нужно выделить из записи. [39]
Средства управления ЗУ абонентов обеспечивают размещение, организацию очередей и упорядоченную выборку сообщений на обработку в требуемые УО. Размещение сообщений в ЗУ должно осуществляться автоматически с учетом произвольных длин сообщений, отсутствия сведений о требуемой емкости в запросах абонентов на память, случайной длительности обслуживания и пребывания сообщений в ЗУ. Так как при совместном использовании ЗУ абонентами сообщения в общем случае выбираются на обработку не в порядке их поступления, то свободные поля ЗУ могут перемежаться с занятыми. Возможно объединение свободных полей в единую зону путем перемещения и упаковки хранимых сообщений ( так называемый сбор мусора [4]) в общий массив данных. Этот способ требует больших затрат машинного времени и снижает пропускную способность ЗУ абонентов. [40]
Рассматриваемый нами протокол канального уровня ориентирован на межмашинную коммуникацию по принципу точка - точка и не накладывает жестких ограничений на формат передаваемых сообщений, или блоков данных. Требуется лишь, чтобы первым передаваемым байтом был всегда байт длины сообщения, а последними двумя байтами - байты контрольной суммы, используемые станцией-получателем для проверки правильности принятого сообщения. Байт длины должен содержать размер сообщения, в который не должны входить сам байт длины и два байта контрольной суммы. Максимальное значение байта длины не должно превышать 254, так чтобы сообщение вместе с двумя байтами контрольной суммы ( но без байта длины) можно было хранить в буфере размером 256 байт. [41]
При меньшем числе блоков и определенных длинах сообщений может оказаться, что первый или второй вариант требует меньший объем памяти. Этот факт весьма важен, поскольку проектировщик может, меняя длину сообщения, выбрать такой метод динамического распределения памяти, который обеспечит значительный экономический эффект. [42]
Таким образом, доказана основная теорема о кодировании при отсутствии помех, а именно то, что с ростом длины п сообщения, при кодировании методом Шеннона-Фэно всего сообщения целиком среднее количество бит на единицу сообщения будет сколь угодно мало отличаться от энтропии единицы сообщения. Подобное кодирование практически не реализуемо из-за того, что с ростом длины сообщения трудоемкость построения этого кода становится недопустимо большой. Кроме того, такое кодирование делает невозможным отправку сообщения по частям, что необходимо для непрерывных процессов передачи данных. Дополнительным недостатком этого способа кодирования является необходимость отправки или хранения собственно полученного кода вместе с его исходной длиной, что снижает эффект от сжатия. На практике для повышения степени сжатия используют метод блокирования. [43]
Итак, указанный выше код для h / не является оптимальным уже хотя бы потому, что он дает одинаковую длину последовательности как для более часто, так и для более редко встречающихся букв. Между тем, на основании теоремы Шэннона можно утверждать, что при оптимальном коде длина сообщения в N10000 букв равна L NH 104 - 1 75 17 500 двоичных знаков. Передавая это же сообщение с помощью неоптимального кода, мы растягиваем его до 20000 двоичных знаков, допускаем избыточность, лишнее число двоичных знаков. [44]
Таким образом, концентратор можно рассматривать как однофазную однолинейную систему массового обслуживания с бесконечным ( или конечным) объемом памяти, на вход которой поступает поток требований с определенными статистическими характеристиками. Предполагается, что априорно известны закон распределения числа требований в единицу времени и закон распределения длин сообщений. Кроме того, известны такие параметры обоих законов, как интенсивность поступления сообщений Я. В качестве обслуживающего прибора используется синхронный высокоскоростной канал, в котором сообщения передаются со скоростью С бит / с. Необходимо иметь в виду, что скорость передачи в высокоскоростном канале может измеряться не только в бит / с, но и числом кодовых комбинаций, блоков, пакетов и вообще единиц данных в секунду. [45]