Huffman Tree
Huffman Tree
Huffman Tree

Huffman Tree

0 Reviews

FREE

App specs:

License

PAID

Version

Huffman Tree 1.0

LatestUpdate

Last updated

OS

Windows All

Language

EN

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.

    No reviews found

More apps

SoftPas

SoftPas is a platform that provides you with the latest software and technology news, reviews, and guides. We also provide you with the latest software and technology trends.

Recent

Help

Subscribe to newsletter


© Copyright 2024, All Rights Reserved by SoftPas