The author is wrong about gifs encoding full frames. Properly encoded gifs only store the pixels that change in each frame. His own example with the dog shows this http://i.imgur.com/wISu3An.png