Apa itu Algoritma Kompresi?

File komputer dapat memakan banyak ruang pada hard drive serta banyakbandwidthuntuk dikirim.Untuk menghemat ruang, terutama dengan file yang tidak sering diakses, dan bandwidth untuk file yang sedang ditransmisikan, metode penyimpanan telah dikembangkan untuk menyimpan data dalam paket yang lebih kecil dengan mengompresinya dengan cara tertentu.Dalam setiap kasus,algoritmakompresi— metode untuk mengurangi ukuran data — digunakan.Ada beberapa kategori dan jenis algoritma kompresi yang populer, masing-masing bekerja dengan cara yang berbeda, dan beberapa di antaranya memiliki hasil yang berbeda dalam hal penting.Dengan menggunakan berbagai algoritme kompresi, biasanya dimungkinkan untuk mengurangi file teks menjadi kurang dari setengah ukuran aslinya;untuk file grafik, hasilnya sangat bervariasi.File yang dihasilkan dari kompresi dapat berupa format yang berbeda ataufile arsip, yang sering digunakan untuk penyimpanan, transmisi, dan distribusi.

Menggunakan berbagai algoritme kompresi, umumnya dimungkinkan untuk mengurangi file teks menjadi kurang dari setengah ukuran aslinya.

Salah satu cara untuk mengkategorikan algoritma kompresi adalah dengan apakah mereka menggunakan kamus atau metode statistik untuk mengompresi data.Metode kamus berfokus pada frasa yang dapat diulang dan digunakan dalam gambar GIF dan dalam arsip JAR dan ZIP.Metode statistik bergantung pada frekuensi penggunaan untuk melakukan konversi, yang dilakukan dalam dua lintasan.Contohnya adalah Modified Huffman (mh), digunakan di beberapa mesin faks.

Cara kedua untuk mengkategorikan algoritma kompresi, dan salah satu yang paling sering ditemui oleh programmer non-profesional adalah dengan apakah mereka lossless atau lossy.Sebuahalgoritmakompresi datalosslessadalah salah satu kompres data sedemikian rupa sehingga ketika didekompresi, itu persis sama dengan file aslinya.Salah satu contohalgoritmakompresi data losslessadalah lzw (algoritma Lempel-Ziv-Welch).Dikembangkan pada tahun 1977 oleh Lempel dan Ziv dan ditingkatkan pada tahun 1984 oleh Welch, digunakan dalam file seperti GIF, TIF, dan PDF, serta caram tertentu.

Algoritma kompresi data lossy memiliki kapasitas untuk mengurangi data ke ukuran yang lebih kecil daripadakompresi lossless, tetapi dengan mengorbankan beberapa data asli.Dengan kata lain, pemulihan berikut kompresi data lossy tidak memberikan salinan identik dari file asli.Algoritma kompresi, bagaimanapun, dirancang untuk membatasi kerugian sehingga tidak terlihat oleh telinga atau mata.Kompresi lossydigunakan dalam format file seperti AAC, JPEG,MPEG, dan MP3.

Related Posts