Study of General Digital Codes with Emphasis on Signal Compression.

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)

Document Details

Document Type
Technical Report
Publication Date
Apr 16, 1973
Accession Number
AD0765521

Entities

People

  • Arthur E. Laemmel

Organizations

  • New York University Tandon School of Engineering

Tags

DTIC Thesaurus Topics

  • Compression
  • Computations
  • Computer Languages
  • Computer Programming
  • Computers
  • Computing-Related Activities
  • Digital Computers
  • Formal Languages
  • Language
  • Probability
  • Software Development
  • Theory Of Computation

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Programming and Software Development.
  • Mathematical Modeling and Probability Theory.