Dither
Dithering is the intentional use of noise (random sounds) to reduce the error of compression.
Example below:
Figure 3. Original image using the web-safe color palette with Floyd–Steinberg dithering. Note that even though the same palette is used, the application of dithering gives a better representation of the original.
Figure 4. Here, the original has been reduced to a 256-color optimized palette with Floyd–Steinberg dithering applied. The use of an optimized palette, rather than a fixed palette, allows the result to better represent the colors in the original image.
Dither Media
256 color dithering with IrfanView
A smooth gradient using ordered dithering from black to white, using only three colors (black, gray and white)