News for hackers. Stuff that matters.
Re:The Mystery of the Spotty Animated GIF by pornel on Saturday May 11, 2013 @09:31AM (#5690534)
LZW compression is primitive. Even in simplest case of all transparent pixels it can only do "repeat previous pattern and add 1 pixel to it" and has to start over every 4K repetitions.

But it's also easy to hack! I've developed lossy GIF compressor: http://pornel.net/lossygif

it's still worse than PNG, but would be awesome for animations. Anyone wants to help? https://github.com/pornel/giflossy/

Re:The Mystery of the Spotty Animated GIF by Scaevolus on Saturday May 11, 2013 @03:31PM (#5691817)
I never considered how LZW doesn't do RLE!

LZW was probably chosen over Deflate for simplicity reasons. Maybe webP's complexity has been hurting its adoption?

How does giflossy work? I don't see an explanation on that page.

Re:The Mystery of the Spotty Animated GIF by pornel on Sunday May 12, 2013 @03:16PM (#5695470)
lossy is simple — in the "pick the longest matching string from the dictionary" the match is allowed to be imperfect.

GIF lives because it's expected to work everywhere. WebP so far isn't even a first-class citizen in Google's world :(