AN ADAPTIVE INFORMATION TRANSMISSION SYSTEM EMPLOYING MINIMUM REDUNDANCY WORD CODES
Final rept. on Phases 1 and 2, 1 Feb 1961-1 Apr 1963
IIT RESEARCH INST CHICAGO IL
Pagination or Media Count:
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.
- Information Science