Accession Number : AD0783426

Title :   Algorithms and Logical Networks.

Descriptive Note : Final rept. 1 Jul 71-30 Jun 74,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE RESEARCH LAB OF ELECTRONICS

Personal Author(s) : Elias,Peter

Report Date : 29 JUL 1974

Pagination or Media Count : 6

Abstract : There were two principal problem domains explored under this contract. The first concerns the properties of connecting networks. New results are reported which show that reducing the demand on a connecting network from never blocking to blocking only with very small probability leads to a large reduction in the number of switches required. The second concerns the complexity and efficiency of source coding schemes, including universal schemes. It is shown that a decoder for an efficient source code need never be very complex. It is also noted that there are simple coding procedures for infinite sets like the integers, whose efficiency is good no matter what the distribution of probabilities of source symbols is.

Descriptors :   *Electrical networks, *Logic circuits, *Coding, Algorithms, Scientific research

Subject Categories : Electrical and Electronic Equipment

Distribution Statement : APPROVED FOR PUBLIC RELEASE