Program yang dikerjakan menggunakan algoritma shannon dan algoritma shannon fano,
algoritma shannon: masukan teks, urutkan simbol dari terbesar sampai terkecil, hitung panjang Li tiap simbol, hitung probabilitas kumulatif, membuat ekspansi biner, Ambil panjang Li bit untuk dijadikan sebagai codeword, menghitung efisiensi,entropi dan panjang kode rata-rata. Nilai Li bit dalam bilangan bulat. outputnya Si,Pi,Cum Pi,ekspansi biner,kata kode,entropi,efisiensi dan panjang kode rata-rata.
Algoritma shannon fano: masukan teks, urutkan simbol berdasarkan peluang muncul dari yang terbesar sampai yang terkecil, jika Si = 2, jika Ya bagi kedalam dua grup S1 dan S2 lalu grup S1 = 0 grup S2 = 1 setelah itu langsung menghitung entropy,efisiensi dan panjang kode rata-rata. Jika tidak bagi kedalam 2 grup yaitu S1 dan S2 dengan perbedaan selesih peluang terkecil, grup S1 = tambahkan 0, grup S2 = ditambahkan 1, ulangi langkah Ke-2 untuk setiap himpunan setelah semua himpunan telah selesai di ulangi maka langsung menghitung entropi,efisiensi dan panjang kode rata-rata. Outputnya Si,Pi,kata kode,Li,entropi,efisensi dan panjang kode rata-rata
Loading ...
