Reduction in Bandwidth by Using Variable Length Codes.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1985
Accession Number
ADA164356

Entities

People

  • Serdar Akinsel

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Bandwidth
  • Bits
  • Classification
  • Coding
  • Communication Channels
  • Communication Systems
  • Computer Programming
  • Computer Programs
  • Decoding
  • Electrical Engineering
  • Engineering
  • Language
  • Probability
  • Schools
  • Security
  • Symbols
  • Systems Engineering

Readers

  • Computer Programming and Software Development.
  • Organizational Psychology.
  • Radio communications and signal processing.