Anda di halaman 1dari 1

KOD HAMMING Kolum matrik bagi semakan kesalahan, H , dalam kod hamming terdiri daripada -1 yang merupakan susunan

binary bukan sifar. Jadi, H mengandungi semua kebarangkalian kolum bukan sifar, ia megandungi setiap kolum rxr matrik identity dan ia di gelar rank, r. Jadi H adalah satu r xn matrik dalam rank,r dan mempunyai dimensi yang merupakan subruang menepati H = 0 iaitu n-r = k -1 r

Jadi nombor bagi digit mesej = k = n-r =

Bagi setiap integer positif r, ia mengandungi kod hamming dengan r semakan digit, panjang sekatan n= -1 dan k= n-r= -1 r

Kod ini dapat membetulkan kesalahan tunggal pada mana-mana digit. Tambahan pula, sejak setiap kolum adalah bukan sifar,kegagalan penterjemahan tidak berlaku. Walaubagaimanapun, kod ini tidak dapat mengenalpasti kesalahan >2 Kolum bagi semakan kesalahan, H boleh di susun secara rawak. Nilai bagi suatu kod Hamming adalah di beri oleh, R= =

=1-

Anda mungkin juga menyukai