Andmete pakkimine

Andmete pakkimine (ka andmete tihendamine, andmetihendus; inglise data compression) on andmete töötlemine selliselt, et väljundandmed on mälu mahult väiksemad kui sisendandmed. Selle saavutamiseks on erinevaid algoritme. Kui andmed on pakitud, siis nende esialgsele kujule saamiseks peab kasutama vastupidist protsessi.

Liigid

Andmeid on võimalik pakkida kahel erineval moel:

• Kadudeta andmetihendus (inglise lossless compression)
• Kadudega andmetihendus (inglise lossy compression)

Kadudeta andmete pakkimise korral saavutatakse lahti pakkimisel esialgsed andmed. Kasutatakse seda varianti tavaliselt siis, kui on oluline, et andmed säiliksid nii nagu nad alguses olid. Näiteks teksti pakkimisel.

Kadudega andmete pakkimise korral võib originaaliga võrreldes esineda väikeseid erinevusi. Kasutatakse peamiselt graafiliste failide puhul. Tuntuim failiformaat, kus seda kasutatakse on .jpeg.

Algoritmid

Kadudeta andmete pakkimisel kasutatavad algoritmid on:

• DEFLATE
• HUFFMAN
• LZ77
• LZ78
• LZW
• LZMA
• LZO
• LZSS
• PAQ
• PPM
• RLE

Kadudega andmete pakkimisel kasutatavad algoritmid:

• MPEG
• JPEG

Andmete pakkimise maksimaalsuse saavutamiseks kasutatakse erinevaid algoritme koos.