Accession Number:

ADA099103

Title:

Huffman's Algorithm via Algebra,

Descriptive Note:

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1981-03-01

Pagination or Media Count:

7.0

Abstract:

The well known algorithm of David A. Huffman for finding minimum redundancy codes has found many diverse applications, and in recent years it has been extended in a variety of ways. The purpose of this note is to discuss simple algebraic approach that seems to fit essentially all of the applications of Huffmans method that are presently known. Author

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE