GIF also uses a normal compression algorithm so saying “compressed” about frame deltas is unhelpful.

Isn't that just... optimizing for space?

For an image codec I think of those as the same thing. What do you mean by optimized besides compression?