Skip to content

Commit

Permalink
refine comment for lzw
Browse files Browse the repository at this point in the history
  • Loading branch information
shellfly committed Feb 8, 2020
1 parent 2506a84 commit 53ccc1a
Showing 1 changed file with 2 additions and 9 deletions.
11 changes: 2 additions & 9 deletions algs4/lzw.py
Original file line number Diff line number Diff line change
Expand Up @@ -4,15 +4,8 @@
* Data files: https://algs4.cs.princeton.edu/55compression/abraLZW.txt
* https://algs4.cs.princeton.edu/55compression/ababLZW.txt
*
* 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 <a href = "http://java-performance.info/changes-to-string-java-1-7-0_06/">this article</a>
* for more details.
* % python lzw.py - < abraLZW.txt | python lzw.py +
* ABRACADBRACRAACRA
*
"""

Expand Down

0 comments on commit 53ccc1a

Please sign in to comment.