LATIHAN HAMMING CODE

08 JANUARI 2021

1. Sebuah data 4 bit: 1101, gunakan Hamming code untuk me-encode data tersebut.
a. Berapa jumlah bit paritas (=bit check =bit redundansi) yang diperlukan?
b. Berapa nilai bit paritas?
c. Tuliskan hasil akhir encoding terhadap data tersebut!
2. Diketahui sebuah data 5 bit 11001 akan disimpan ke dalam memori. Carilah
kombinasi data dan bit paritas yang akan disimpan di memori menggunakan
Hamming code.
a. Berapa jumlah bit paritas yang diperlukan?
b. Cari nilai semua bit paritas!
c. Tuliskan kombinasi data dan paritasnya!
3. Anggap dari soal no. 1, suatu saat memori tersebut dibaca dan memperoleh kode
110001101.
a. Carilah bit paritas baru!
b. Adakah error?
c. Jika ada, dimanakah posisi bit yang mengalami error?
4. Carilah bit pada posisi berapa yang mengalami error jika kode yang dibaca dari
memori seperti berikut ini:
a. 010101100011
b. 111110001100
c. 000010001010

Note: semua soal di atas, posisi bit dimulai dari kanan ke kiri