Huffman Tree

Create Huffman Trees fast and easy.
Download

Huffman Tree Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Freeware
  • Publisher Name:
  • Rod Howell
  • Operating Systems:
  • Windows All
  • File Size:
  • 20 KB

Huffman Tree Tags


Huffman Tree Description

Huffman Tree is, as the name suggests a simple, easy to use, Java based application specially designed to help you create a Huffman Tree for a given string. The input consists of a string provided either as text entered in the text field or as the contents of a specified file (the latter option is probably prohibited by the browser if the program is being run as an applet). Based upon this input, a Huffman tree is generated. This tree describes a varying-length binary encoding for each character in the input string such that the length of the encoded string is minimized. The Huffman tree is displayed, along with a table giving, for each character in the string, its original encoding in hexadecimal (this helps to identify non-printing characters), its binary Huffman code, and its number of occurrences in the string. The Huffman code actually describes the path from the root of the tree to the node containing the encoded character: a 0 represents an edge to a left child, and a 1 represents an edge to a right child.


Huffman Tree Related Software