Jawaban:

Ada di penjelasan

Penjelasan:

Untuk melakukan kompresi data pemampatan data dari kata "PRINSIP" dengan menggunakan algoritma Huffman, pertama-tama kita perlu menghitung frekuensi setiap karakter yang ada dalam kata tersebut. Dalam kata "PRINSIP", terdapat 3 karakter 'P', 1 karakter 'R', 2 karakter 'I', 1 karakter 'N', 1 karakter 'S', dan 1 karakter 'P'.

Setelah menghitung frekuensi setiap karakter, kita perlu membuat pohon Huffman dengan menggabungkan dua node yang memiliki frekuensi terkecil menjadi satu node baru sampai hanya tersisa satu node akar. Setiap node dalam pohon Huffman akan memiliki kode yang terdiri dari nol dan satu, dimana nol menunjukkan pemilihan jalur ke kiri dan satu menunjukkan pemilihan jalur ke kanan. Kode yang terdapat pada setiap node akan diturunkan ke anak-anaknya sesuai dengan jalur yang dipilih.

Berikut adalah pohon Huffman yang dihasilkan dari kata "PRINSIP":

   *

  / \

 *   S

/ \

*   P

/

P I

I

/

N R

Dari pohon Huffman di atas, kita dapat menentukan kode yang akan digunakan untuk setiap karakter. Karakter 'P' akan memiliki kode "00", karakter 'R' akan memiliki kode "110", karakter 'I' akan memiliki kode "101", karakter 'N' akan memiliki kode "1101", karakter 'S' akan memiliki kode "01", dan karakter 'P' akan memiliki kode "000".

Besar memory awal dari kata "PRINSIP" adalah 7 karakter * 8 bit/karakter = 56 bit. Setelah dilakukan kompresi dengan algoritma Huffman, besar memory yang diperlukan adalah 000111010100010001000 = 28 bit. Jumlah bit yang diperlukan setelah dilakukan kompresi adalah 28 bit. Besar memory setelah dilakukan kompresi adalah 28 bit.

Perlu diingat bahwa hasil kompresi dengan algoritma Huffman tergantung pada frekuensi setiap karakter dalam data yang akan dikompresi. Jika frekuensi karakter-karakter dalam data yang akan dikompresi tidak merata, maka hasil kompresi dengan algoritma Huffman akan lebih baik dibandingkan dengan data yang