compressió

Compressió és el procés de reduir la representació d’informació per disminuir el nombre de bits necessaris per emmagatzemar o transmetre aquest contingut. L’objectiu és eliminar redundàncies i aprofitar aspectes tolerables, sense afectar la utilitat de les dades. Apliquem la compressió a dades digitals, senyals, imatges, àudio i vídeo, i pot ser sense pèrdua o amb pèrdua.

La compressió sense pèrdua permet recuperar exactament l’emissió original després de la descompressió; és essencial per a textos, programes i dades que no poden modificar-se. Es basa en identificar patrons i redundàncies mitjançant codificacions com Huffman, LZ77/LZ78/LZW i Deflate (LZ + Huffman).

La compressió amb pèrdua redueix el tamany mitjançant transformacions i quantització, sacrificant part de la fidelitat segons la percepció humana. S’aplica a imatges, àudio i vídeo amb formats com JPEG (DCT), MPEG-4, H.264, MP3 i AAC; ofereix reduccions grans, conservant la qualitat percebuda.

Formats i tècniques: ZIP i PNG són exemples de compressió sense pèrdua; JPEG, MP3, AAC i MPEG/H.264 són exemples de compressió amb pèrdua. A més, la teoria de la informació de Claude Shannon, publicada a mitjan segle XX, va establir els límits teòrics de la compressió i va impulsar el desenvolupament d’algorismes i codecs moderns.