5 ms·
Is the tweet depicting a flowchart of LZW decompression? ( https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch https://en.wikipedia.org/wiki/Lempel%E
by nayuki 5y ago
Is the tweet depicting a flowchart of LZW decompression? ( https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch https://en.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Wel... )
- scroot 5y agoIt appears so! Having re-written the GIF implementation for Pharo and Squeak, I can tell you that it gets a little more complicated due to dynamic bit sizes of codes and things like that. LZW, which was meant for strings, is cleverly applied to pixels in the GIF spec