Huffman TreeCreate Huffman Trees fast and easy. | |
Download |
Huffman Tree Ranking & Summary
Advertisement
- 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