Except that in that case GIF was a mediocre established format, and PNG was a terrific new one. The GIF decoder was never encumbered, just the encoder.<p>In this case Theora is both mediocre and unestablished, which is not a winning combination.