Wednesday, December 28, 2011

Hamming Code

Hamming code merupakan sistem yang dikembangkan dari error correction code yang mengunakan parity bit, selain Hamming Code banyak juga sistem lain yang lebih efisien dalam error correction code pada data yang terdiri dari banyak bit. Karena pengecekan secara parity ini juga maka kita dapat mengecek kode-kode yang ada. Linear error-correction code memiliki berbagai keterbatasan kesalahan. Pada Hamming Code, kesalahan yang dapat diketahui hanya 1 ( satu ) buah sedangkan yang dapat dideteksi adalah 2 ( dua ) buah.

Parity Bit
Parity Bit adalah sistem pengecekan data yang pertama kali ada. Parity bit code menunjukan ganjil atau genapnya jumlah bit yang bernilai 1. Parity bit dibagi menjadi 2 jenis, yaitu even dan odd. Even parity akan menunjukkan nilai 1 bila jumlah bit 1 genap, sebaliknya odd parity akan memberikan nilai 1 jika jumlah bit satu ganjil. Parity bit code ini bebas diletakkan dimanapun sesuai kesepakatan penerima dan juga pengirim. Byte with 7 bits of data parity bit code even odd


Parity bit memiliki kelemahan yang tidak dapat mendeteksi bila terjadi dua buah kesalahan sekaligus.
Contohnya bila 1111111 terkirim sebagai 11011110 pada odd parity code yang seharusnya adalah 11111111.


Baca selengkapnya dan download filenya disini 
File presentasi hamming code bisa di download disini


#IndahnyaBerbagi...:D

2 comments:

-Blog Of Friendship-

Photobucket

Followers