HAMMING

CODE
By Ghaida Fathin Aghniya (2000737)
SLIDESMANIA.COM
 Hamming Code adalah suatu metode untuk
01. Pengertian mendeteksi dan memperbaiki kesalahan
yang terjadi saat pengiriman data digital.
Hamming Code Metode ini dirancang untuk mengatasi
masalah kesalahan yang terjadi pada data
digital akibat gangguan pada saluran
komunikasi. Metode Hamming Code
menggunakan multiple parity bit untuk
mendeteksi kesalahan dan memperbaiki
kesalahan pada data digital. Metode ini
sangat efektif dan banyak digunakan dalam
sistem komunikasi digital. Richard
Hamming, menciptakan metode ini pada
tahun 1950, merupakan seorang tokoh
SLIDESMANIA.COM

penting dalam perkembangan komputer

dan telekomunikasi.
 02. Cara Kerja Hamming Code
1. Data dibagi menjadi kelompok bit yang lebih kecil. Sebagai contoh,
jika memiliki data 8-bit, maka dapat dibagi menjadi data 4-bit.
Jumlah bit kontrol yang kurang dapat mengakibatkan kesalahan
tidak terdeteksi, sedangkan jumlah bit kontrol yang berlebihan dapat
memperbesar ukuran kata kode dan membutuhkan waktu lebih lama
dalam proses komunikasi data.
2. Menentukan jumlah bit paritas yang dibutuhkan tergantung pada
jumlah bit data pada langkah pertama. Jika memiliki data 4-bit, maka
memerlukan 3 bit paritas.
SLIDESMANIA.COM
 02. Cara Kerja Hamming Code
3. Menghitung nilai bit paritas untuk setiap kelompok data. Bit
paritas dihitung dengan menghitung nilai XOR atau mod 2 dari
bit-bit data pada posisi tertentu.
4. Menambahkan bit paritas ke setiap kelompok data. Bit paritas
ditambahkan ke posisi yang telah ditentukan untuk memastikan
bahwa jumlah bit yang bernilai 1 pada posisi tertentu (termasuk
bit paritas) selalu genap.
5. Menggabungkan kelompok data dan bit paritas yang telah
ditambahkan menjadi satu kode Hamming Code.
SLIDESMANIA.COM
 02. Cara Kerja Hamming Code
6. Saat data dikirimkan atau disimpan, Hamming Code memeriksa
bit paritas untuk setiap kelompok data. Jika jumlah bit bernilai 1
pada posisi yang dihitung oleh bit paritas tersebut ganjil, maka
Hamming Code akan menunjukkan bahwa ada kesalahan pada
kelompok data tersebut.
7. Hamming Code akan memperbaiki kesalahan dengan mengubah
bit yang salah menjadi bit yang benar, tetapi tidak dapat
memperbaiki semua jenis kesalahan, terutama jika terjadi
beberapa kesalahan dalam satu kata kode. Oleh karena itu, perlu
diperhatikan bahwa Hemming code tidak selalu dapat menjamin
keakuratan data yang dikirim.
SLIDESMANIA.COM
 03. Tipe – Tipe Hamming Code
Single Parity Bit Hamming Code,
yang hanya menggunakan satu
bit parity untuk setiap kelompok
data. Tipe ini dapat digunakan
untuk mendeteksi kesalahan satu
bit pada setiap kelompok data.
Multiple Parity Bit Hamming Code
yang menggunakan beberapa bit
parity untuk setiap kelompok data.
Tipe ini lebih efektif dalam mendeteksi
dan memperbaiki kesalahan pada
data, terutama pada jumlah bit yang
lebih banyak.

Konsep bit paritas dalam Hamming Code adalah penggunaan satu bit tambahan
pada suatu kelompok bit data untuk mendeteksi kesalahan pada pengiriman
atau penyimpanan data. Bit paritas ini dihitung berdasarkan jumlah bit yang
SLIDESMANIA.COM

bernilai 1 pada kelompok data, dan kemudian ditambahkan pada bit paritas
agar jumlah total bit yang bernilai 1 (termasuk bit paritas) selalu genap.
 04. Pengaplikasian Memori Komputer: untuk memastikan bahwa data
yang disimpan dalam memori tetap terjaga
Hamming Code integritasnya dan dapat dideteksi serta diperbaiki jika
terjadi kesalahan pada penyimpanan data.

Modem: untuk memperbaiki kesalahan yang terjadi

pada data yang dikirimkan dan menerima data yang
dikirimkan oleh modem lain dengan lebih akurat dan
andal.

Satelit: untuk memastikan bahwa data yang

dikirimkan dari stasiun bumi ke satelit dan sebaliknya
tidak rusak atau salah.

Embedded Processor : untuk memastikan data yang

SLIDESMANIA.COM

diterima oleh embedded processor sesuai dengan

yang dikirimkan oleh perangkat lainnya.
 Kesimpulan
Hamming Code adalah metode deteksi dan koreksi kesalahan yang digunakan pada
data digital untuk mengatasi kesalahan yang terjadi saat pengiriman data. Cara kerja
Hamming Code adalah dengan membagi data menjadi kelompok-kelompok bit yang
lebih kecil dan menambahkan bit paritas pada setiap kelompok data untuk
memastikan bahwa jumlah bit yang bernilai 1 pada posisi tertentu (termasuk bit
paritas) selalu genap. Terdapat beberapa tipe Hamming Code, yaitu Hamming Code
single parity bit dan Hamming Code multiple parity bit. Hamming Code digunakan
pada berbagai aplikasi, seperti pada modem, satelit, embedded processor , dan
memori komputer.
SLIDESMANIA.COM
 Thank you!
Do you have any questions?
SLIDESMANIA.COM