Er bestaan ​​verschillende methoden voor het comprimeren van bitmapafbeeldingen. Ze vallen over het algemeen in twee categorieën:

* Verliesloze compressie: Deze methoden verkleinen de bestandsgrootte zonder afbeeldingsgegevens te verwijderen. Het gereconstrueerde beeld is identiek aan het origineel. Veel voorkomende algoritmen zijn onder meer:

* Run-Length Encoding (RLE): Efficiënt voor afbeeldingen met grote gebieden van dezelfde kleur. Het vervangt reeksen identieke pixels door een enkele code die de kleur aangeeft en het aantal keren dat deze wordt herhaald.

* Lempel-Ziv-Welch (LZW): Een geavanceerder algoritme dat herhalende patronen van pixels identificeert, ongeacht hun kleur. Het wordt gebruikt in GIF-afbeeldingen.

* Leeglopen: Een veelgebruikt verliesvrij algoritme dat wordt gebruikt in PNG-afbeeldingen. Het combineert technieken zoals Huffman-codering en LZ77.

* Compressie met verlies: Deze methoden verkleinen de bestandsgrootte door bepaalde afbeeldingsgegevens te verwijderen. Het gereconstrueerde beeld is vergelijkbaar met het origineel, maar niet identiek. De mate van verlies kan worden gecontroleerd, waardoor een afweging wordt gemaakt tussen bestandsgrootte en beeldkwaliteit. Het meest voorkomende voorbeeld is:

* JPEG (Gezamenlijke Groep Fotografische Experts): Maakt gebruik van een discrete cosinustransformatie (DCT) om gegevens te comprimeren. Het is zeer effectief voor foto's en afbeeldingen met geleidelijke kleurveranderingen, maar minder effectief voor afbeeldingen met scherpe lijnen of tekst.

Samenvattend is een gecomprimeerde bitmap eenvoudigweg een kleinere versie van een bitmapafbeelding die wordt bereikt door de toepassing van verliesloze of verliesgevende compressie, gekozen op basis van de gewenste balans tussen bestandsgrootte en beeldgetrouwheid. De keuze van het compressie-algoritme heeft invloed op het bestandsformaat (bijvoorbeeld PNG voor lossless, JPEG voor lossy).