Cтраница 4
Если каждая Ri есть ключ, то все проекции отношения г ( R) на Ri содержат то же количество кортежей, что и г, и, таким образом, избыточность не устраняется. Приведенное выше определение PJNF слабее первоначального, данного Фейджином. Помимо устранения избыточности, первоначальное определение с помощью ключей обеспечивает реализуемость зависимостей. [46]
R) на Ri содержат то же количество кортежей, что и г, и, таким образом, избыточность не устраняется. Приведенное выше определение PJNF слабее первоначального, данного Фейджином. Помимо устранения избыточности, первоначальное определение с помощью ключей обеспечивает реализуемость зависимостей. [47]
Полученный код является эффективным еще и потому, что не требует никаких разделительных знаков между кодовыми комбинациями. Действительно, ни одна из комбинаций не является началом другой, более длинной комбинации. Однако из-за устранения избыточности эффективный код является абсолютно непомехоустойчивым. Искажение одного единичного элемента может повлечь неправильный прием целой группы символов. [48]
Здесь других нет, но большое число очередей предусмотрено в языке GPSS. Вот и приходится нумеровать одну очередь, хотя других нет и в помине. Это и есть устранение избыточности языка. [49]
Отфильтрованная и, в случае необходимости, агрегированная информация может быть подвергнута сжатию. Сжатие или свертывание информации предполагает, что в результате некоторого преобразования исходному сообщению ставится в соответствие более короткое сообщение. Существо всякого сжатия информации заключается в устранении избыточности, которая имеется в исходном сообщении. [50]
При подготовке информации возникает определенная избыточность, связанная с периодичностью ввода информации, особенно при вводе отдельных точек непрерывной величины. Избыточность может иметь и источник дискретной информации, когда отдельные выдаваемые сообщения взаимно зависимы. Наличие исходной избыточности уменьшает быстродействие системы, увеличивает форматы сообщений, и поэтому одна из задач, которую приходится решать - это устранение первичной избыточности в информации. Вместе с тем в фазе передачи информации избыточность является средством, полезным для борьбы с внешними возмущающими воздействиями ( помехами), и при правильном выборе уровня вводимой избыточности и алгоритма построения сигнала в канале связи получаем повышение достоверности передачи информации по каналу. [51]