AN ADAPTIVE INFORMATION TRANSMISSION SYSTEM EMPLOYING MINIMUM REDUNDANCY WORD CODES

Abstract

An experimental model of an adaptive information transmission system employing minimum-redundancy word codes is described. Flow charts of computer programs for generating a canonical en coding, preparing transmitter and receiver dictionary tapes, adapting the dictionary to usage, and for enciphering, deciphering, and decoding messages are presented. Compression ratios for processed messages were determined and the effectiveness of a modified split-dictionary format providing for word decomposition and synthesis was studied. It is shown how knowledge concerning the statistics of word and letter frequencies can be effectively utilized in the design of an efficient system. A procedure for deter mining when dictionary changes are required is outlined.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1963
Accession Number
AD0404463

Entities

People

  • Eugene S. Schwartz

Organizations

  • IIT Research Institute

Tags

Communities of Interest

  • Advanced Electronics
  • C4I

DTIC Thesaurus Topics

  • Buffer Storage
  • Compression Ratio
  • Computer Programming
  • Computer Programs
  • Computers
  • Core Storage
  • Decoding
  • Dictionaries
  • Information Processing
  • Magnetic Tape
  • Message Processing
  • Natural Languages
  • New York
  • Probability
  • Standards
  • United States
  • Word Lists

Readers

  • Computational Linguistics
  • Computer Programming and Software Development.
  • Radio communications and signal processing.