Perché la gif può contenere al max 256 colori, quindi riducendone la dimensione il computer deve cercare di sopperire ai colori che cambiano, sostituendoli con uno dei 256 a disposizione.

Spero di essermi spiegato...