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