Langsung ke konten utama

Kompresi Lossless

Kompresi Data Lossless adalah
Algoritma kompresi data yang memungkinkan data yang dikompresi tidak terjadi kehilangan data, sehingga dapat disusun sesuai file aslinya

Kompresi Lossless digunakan dalam berbagai aplikasi sehingga menghasilkan file berformat ZIP, 7ZIP dan GZIP.

Metode kompresi loseless dapat dibedakan sebagai berikut :
1.Run Length Encoding
Metode kompresi data yang dilakukan pada data dengan panjang tertentu.

2. Huffman Coding
Kompresi data yang menggunakan struktur binary tree. Algortima huffman cukup efektif untuk kompresi data.
Langkah-langkah encoding dari Huffman Coding ini adalah sebagai berikut :
  • Baca semua character dalam string yang akan diencoding, dan simpan tiap character yang unique pada string tersebut dan simpan pada suatu list, beserta frekuensi kemunculannya, lalu sorting list tersebut dari kecil ke besar.
  • Gabung dua node list terkecil menjadi sebuah node tree
  • Parent dari tree yang baru dibentuk ke dalam list 
  • Remove 2 node yang telah dibentuk tree nya tadi
  • Sorting ulang list tadi.
  • Ulangi Langkah ke -2 Hingga node dari list cuma tersisa satu.
  • Baca pohon huffman yang terbentuk dengan aturan jika bergerak ke nodeChild kiri “0”, dan jika nodeChild kanan “1”.
3. Lempel-Ziv-Welch Coding : Metode kompresi yang menggunakan Teknik Dictionary. Dimana string yang masuk digantikan dengan kode yang sudah ada pada tabel yang ditentukan.

4. Arithmetic Coding : Metode kompresi yang menggunakan perhitungan aritmatika

Komentar

Posting Komentar

Postingan populer dari blog ini

Filosofi Burger

Makanan yang sering banget muncul waktu kartun Spongebob Squarepant. Dimana waktu di kartun ini makanan ini dipuja-puja jadi makanan terenak dan membawa kebahagiaan. Ya terlepas dari realita kartun tadi, bagi saya burger ini punya arti sendiri pada hidup. Krabby Patty di Serial Spongebob Squarepants Ditemukan pertama kali sekaligus merupakan makanan khas kota Hamburg, Jerman. Ialah sebuah makanan yang terdiri dari tumpukan dua roti bundar ata bun yang biasanya terdapat daging, sayuran bawang serta saus di antaranya. Kalo di Indonesia dapat kita beli di restoran cepat saji. Ada hal unik yang menurut saya bisa dilihat dari hamburger atau burger ini. Prinsip utama burger adalah dua roti bundar yang menjadi alas serta penutup roti ini. Sedangkan isinya bisa diubah sesuai dengan selera. Burger ini banyak sekali macamnya dan sangat fleksibel sekali, sesuai dengan kehidupan setiap orang berbeda namun punya dasar yang sama sebenarnya. Dua roti bundar tadi bisa diibaratkan bagaimana keh...
Posting Komentar
Baca selengkapnya

Bergeser Seperti Semula Lutut Saya

Semua terjadi begitu cepat, tanpa terasa muncul kehancuran masa depan di pikiran. Dislokasi lutut bukan hal sepele buatku. Pertandingan basket tempo hari seakan menjadi hari terakhir berolah raga. Keadaan sehat walafiat pun sekejap sirna dari bayangan cacat dan trauma seumur hidup. Harapan hidup nikmat berasa hilang dalam secepat kilat. Si Maria main ke rumah waktu tadi siang. Tanpa sengaja pacar saya ini duduk di lutut saya. Sekejap saya berteriak kesakitan karena lutut saya bergeser dari tempat sewajarnya. Saya berusaha berteriak minta tolong pada siapapun, namun hingga dua jam segala jerih payah seakan sirna. Klinik di perumahan pun tidak berani berbuat apa-apa. Waktu itu posisi saya sedang berada di lantai 2. Pikiran saya hanya ada kata "Rumah Sakit". Bergerak sesenti pun benar-benar menambah rasa sakit pada lutut saya. Sopir Taksi pun menyerah untuk mengevakuasi saya ke Rumah Sakit. Saya memutuskan untuk meminta jasa ambulan dari rumah sakit terdekat. Ambulan pun sedang...
21 komentar
Baca selengkapnya

Surat Untuk Sang Wahai

 Kenapa surat ini bertuliskan untuk sang wahai ? Bukan kah wahai itu hanyalah sebuah kata sambung di depan yang berarti penekanan untuk subjek itu sendiri. Dan kenapa Sang Wahai ? bukannya Wahai itu di depan ? bukannya di belakang ?. Semua pertanyaan ini akan terjawab ketika aku bertemu sebuah sosok yang bisa menjadi penekanan untuk semua hal yang diusahakan. Jadi maksudnya siapa ? Maksud dari Sang Wahai adalah Calon istri dan ibu dari anak-anakku kelak. Kenapa saya mencantumkan kata ibu setelah istri ? Bukan kah wajib hukumnya bahwasanya peran ibu lebih penting dibandingkan peran istri ? Saya pun setuju posisi ibu jadi sebuah jabatan tertinggi yang diberikan kepada manusia dan hanya diberikan kepada wanita saja. Lalu kenapa calon istri yang disebut pertama ? dan kenapa seakan-akan menjadi sebuah prioritas untuk diperbincangkan ? Jawabannya adalah tidak semua istri akan mendapat kepercayaan menjadi seorang ibu. Disini saya tidak sedang berbicara "Bagaimana cara menjadi sosok ibu y...
Posting Komentar
Baca selengkapnya