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

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

Selamat Datang di dalam otak Beruang .

Saatnya memperkenalkan diri . Namaku Bernard Denata Suryawan . sebuah nama yang sangat amat patut kusyukuri . Karena pemberian orang tua . Sebenernya ada nama babtisnya . "Alfonsus" sebuah nama yang diharapkan memberikan dampak baik . Dulunya pemilik nama alfonsus ini sebelum diresmikan menjadi salah seorang suci . Dia adalah sebuah agamawan dan sarjana muda . . Mungkin waktu itu orang tuaku smpet berpikir siang malem gag tidur . Gara-gara cariin nama yang bagus . Supaya bayi kecil yang tanpa dosa dulunya ini . masih menjadi tanpa dosa seumur hidup. Tapi yang Ada malah menjadi manusia yang penuh Dosa . Bisa dibilang banyaknya dosaku . lebih banyak daripada jumlah penduduk sedunia . . Dan bayangkan . Semakin lama aku hidup tentu saja . bakalan makin banyak dosa yang bakal dibuat oleh "beruang" ini . Ehh iya hampir lupa . Beruang itu sebenernya bukan asal nama panggilan . Beruang ternyata arti nama dari BERNARD . WTF MENN ... Takkirain itu nama keren . eh ternyata art...
Posting Komentar
Baca selengkapnya