edu.princeton.cs.algorithms

Class LZW

java.lang.Object

edu.princeton.cs.algorithms.LZW

public class LZW
extends Object

Compilation: javac LZW.java Execution: java LZW - < input.txt (compress) Execution: java LZW + < input.txt (expand) Dependencies: BinaryIn.java BinaryOut.java Compress or expand binary input from standard input using LZW. WARNING: STARTING WITH ORACLE JAVA 6, UPDATE 7 the SUBSTRING METHOD TAKES TIME AND SPACE LINEAR IN THE SIZE OF THE EXTRACTED SUBSTRING (INSTEAD OF CONSTANT SPACE AND TIME AS IN EARLIER IMPLEMENTATIONS). See this article for more details.

Constructor Summary

Constructors

Constructor and Description
LZW()

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

LZW

public LZW()

Method Detail

compress

public static void compress()

expand

public static void expand()

main

public static void main(String[] args)