Indexed Color and Dithering

Dithering is a way to compensate for a reduced number of colors.
It may also be used to produce interesting effects.

Bit depth	1	2	4	8
Number of colors	2	4	16	256
Dithered
Non-dithered

Unfortunately, dithering usually increases file size.