I found myself needing a Java implementation of this for pre-compressing data from a Java program before putting it on a static web-server. I decided to not rely on the internal automatic compression of most web servers to reduce complexity.
I wrote one and put it on my github here if anyone is interested: https://github.com/ownaginatious/lz-string-java
Just a word of caution though; I haven't done a very extensive amount of testing.
E-mail addresses are not publicly displayed, so please only leave your e-mail address if you would like to be notified when new comments are added to this blog entry (you can opt-out later).