Accession Number:

AD0404463

Title:

AN ADAPTIVE INFORMATION TRANSMISSION SYSTEM EMPLOYING MINIMUM REDUNDANCY WORD CODES

Descriptive Note:

Final rept. on Phases 1 and 2, 1 Feb 1961-1 Apr 1963

Corporate Author:

IIT RESEARCH INST CHICAGO IL

Personal Author(s):

Report Date:

1963-06-01

Pagination or Media Count:

257.0

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.

Subject Categories:

  • Information Science

Distribution Statement:

APPROVED FOR PUBLIC RELEASE