Generating a canonical prefix encoding

  • Authors:
  • Eugene S. Schwartz;Bruce Kallick

  • Affiliations:
  • IIT Research Institute, Chicago, IL;IIT Research Institute, Chicago, IL

  • Venue:
  • Communications of the ACM
  • Year:
  • 1964

Quantified Score

Hi-index 48.28

Visualization

Abstract

Computer programs for generating a minimum-redundancy exhaustive prefix encoding are described. One program generates a Huffman frequency tree, another determines the structure functions of an encoding, and a third program assigns codes.