The BMP 256 Colors, The amount of Palette Data is much larger than the actual Useful Data

[embeddedt]

To save space you can use the indexed options with less bits. They will have smaller palettes.