Читать онлайн «Кибернетический сборник. Старая серия. Выпуск 4»

Кибернетический сборник 4 СБОРНИК ПЕРЕВОДОВ Под редакц ней А. А. Ляпунова, О. Б. Лупа нов а, Н. Н. Рикко 19 6 2 Издательство иностранной литературы Москва Академия наук СССР ный совет по кибернетике АННОТАЦИЯ В настоящем сборнике помещены работы зарубежных авторов по теории логических сетей и конечных автоматов, кодированию в реальных системах связи, применению теории графов в программировании для цифровых вычислительных машин, а также математической лингвистике. Особое место в сборнике занимают новейшие английские и американские исследования по самоорганизующимся системам. Здесь подробно описываются эксперименты по обучению „Пер- септрона"—специализированной вычислительной машины. С помощью устройства, аналогичного сетчатке человеческого глаза, и запоминающего устройства она может распознавать изображения и, следовательно, „читать" текст. В этом разделе также обсуждаются возможности построения компилирующих программ, способных обучаться и совершенствоваться. Сборник может быть полезен математикам, специалистам в области теории автоматического управления, вычислительных машин, теории передачи сообщений и математической лингвистики. Редакция литературы по математическим наукам Математические вопросы 1 i I КОДИРОВАНИЕ В РЕАЛЬНЫХ СИСТЕМАХ СВЯЗИ1) П. Эч/ьайс Резюме Рассмотрение возможностей применения в практических системах связи кодов, корректирующих ошибки, позволяет сделать следующие выводы. Кодирующую и декодирующую аппаратуру возможно создать на основе уже известных схем. Она стоит дорого, но оказывается все-таки дешевле, чем, например, оконечная аппаратура, требуемая для линии, использующей дальнее рассеянное распространение радиоволн. Вероятность ошибки декодирования не зависит от статистических характеристик источника данных. Эти характеристики нет необходимости знать. Рассматриваются три канала, которые имитируют линию, использующую дальнее рассеянное распространение радиоволн; при этом предполагается, что потери. в линии меняются со временем. Можно измерить средние пропускные способности каналов, и эти измерения не обязательно должны быть выполнены точно; известные коды и методы декодирования могут быть использованы во всех трех каналах, причем при увеличении пропускной способности канала код с заданной скоростью становится более надежным и простым при декодировании. Корреляция замираний оказывает неблагоприятное влияние на надежность при декодировании блоков из бодов, однако с помощью чередования знаков, относящихся к различным кодовым последовательностям бодов, искажения в каждой последовательности могут быть сделаны независимыми. Таким образом, кодирование может быть использовано в этих трех изменяющихся со временем каналах; оно приводит к такой же надежности связи, как и в случае независимых ошибок; сложность оборудования при этом будет по существу той же самой; для осуществления дополнительной задержки потребуются довольно умеренные затраты. С точки зрения инженерной, неразумно было бы игнорировать возможность применения кодирования при конструировании весьма надежных и дорогостоящих линий передачи цифровых данных на большие расстояния.