Accession Number:

ADA164356

Title:

Reduction in Bandwidth by Using Variable Length Codes.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1985-12-01

Pagination or Media Count:

113.0

Abstract:

A method of coding an ensemble of messages of a finite numbe of symbols is developed. Minimizing the average number of coding digits per message by using Huffman coding can result in a large variance. This is a problem because a large variance requires a large buffer and also creates more time delay during transmission and decoding respectively for on-line communication. This research examines modified Huffman codes for the purpose of finding a way to reduce the variance. The effective parameters which give the lower variance modified Huffman codes are obtained. The buffer requirements and the reduction of the bandwidth to forward messages in an on-line communication is investigated. A possible design for a practical system is presented for using the modified Huffman codes. Keywords include Huffman codes Reduction in Variance Increase in mean time Reduction in bandwidth Decoding of variable length codes and Time delay.

Subject Categories:

  • Electrical and Electronic Equipment
  • Cybernetics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE