Sebuah algoritma kompresi data menggunakan Huffman coding untuk teks 'ABRACADABRA'. Berapa panjang bit total dari teks terkompresi jika frekuensi karakter: A=5, B=2, R=2, C=1, D=1?

Jawaban: 23 bit

Huffman coding menghasilkan kode: A=0, B=10, R=11, C=110, D=111. Panjang bit: A(5*1)=5, B(2*2)=4, R(2*2)=4, C(1*3)=3, D(1*3)=3, total=19? Namun setelah pembuatan pohon yang benar, total bit = 23. (Perhitungan tepat: A=0, B=100, R=101, C=110, D=111 → 5*1 + 2*3 + 2*3 + 1*3 + 1*3 = 5+6+6+3+3=23).