Andmete pakkimine

Vajab keelelist või sõnastuslikku toimetamist


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

Pakitud failid võivad olla erinevate faililaienditega. Tundumad neist on .zip, .rar, .tar, .arj, .arc, .lha, .gz, .tgz, .ace.

Andmete pakkimise eeliseks olenevalt kasutatavast algoritmist on vähene andmete hulk ja sellest tulenevalt ka võtavad andmed kõvakettal vähem ruumi. Lisaks internetis on võimalik ajaliselt kiiremini edastada.

Andmeid on võimalik pakkida kahel erineval moel:

  • Kadudeta
  • Kadudega

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.

Kadudeta andmete pakkimisel kasutatavad algoritmid:

  • 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.