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):

Report Date:

1973-04-16

Pagination or Media Count:

78.0

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 Zipfs 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

Subject Categories:

  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE