Accession Number : AD0765521

Title :   Study of General Digital Codes with Emphasis on Signal Compression.

Descriptive Note : Final rept. 15 Nov 68-25 May 72,

Corporate Author : POLYTECHNIC INST OF BROOKLYN FARMINGDALE N Y DEPT OF ELECTRICAL ENGINEERING/ELECTROPHYSICS

Personal Author(s) : Laemmel,Arthur E.

Report Date : 16 APR 1973

Pagination or Media Count : 78

Abstract : Several topics in the areas of compression coding and computer theory are covered. A method for estimating the entropy of a language from a small sample is described. This method for reducing bias can be adopted to entirely different estimation problems. A theoretical explanation of Zipf's law is given which is more general than those previously published. A simple way to calculate the probability of buffer overflow and underflow is then given. A connection between the synthesis of Maitra cascades and the behavior of a digital computer following a program is established. This holds promise of a formal theory of computation. (Author)

Descriptors :   (*INFORMATION THEORY, ENTROPY), CODING, DECODING, DIGITAL COMPUTERS, SAMPLING, COMPUTER PROGRAMS, ALGORITHMS

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE