Cтраница 4
Среднее число n / k символов канала, используемых для передачи одного символа источника, является мерой качества кода и будет называться скоростью передачи. Наша цель состоит в нахождении предела минимальной скорости передачи ( ПМСП), необходимой для надежной передачи, когда длина сообщения k стремится к бесконечности. При этом неявно предполагается, что для всех достаточно больших k задан критерий точности. [46]
Поясним на примере работу автоматизированной системы сжатия информации. Пусть исходное сообщение до сжатия кодируется телеграфным кодом № 2 ( каждая буква кодируется пятью двоичными символами), a L0 - длина сообщения до сжатия, выраженная в двоичных символах. [47]
Сложность данной задачи вызвана тем, что люди при ссылке на некоторую введенную ранее сущность не только не указывают всех ее свойств, но, наоборот, имеют тенденцию ( для компактности диалога) уменьшать количество информации, используемой для ссылки. Исследования диалогов показывают, что при выборе формы, в которой осуществляется ссылка на референт, люди учитывают два фактора: 1) минимизацию длины сообщения; 2) минимизацию времени поиска слушающим референта по ссылке, использованной говорящим. Учет обоих факторов приводит к тому, что люди не пользуются ссылками, содержащими минимальное количество информации, необходимое для поиска референта, так как это замедляет поиск референта слушающим ( читающим) и, таким образом, увеличивает общее время диалога 1аким образом, излишняя информация дается говорящим для упрощения поиска слушающим. Проблема сопоставления рефе рента и ссылки в терминах описаний может быть выражена следующим образом. [48]
Строгое решение задачи вызывает большие трудности. Поэтому примем следующие допущения: потоки сообщений являются стационарными и пуассонов-скими, сообщения - одноадресными, законы распределения времени передачи сообщений во всех узлах связи - показательными, длина сообщений на входе любого внутреннего узла связи - независима и случайна, емкость накопителей сообщений на узлах - бесконечна. Предположим, что помехи и отказы аппаратуры линий и узлов связи отсутствуют. Эти допущения позволяют получить результаты в первом приближении, полезные для практики. [49]
Анализ статистических характеристик в системах с большим временем занятия ( § 3.2) дает основание предположить, что на вход концентратора поступает пуассоновский поток сообщений с интенсивностью К сообщений в единицу времени; длины сообщений распределены по геометрическому закону со средней длиной I единиц данных на сообщение. [50]
Рассматриваемый вариант предполагает централизованное управление, при котором мониторная станция обнаруживает и удаляет сообщения с отсутствующими в сети адресами, осуществляет синхронизацию работы кольцевой сети. Возможна одновременная передача сообщений несколькими станциями. Длина сообщений не фиксирована, но ограничена емкостью буферных регистров. [51]