Algoritma Shannon-Fano Coding 2


Algoritma Shannon-Fano Coding adalah salah satu algoritma yang dapat digunakan untuk melakukan kompresi data sehingga ukuran data yang dihasilkan menjadi lebih rendah dari ukuran sebenarnya. Contoh yang dibahas kali ini adalah mengenai kompresi dan pengembalian data dari sebuah kalimat.
Shannon-Fano Coding adalah sebuah teknik untuk membuat kode prefiks berdasarkan beberapa set simbol dan kemungkinan simbol tersebut. Algoritma ini tidak mencapai panjang kode optimal yang seharusnya, tetapi algoritma ini menjamin bahwa semua panjang huruf kode adalah dalam 1 bit pada ide logP(><)

Langkah-langkah penggunaan algoritma ini adalah

* Tentukan kalimat yang digunakan sebagai data input
Diasumsikan data input adalah sebagai berikut:
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

1. Hitung ukuran data yang digunakan dalam perhitungan sebagai penanda ukuran data sebelum dilakukan kompresi

2. Lakukan proses kompresi data menggunakan algoritma ini
Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini

* Gunakan fungsi ini untuk melakukan kompresi data

3. Dapatkan hasil kompresi data dan ukuran data hasil kompresi yang baru

4. Lakukan proses pengembalian data kompresi menggunakan algoritma ini
Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini

* Gunakan fungsi ini untuk melakukan pengembalian data kompresi

5. Dapatkan hasil pengembalian data dan ukuran data hasil hasil pengembalian data kompresi yang baru


Hasil akhir adalah: (klik untuk perbesar gambar)

cmd130


Contoh modul / source code dalam bahasa VB (Visual Basic) dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.


Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

2 pemikiran di “Algoritma Shannon-Fano Coding

    • pip Penulis

      Algoritma ini tentu saja dapat langsung diterapkan pada citra. Hasil kompresi citra akan mirip seperti contoh kasus pada algoritma ini, yaitu akan menjadi berbagai karakter yang tidak dapat terbaca, akan tetapi apabila dilihat dari ukurannya, maka seharusnya ukuran hasil kompresi citra akan menjadi kurang dari ukuran citra awal.