Algoritma Shannon-Fano ini menghasilkan sebuah kode dengan jumlah bit yang lebih sedikit untuk setiap karakter. Langkah-langkah kompresi Shannon-Fano, sebagai
berikut: -
Buat tabel yang memuat frekuensi kemunculan dari tiap karakter. -
Mengurutkan frekuensi tersebut dengan karakter yang frekuensinya paling sering muncul berada di atas dari daftar descending
- Membagi karakter-karakter tersebut menjadi 2 kelompok yaitu atas dan bawah
dengan jumlah total frekuensi pada bagian atas mendekati jumlah total frekuensi pada bagian bawah.
- Untuk sebelah atas diberikan kode 0 dan sebelah bawah diberikan kode 1
- Ulangi langkah 3 dan 4 pada masing-masing kelompok hingga seluruh karakter
dapat berdiri sendiri dan mempunyai kode bit yang unik.
2.4 Riset Terkait
Terdapat beberapa riset terkait dalam penelitian ini yang telah dilakukan oleh peneliti sebelumnya. Adapun beberapa riset tersebut adalah :
Tabel 2.1.
Riset Terkait
Nama Peneliti Tahun
Judul Pembahasan
Mustafa Dulgerler dan
Sarisakal 2003 A Secure E-mail Application
using the ElGamal Algorithm : MD Message Controller
Membahas keamanan pengiriman e-mail menggunakan
proses enkripsi algoritma ElGamal
Allam Mousa 2005
Security and performance of Elgamal encryption
parameter. Membahas keamanan dengan
mengubah parameter yang mengontrol kinerja dari
algoritma Elgamal.
Universitas Sumatera Utara
Haraty 2005 ElGamal Public-Key
Cryptosystem in Multiplicative Groups of
Quotient Rings of Polynomial over Finite Fiels
Memodifikasi skema ElGamal dari domain bilangan bulat alami
dan memberikan perpanjangan pada kelompok multiplikatif.
Supriadi 2006 Analisis Varian Algoritma
Tanda Tangan Digital ElGamal.
Menganalisis perbandingan kecepatan dan beban komputasi
dengan ukuran kunci yang berbeda pada varian algoritma
ElGamal Sharma, P, dkk
2012 Intesified ElGamal
Cryptosystem IEC. Membuat desain algoritma baru
untuk tanda tangan digital
Christina 2009 Implementasi dan Analisis
Perbandingan antara Pengkodean LZ78 dan
Shannon Fano pada Kompresi Data Teks.
Menganalisis perbandingan
kompresi Shannon Fano dan Pegkodean
LZ78 dalam
mengkompresi data teks
Kodituakku, Amarasinghe
2010 Comparison of Lossless Data
Compression Algorithms for text Data
Menganalisis teknik lossless
beberapa algoritma kompresi menggunakan jenis file dan pola
uji yang berbeda.
Romi Wiryadinata
2007 Data Compression Coding
Using Static and Dynamic Mthod
of Shannon-Fano
Algorithm Membahas tentang teknik
kompresi data menggunakan Shannon-Fano dengan
membandingkan teknik dinamik dan static menggunakan data
yang sama
Universitas Sumatera Utara
Sentil, S. Lourdusamy, R.
2011 A Comparative Study of Text
Compression Algorithms Membandingkan beberapa
algoritma kompresi mengunakan teknik kompresi statistic dan
teknik kompresi dictionary untuk data text
2.5 Persamaan dan Perbedaan dengan Riset-riset lain