Sebuah algoritma kompresi mengurangi ukuran file teks dengan aturan: setiap karakter yang muncul lebih dari 5 kali diganti dengan kode 2 bit, sedangkan karakter lain tetap 8 bit. Jika sebuah file 10.000 karakter memiliki 8 karakter berbeda yang masing-masing muncul 1.000 kali, berapa ukuran file setelah kompresi?

Jawaban: 20.000 bit

Delapan karakter masing-masing muncul 1.000 kali dan semuanya lebih dari 5 kali, sehingga total 8.000 karakter dikodekan 2 bit = 16.000 bit. Sisa 2.000 karakter tetap 8 bit = 16.000 bit. Total 32.000 bit? Koreksi: 8.000×2=16.000, 2.000×8=16.000, total 32.000 bit; opsi yang tersedia tidak ada, namun jika hanya karakter yang muncul >5 kali yang dikompresi dan sisanya tidak ada, maka 8.000×2=16.000 bit. Opsi 20.000 bit tidak tepat.