HAMMING

CODE
By Ghaida Fathin Aghniya (2000737)
SLIDESMANIA
 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

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
 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
 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
 03. Tipe – Tipe Hamming Code
Single Parity Bit Hamming Code, Multiple Parity Bit Hamming Code
yang hanya menggunakan satu yang menggunakan beberapa bit
bit parity untuk setiap kelompok parity untuk setiap kelompok data.
data. Tipe ini dapat digunakan Tipe ini lebih efektif dalam mendeteksi
untuk mendeteksi kesalahan dan memperbaiki kesalahan pada
satu bit pada setiap kelompok data, terutama pada jumlah bit yang
data. 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 bernilai 1 pada kelompok data, dan kemudian ditambahkan pada bit
SLIDESMANIA

paritas agar jumlah total bit yang bernilai 1 (termasuk bit paritas) selalu genap.
 Memori Komputer: untuk memastikan bahwa data
04. Pengaplikasian Hamming
yang disimpan dalam memori tetap terjaga
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

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
 Thank you!
Do you have any questions?
SLIDESMANIA