edu.princeton.cs.algorithms

Class Huffman

java.lang.Object

edu.princeton.cs.algorithms.Huffman

public class Huffman
extends Object

Compilation: javac Huffman.java Execution: java Huffman - < input.txt (compress) Execution: java Huffman + < input.txt (expand) Dependencies: BinaryIn.java BinaryOut.java Data files: http://algs4.cs.princeton.edu/55compression/abra.txt http://algs4.cs.princeton.edu/55compression/tinytinyTale.txt Compress or expand a binary input stream using the Huffman algorithm. % java Huffman - < abra.txt | java BinaryDump 60 010100000100101000100010010000110100001101010100101010000100 000000000000000000000000000110001111100101101000111110010100 120 bits % java Huffman - < abra.txt | java Huffman + ABRACADABRA!

Constructor Summary

Constructors

Constructor and Description
Huffman()

Method Summary

Methods

Modifier and Type	Method and Description
static void	compress()
static void	expand()
static void	main(String[] args)

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()

expand

public static void expand()

main

public static void main(String[] args)