1. Masalah yang diberikan adalah menentukan panjang kode untuk karakter dengan frekuensi 12 dalam sebuah himpunan frekuensi karakter 2, 3, 7, 8, dan 12. 2. Untuk menentukan panjang kode dalam konteks frekuensi karakter, biasanya kita menggunakan konsep pohon Huffman yang menghasilkan kode biner dengan panjang yang berbanding terbalik dengan frekuensi. 3. Langkah pertama adalah mengurutkan frekuensi dari yang terkecil ke terbesar: 2, 3, 7, 8, 12. 4. Kemudian, kita gabungkan dua frekuensi terkecil secara berulang untuk membentuk pohon Huffman: - Gabungkan 2 dan 3 menjadi 5 - Gabungkan 5 dan 7 menjadi 12 - Gabungkan 8 dan 12 menjadi 20 - Gabungkan 12 dan 20 menjadi 32 5. Dari pohon ini, kita dapat menentukan panjang kode untuk setiap karakter berdasarkan kedalaman simpulnya. 6. Karakter dengan frekuensi 12 berada pada kedalaman 2 (karena digabungkan pada langkah ketiga dan terakhir), sehingga panjang kode untuk karakter frekuensi 12 adalah 2 bit. 7. Jadi, panjang kode untuk karakter dengan frekuensi 12 adalah 2.