Soal SMA · Soal cerita · Kesulitan 3/5
Sebuah algoritma kompresi data bekerja dengan aturan: setiap kemunculan tiga bit yang sama berturut-turut (000 atau 111) diganti menjadi dua bit yang sama. Proses ini diulang terus-menerus sampai tidak ada lagi tiga bit sama berturut-turut. Jika diberikan string biner 000111000, berapa panjang string akhir setelah kompresi selesai?
- A.3 bit
- B.4 bit
- C.5 bit
- D.6 bit
Kunci jawaban & pembahasan
Jawaban: 3 bit
000111000 → (000→00) dan (111→11) dan (000→00) menjadi 001100. String 001100 tidak memiliki tiga bit sama berturut-turut, sehingga panjang akhirnya 6 bit? Namun setelah dicek, 001100 memiliki panjang 6. Jawaban yang benar seharusnya 6, tetapi opsi tidak ada. (Perlu koreksi: opsi A=3, B=4, C=5, D=6; jawaban benar D.)
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari