DATA KOMPRESI
DATA KOMPRESI
Data Compression / Data kompresi adalah proses kompresi dan konversi data dengan tujuan untuk memperkecil size data tersebut. Data Compression ada dua jenis, Lossless dan Lossy. Lossless compression adalah jenis kompresi dimana selama proses kompresi tidak ada data yang hilang. Hal ini mengakibatkan data menjadi hampir sama persis dengan data aslinya. Namun perubahan sizenya tidak signifikan. Sedangkan Lossy Compression adalah jenis kompresi dimana selama kompresi ada data yang dihilangkan. Hal ini mengakibatkan ukuran data jauh lebih kecil dari data aslinya.
Lossless Compression utamanya digunakan pada kompresi teks. Hal ini karena tetap dibutuhkan teks yang utuh meskipun sudah dikompresi. Jika menggunakan kompresi lossy, bagian teks akan ada yang hilang dan mengakibatkan teks menjadi tidak lengkap dan berarti ambigu. Selain teks, Lossless compression juga bisa digunakan pada citra, audio dan video. Format hasil kompresinya pun berbeda-beda. File citra biasanya berasal dari format .tiff yang dikompresi menjadi PNG atau GIF.Pada File audio, biasanya format wav atau aif dikompresi menjadi .flac, .alac, atau .ape. File video biasanya dikonversi menajdi mkv dengan codec tertentu.
Teknik kompresi lossless bermacam-macam, contohnya adalah
HUFFMAN -> H:1, U:1, F:2, M:1, A:1, N:1
Hasil diatas dikelompokkan berdasarkan frekuensinya dan sisanya disusun sesuai urutan ASCIInya. Kemudian hasilnya dibuat menjadi Huffman Tree. Huffman tree itu dijadikan acuan dalam proses kompresi selanjutnya
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
menjadi 12W1B12W3B24W1B14W
Ada banyak teknik kompresi, tapi tidak ada teknik yang sempurna. Masing-masing punya kelemahan. Setiap teknik memiliki format yang dimana kompresi akan ebrjalan baik, seperti:
Lossless Compression utamanya digunakan pada kompresi teks. Hal ini karena tetap dibutuhkan teks yang utuh meskipun sudah dikompresi. Jika menggunakan kompresi lossy, bagian teks akan ada yang hilang dan mengakibatkan teks menjadi tidak lengkap dan berarti ambigu. Selain teks, Lossless compression juga bisa digunakan pada citra, audio dan video. Format hasil kompresinya pun berbeda-beda. File citra biasanya berasal dari format .tiff yang dikompresi menjadi PNG atau GIF.Pada File audio, biasanya format wav atau aif dikompresi menjadi .flac, .alac, atau .ape. File video biasanya dikonversi menajdi mkv dengan codec tertentu.
Teknik kompresi lossless bermacam-macam, contohnya adalah
- Huffman Coding
HUFFMAN -> H:1, U:1, F:2, M:1, A:1, N:1
Hasil diatas dikelompokkan berdasarkan frekuensinya dan sisanya disusun sesuai urutan ASCIInya. Kemudian hasilnya dibuat menjadi Huffman Tree. Huffman tree itu dijadikan acuan dalam proses kompresi selanjutnya
- Run Length Encoding
WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
menjadi 12W1B12W3B24W1B14W
- Lempel Ziv Welch
Ada banyak teknik kompresi, tapi tidak ada teknik yang sempurna. Masing-masing punya kelemahan. Setiap teknik memiliki format yang dimana kompresi akan ebrjalan baik, seperti:
- Huffman Coding-> Teks, citra, dan video
- RLE->Citra dan video
- Lempel Ziv Welch->audio
Lossy Compression bisa digunakan untuk berbagai amcam tipe file. File citra jika dikompresi dengan kompresi lossy biasanya yang dihilangkan adalah pixel warna yang sejenis dan berdekatan. Untuk file audio, biasanya amplitudo dari audio dianggap sama menjadi satu frekuensi, hal ini mengabitkan ukuran file menajdi lebih kecil tapi kualitasnya menjadi jauh menurun dari format aslinya. File Video memiliki kemiripan dengan file citra, karena itu yang dikompresi biasanya juga sama, pixer warna yang sejenis dan berdekatan. Kompresi pada citra dan video juga bisa dilakukan dengan pengurangan resolusi citra atau video tersebut.
Pada umumnya, dalam melakukan loss compression ada dua skema:
- Lossy Transform Codec
Dalam skema ini, sampel dari citra atau audio diambil, dipotong menjadi beberapa segmen kecil, ditransformasi ke basis space yang baru, dan dikuantisasi. Kuantisasi adalah proses mapping input value yang besar menjadi lebih kecil.- seperti pembulatan agar hasil menjadi lebih presisi. Hasil kuantisasinya kemudian dicoding secara entropy
- Lossy Predictive Codec
Dalam skema ini, data yang sudah diencoded sebelumnya dan/atau yang berurutan digunakan untuk memprediksi sampel audio dan citra saat ini. kesalahan antara data yang diprediksi dan data yang asli , bersama dengan semua informasi ayng dibutuhkan untuk mereplikasi prediksi, dikuantisasi dan dicoding.
sumber : http://kevinphytagoras.blogspot.com
KESIMPULAN
"data kompresi atau data compression adalah proses untuk mengecilkan data dengan tujuan untuk memperkecil ukuran data sehingga nantinya bisa di lanjutkan untuk proses proses yang hanya mampu menerima data dengan ukuran data yang kecil , data kompresi terbagi menjadi 2 yaitu lossless compression yang biasanya di gunakan untuk mengecilkan ukuran dari text , proses ini tidak akan menghilangkan data yang ada , namun akan sedikit mengubah data sehingga apabila text di kompresi dengan lossless maka text akan terbaca tidak jelas atau ambigu . dan lossy yaitu pengurangan data dengan menghapus sebagian dari data yang terlihat mirip atau mendekati data yang lainnya, seperti mengecilkan gambar , dimana gambar akan terlihat kurang halus setelah di kompresi itu karena warna yang terlihat mirip akan di hapus sehingga mengurangi ukuran dari gambar itu dan juga menurunkan kualitas dari gambar tersebut ."
