Compression
process of reducing file size without significant loss in quality, for reduced search time to find data and faster transfer (compressed files need less bandwidth than uncompressed)
Lossless compression
Allows for the perfect reconstruction of the original data via utilising some type of replacement
Examples of lossless compression
Bitmap (.bmp), vector graphics (.svg), .png images, run-length-encoding (RLE) for text file compression, database records
Run Length Encoding
RLE is a form of lossless compression used for compressing text files and bitmap images. It reduces the file size by encoding sequences of consecutive identical elements into two values, run count and run value.
Lossy compression
Irreversibly eliminates unnecessary data. Accuracy/quality lower than lossless. Size significantly reduced (~10% of that of lossless compression)
Examples of lossy compression
sound files (.mp3), .jpeg images.
Lossy compression: Perceptual Coding
parts of the sound wave less audible/discernible by human hearing is removed