Text compression in JavaScript

Question

Are there any libraries/etc. that implement lightweight text compression in JavaScript?

My real goal is to slightly shorten some text and make it inconspicuous at a glance. (It needn't provide security -- the text will be displayed for the user.) Ideally the compression could be tweaked to output only the query characters

[-._~!$&'()*+,;=:@/?a-zA-Z0-9]

so it can be passed in a URL. (Actually, this is kind of important -- if other characters are used they'd have to be percent-encoded, which will probably make the text larger than the original.) Of course rare characters could be percent-encoded if needed.

Any ideas? Failing that, suggestions for making a simple one? The compression doesn't have to be great but shorter URLs would be nicer. The text to be compressed should be English sentences: mostly lower-case letters, spaces, and punctuation with the occasional upper-case letters, digits, and newlines.

Rather than compressing the query params, maybe you should try URL shortening services. — Mrchief
– Mrchief, Commented Jul 22, 2011 at 14:15
given that you want to compress English language sentences, and the characters in 95% or more of most sentences are included in your set of acceptable characters, you may not gain much beyond stripping whitespace. What's your motivation here? That may help determine an appropriate method. — Surreal Dreams
– Surreal Dreams, Commented Jul 22, 2011 at 14:20
@Ondra Žižka: Not so, considering my use case. I'd use ROT13 just for light obfuscation if I wasn't going to compress; any shortening on top of that is just a bonus. — Charles
– Charles, Commented Jul 22, 2011 at 15:19
Chrome 80 will provide CompressionStream API, see blog.chromium.org/2019/12/… — 4esn0k
– 4esn0k, Commented Dec 22, 2019 at 12:47

Charles · Accepted Answer · 2014-05-02 05:16:19Z

18

I've found lz-string which is a perfect fit for my needs. It compresses and decompresses text rapidly and can target raw bits, valid Unicode characters, or Base64. Perhaps it will be useful for someone else?

answered May 2, 2014 at 5:16

Charles

11.6k14 gold badges71 silver badges112 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Jeya Suriya Muthumari Over a year ago

Shall we limit the length of the compression string using this lz lib? For example, compress my long string to a short string of length 16, 32 0r 64. Is this possible here?

Cybercartel · Accepted Answer · 2011-07-22 17:03:25Z

3

I was thinking too of a huffman compression. This javascript library is really good: http://rumkin.com/tools/compression/compress_huff.php. It has a really space saving method to compress and decompress each character. Maybe you want to look for a Golomb Code, too. It has about the same compression rate like the huffman but IMO it's easier to implement. Don't ask me about an example.

answered Jul 22, 2011 at 17:03

Cybercartel

12.6k7 gold badges39 silver badges73 bronze badges

Collectives™ on Stack Overflow

Text compression in JavaScript

2 Answers 2

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related