Playfair Cipher

Sandi Playfair ditemukan oleh ahli Fisika berkebangsaan Inggris bernama Sir Charles Wheatstone (1802 – 1875) namun dipromosikan oleh Baron Lyon Playfair (1819 – 1898) pada tahun 1854. Sandi Playfair pertama kali digunakan untuk tujuan-tujuan taktis oleh pasukan Inggris dalam Perang Boer II dan Perang Dunia I. Australia dan Jerman juga menggunakan sandi ini untuk tujuan yang sama dalam Perang Dunia II. Pada perkembangan selanjutnya, sandi ini tidak lagi digunakan oleh pasukan militer karena telah muncul berbagai perangkat enkripsi digital untuk menerjemahkannya. Continue reading

Advertisements

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