Kompresi Data Teks dengan Algoritma Shannon-Fano


1. Pengertian Kompresi Data
Kompresi data adalah proses mengubah stream data masuk menjadi stream data keluar agar ukurannya menjadi lebih kecil, sedangkan proses pembalikan data yang sudah terkompresi menjadi data semula disebut dekompresi.

2. Sejarah Algoritma Shannon-Fano
Algoritma Shannon-Fano Coding ditemukan dan dikembangkan oleh Claude Shannon (bapak teori informasi) di Bell Laboratory dan Robert Fano pada tahun 1949 dalam dua buah proses yang berbeda.
Karena memiliki kemiripan, akhirnya teknik dinamai dengan menggabungkan nama keduanya yaitu: “Shannon-Fano”.

Shannon-Fano Coding adalah teknik untuk membangun sebuah kode awalan didsarkan pada seperangkat simbol dan probabilitas (diperkirakan).
Alogritma Shannon-Fano mengkodekan setiap karakter yang ada dalam serangkaian data input dengan menggunakan beberapa bit, dimana karakter yang sering muncul dikodekan dengan rangkaian bit pendek dibandingkan karakter yang jarang muncul.

3. Cara Kerja Agoritma Shannon-Fano

Sumber: https://www.youtube.com/watch?v=etF7HuFbdzo

Advertisements