Class Huffman

java.lang.Object

Huffman

public class Huffman
extends java.lang.Object

This class of static methods compresses or expands a binary input stream using the Huffman algorithm.

For additional documentation, see Section 5.5 of "Algorithms, 4th Edition," by Robert Sedgewick and Kevin Wayne.

Constructor Summary

Constructors

Constructor and Description
Huffman()

Method Summary

Methods

Modifier and Type	Method and Description
static void	compress() Compresses the bytestream from standard input and writes the compressed bitstream to standard output.
static void	expand() Expands the encoded bitstream from standard input and writes the decoded bytestream to standard output.
static void	main(java.lang.String[] args) Test client.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Huffman

public Huffman()

Method Detail

compress

public static void compress()

Compresses the bytestream from standard input and writes the compressed bitstream to standard output.

expand

public static void expand()

Expands the encoded bitstream from standard input and writes the decoded bytestream to standard output.

main

public static void main(java.lang.String[] args)

Test client. With command line argument "-" compresses standard input. With command line argument "+" expands standard input.

  % java Huffman - < abra.txt | java BinaryDump 60
  010100000100101000100010010000110100001101010100101010000100
  000000000000000000000000000110001111100101101000111110010100
  120 bits

  % java Huffman - < abra.txt | java Huffman +
  ABRACADABRA!