Accession Number:

ADA156479

Title:

Modification of Huffman Coding.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1985-03-01

Pagination or Media Count:

92.0

Abstract:

Huffman Coding minimizes the average number of coding digits per message. Minimizing the mean time by this method raises the problem of large variance. When the variance is large there is a greater probability that an arbitrary encoded message significantly exceeds the average. The delicate point here is the danger of an urgent message taking more time than expected, in addition to larger bandwidth or buffer requirements. With this research a large reduction of variance versus a small increase in mean time is examined for the purpose of modifying Huffman Coding for a particular alphabet. Author

Subject Categories:

  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE