Huffman's Algorithm via Algebra,

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 Huffman's method that are presently known. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1981
Accession Number
ADA099103

Entities

People

  • Donald Knuth

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Computer Programming
  • Computer Science
  • Computers
  • Construction
  • Governments
  • Language
  • Military Research
  • Numbers
  • Polynomials
  • Real Numbers
  • Redundancy
  • Trees (Data Structures)
  • United States
  • United States Government

Readers

  • Computer Programming and Software Development.
  • Theoretical Analysis.