Apa itu algoritma kompresi?

File komputer dapat memakan sejumlah besar ruang pada hard drive serta banyak bandwidth untuk dikirim.Untuk menghemat ruang, terutama dengan file yang tidak sering diakses, dan bandwidth untuk file yang ditransmisikan, metode penyimpanan telah dikembangkan untuk menyimpan data dalam paket yang lebih kecil dengan mengompresnya dengan cara tertentu.Dalam setiap kasus, algoritma kompresi mdash;metode untuk mengurangi ukuran data mdash;digunakan.Ada beberapa kategori populer dan jenis algoritma kompresi, yang masing -masing bekerja dengan cara yang berbeda, dan beberapa di antaranya memiliki hasil yang berbeda dengan cara penting.Menggunakan berbagai algoritma kompresi, umumnya 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 atau file arsip, yang sering digunakan untuk penyimpanan, transmisi, dan distribusi.

Salah satu cara untuk mengkategorikan algoritma kompresi adalah dengan apakah mereka menggunakan metode kamus atau statistik untuk mengompres 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 operan.Contohnya adalah Huffman (MH) yang dimodifikasi, digunakan dalam beberapa mesin faks.

Cara kedua untuk mengkategorikan algoritma kompresi, dan yang paling sering ditemui oleh programmer non-profesional adalah apakah mereka kehilangan atau kehilangan.Algoritma kompresi data lossless adalah salah satu yang mengompres data sedemikian rupa sehingga ketika didekompresi, itu persis identik dengan file asli.Salah satu contoh algoritma kompresi data lossless adalah LZW (algoritma Lempel-Ziv-Welch).Dikembangkan pada tahun 1977 oleh Lempel dan ZIV dan ditingkatkan pada tahun 1984 oleh Welch, digunakan dalam file -file seperti GIF, TIF, dan PDF, serta modem tertentu.

Algoritma kompresi data lossy memiliki kapasitas untuk mengurangi data ke ukuran yang lebih kecil dari kompresi lossless, tetapi dengan biaya beberapa data asli.Dengan kata lain, restorasi mengikuti kompresi data lossy tidak memberikan salinan yang identik dari file asli.Algoritma kompresi, bagaimanapun, dirancang untuk membatasi kerugian sehingga tidak terlihat pada telinga atau mata.Lossy Compression digunakan dalam format file seperti AAC, JPEG, MPEG, dan MP3.