Nama : Dias Febriana Puja Kirana

Nim : 061930331277
Kelas : 4TM
Mata Kuliah : Komunikasi Data

TUGAS DETEKSI DAN KOREKSI KESALAHAN

DALAM KOMUNIKASI DATA
Ir. Ali Nurdin, MT

1. Sistem komunikasi antar computer dari satu tempat ketempat lain dimana
jaraknya jauh. Pesan yang ditransmisikan adalah Program Studi Teknik
Telekomunikasi dalam bentuk kode ASCII. Bagaimanakah tampilan kode ASCII
computer di cabang Palembang dalam bentuk VRC dan LRC dimana odd parity
untuk VRC dan even parity untuk LRC. Ulangi penyelesaiannya bila kode yang
digunakan EBCDIC.
2. Data yang diterima dalam sistem komunikasi data seperti terlihat dibawah ini carilah
pesan yang diterima kemudian pada cari karakter mana yang mengalami kesalahan.
a.
LRC Odd parity
Even Parity

n
b7 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
b6 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
b5 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1
VRC

b4 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1
b3 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1
b2 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0
b1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1
1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1

Ir. Ali Nurdin, MT | Teknik Telekomunikasi Politeknik Negeri Sriwijaya 1

 b.
LRC Even parity
Odd Parity

b8 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0
b7 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1
b6 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1
b5 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0
VRC

b4 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1
b3 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0
b2 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1
b1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0
1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0

3. Diketahui bit data 10110001001010101100100 hitunglah bobot hamming serta

bagaimana cara melihat deteksi dan koreksi kesalahan dalam sistem.perbaiki bila bit
10 salah.
4. Sebuah pesan dalam sistem komunikasi data dikirimkan kesuatu tempat dimana kode
tersebut sudah dikonversikan ke data data polinomial dengan pesan yang terkirimkan
adalah M(X) = X8+X6+X5+X3+X2+1 dimana generator polynomial G(X) =
X6+X4+X3+1. Carilah data yang ditansmisikan dan buktikan data dikirimkan benar
serta deteksi bila ada
5. Sebuah pesan dalam sistem komunikasi data dikirimkan kesuatu tempat dimana kode
tersebut sudah dikonversikan ke data2 polinomial dengan pesan yang terkirimkan
adalah M(X) = X7+X5+X3+X1+1 dimana generator polynomial G(X) = X5+X3+X1+1.
Carilah data yang ditansmisikan dan buktikan data dikirimkan benar serta deteksi bila
ada, gunakan metoda Biner.

6. Pesan yang ditransmisikan adalah SEMINAR BERBASIS WEB ELEKTRO

dengan menggunakan kode ASCII. Gunakan EVEN parity untuk VRC dan
ODD parity untuk LRC.
a. Dengan menggunakan parity generator serial dan pararel, apakah karakter H
dan O yang ditransmisikan sudah benar?
b. Jika dikrirm salah, apa yang perlu dilakukan ?
c. Pada garis 2 (b2), apakah data yang dikirimkan sudah benar?, gunakan
metode Hamming Code?
d. Dengan hamming code, hitunglah angka bit hamming dan perbaiki dengan
kode hamming bila bit 15 salah gunakan baris b2 pada LRC ?
 e. Jika G (x) = X7+X3+X2+1, carilah transmitted polinomial T (x) dengan cara
polynomial dan biner, gunakan baris b2 pada LRC ?
f. Pada pertanyaan (e), data yang diterima apakah sudah benar/salah?
g. Pada pertanyaan (e), data yang dikirim mengalami kesalahan pada bit 15
dibaris b2 untuk LRC, perbaiki dengan kode Hamming, polinomial dan
biner
?
7. Ulang pertanyaan soal nomor 6 di atas dengan menggunakan kode EBCDIC !
1. KODE ASCII

LRC Odd parity

n P r o g r a m S t u d i T e k n i k T e l e k o m u n i k a s i
b7 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Even Parity

b6 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0
b5 1 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1
b4 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0
b3 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0
VRC

b2 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0
b1 0 0 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0
0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0
1. KODE EBCDIC

LRC Odd parity

n P r o g r a m S t u d i T e k n i k T e l e k o m u n i k a s i
b8 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Even Parity

b7 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
b6 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0
b5 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1
b4 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1
VRC

b3 1 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1
b2 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 1
b1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0
0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1
2. BAGIAN A

LRC Odd parity

n J A R I N G A N K O M P U T E R P O L S R I
b7 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1

Even Parity
b6 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1
b5 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1
b4 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1
b3 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1
VRC

b2 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0
b1 0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1
1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1

Warna Biru = Pesan yang diterima adalah “JARINGAN KOMPUTER POLSRI”

Warna Merah = Karakter yang mengalami kesalahan adalah karakter “K”
2. BAGIAN B

LRC Odd parity

J u r u s a n T e k n i k E l e k t r o 2 1
b8 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0
b7 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1
Even Parity
b6 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1
b5 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0
b4 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1
b3 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0
VRC

b2 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1
b1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0
1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0

Warna Coklat = Pesan yang diterima adalah “ Jurusan Teknik Elektro21”

Warna Hijau = Karakter yang tidak mengalami kesalahan adalah “a”
3. Penyelesaian

10110001001010101100100  Jumlah = 23 Bit  Pendekatan 24 = 16 ; Dimnana n = 4 ;Maka, n + 1 = 4 + 1 = 5

Sehingga, bit hamming nya = 23 bit + 5 = 28 bit.

x x 1 x 0 1 1 x 0 0 0 1 0 0 x 0 1 0 1 0 1 1 0 0 1 0 0; dimana x = H = Hamming / sisipan

Posisi x ditentukan dari perpangkatan :

20 = 1 (Posisi bit 1)  p1 = 1 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1 xor 0 xor 0 = 0
21 = 2 (Posisi bit 2)  p2 = 1 xor 1 xor 1 xor 0 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1 xor 1 xor 0 = 0
22 = 4 (Posisi bit 4)  p4 = 0 xor 1 xor 1 xor 1 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1 xor 0 =1
3
2 = 8 (Posisi bit 8)  p8 = 0 xor 0 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 =1
24 = 16 (Posisi bit 16)  p16 = 0 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 = 1

Maka, Hasilnya setelah bit Paritas dimasukkan :

001101110001001010101100100

Bila Bit 10 terjadi kesalahan :

0 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 ; dimana tanda hijau adalah Bit 10 yang salah

Cara pengecekannya :
20 = 1 (Posisi bit 1)  p1 = 1 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1 xor 0 xor 0 xor 0 xor 1 xor 0 xor 0 = 0 (BENAR ; sesuai p1 semula)
21 = 2 (Posisi bit 2)  p2 = 1 xor 1 xor 1 xor 1 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1 xor 1 xor 0 = 1 (SALAH ; tak sesuai p2 semula)
22 = 4 (Posisi bit 4)  p4 = 0 xor 1 xor 1 xor 1 xor 0 xor 0 xor 1 xor 1 xor 0 xor 1 xor 1 xor 0 = 1 (BENAR ; sesuai p4 semula)
23 = 8 (Posisi bit 8)  p8 = 0 xor 1 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 = 0 (SALAH; tak sesuai p8 semula)
4
2 = 16 (Posisi bit 16)  p16 = 0 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 0 xor 1 xor 0 xor 0 = 1(BENAR ; sesuai p1 semula)
Maka, p2 + p8 = 2 + 8 = 10 atau Bit ke -10
4. Penyelesaian

Mx = X8 + X6 + X5 + X3 + X2 + 1 dan Gx = X6 + X4 + X3 + 1. Andai C-bits atau C = 3 maka Xc = X3

Sehingga Mx . C = X3 ( X8 + X6 + X5 + X3 + X2 + 1) = X11 + X9 + X8 + X6 + X5 + X3

Rx = Mx . C dibagi Gx, maka

POLIMONIAL :

Rx = X11 + X9 + X8 + X6 + X5 + X3 dibagi X6 + X4 + X3 + 1 = X5 + 1 dengan sisa X4 + 1 . Karna Rx ambil dari sisa maka Rx = X4 + 1.

Untuk Tx = Mx . C + Rx = X11 + X9 + X8 + X6 + X5 + X4 + X3 + 1

Pemeriksaan Data :

Maka, X11 + X9 + X8 + X6 + X5 + X4 + X3 + 1 dibagi X6 + X4 + X3 + 1 adalah X5 + 1 dengan sisa 0. Karna sisa 0 maka data yg dikirim adalah BENAR

Bila ada kesalahan :

Jika Tx = Mx . C + Rx = X11 + X9 + X8 + X6 + X5 + X4 + X3 + X2 + 1

Maka cara mengeceknya adalah X11 + X9 + X8 + X6 + X5 + X4 + X3 + X2 + 1 dibagi X6 + X4 + X3 + 1 adalah X5 + 1 dengan sisa X2 . Karna sisa tidaklah bernilai
0 maka data yang dikirim adalah SALAH.
5. Penyelesaian

Mx = X7 + X5 + X3 + X1 + 1 atau 1 0 1 0 1 0 1 1 dan Gx = X5 + X3 + X1 + 1 atau 1 0 1 0 1 1. Andai C-bits atau C = 5 maka Xc = X5

Sehingga Mx . C = X5 ( X7 + X5 + X3 + X1 + 1) = X12 + X10 + X8 + X6 + X5 atau 1 0 1 0 1 0 1 1 0 0 0 0 0

Rx = Mx . C dibagi Gx, maka

BINER :

Rx = 1 0 1 0 1 0 1 1 0 0 0 0 0 / 1 0 1 0 1 1 = 1 1 0 1 0 , maka Rx = 1 1 0 1 0

Jadi Tx = Mx . C + Rx = 1 0 1 0 1 0 1 1 0 0 0 0 0 + 1 1 0 1 0 = 1 0 1 0 1 0 1 1 1 1 0 1 0

Pemeriksaan Data :

Maka, Tx / Gx = 1 0 1 0 1 0 1 1 1 1 0 1 0 / 1 0 1 0 1 1 didapat sisa 0. Karna sisa 0 maka data yg dikirim adalah BENAR

Bila ada kesalahan :

Jika Tx = 1 0 1 0 1 0 1 1 1 1 1 1 0 / 1 0 1 0 1 1 didapat sisa 100. Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.
6. KODE ASCII

LRC Odd parity

n S E M I N A R B E R B A S I S W E B E L E K T R O
b7 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1
Even Parity b6 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1
b5 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0
b4 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 1
b3 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1
VRC

b2 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1
b1 1 1 1 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0
0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1

a. Tidak ada karakter H

b. Karakter O = 1 0 0 1 1 1 1
Bit Parity Genap = 1 xor 0 xor 0 xor 1 xor 1 xor 1 xor 1 = 1
Dikirim = 1 0 0 1 1 1 1 1
Diterima = 1 0 0 1 1 1 1 1
Diperiksa = 1 xor 0 xor 0 xor 1 xor 1 xor 1 xor 1 xor 1 = 0. Karna hasil 0 maka data yg dikirim adalah BENAR.

c. Misal ada kesalahan pada Bit Parity nya :

Dikirim = 1 0 0 1 1 1 1 1
Diterima = 1 0 0 1 1 1 1 0
 Diperiksa = 1 xor 0 xor 0 xor 1 xor 1 xor 1 xor 1 xor 0 = 1. Karna hasil 1 maka data yg dikirim adalah SALAH.
Solusi = Perbaiki bit parity nya menjadi 1.
d. Penyelesaian :

10001010101101010101000010111  Jumlah = 29 Bit  Pendekatan 25 = 32 ; Dimnana n = 5 ;Maka, n + 1 = 5 + 1 = 6

Sehingga, bit hamming nya = 29 bit + 6 = 35 bit.

x x 1 x 0 0 0 x 1 0 1 0 1 0 1 x 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 x 1 1 1; dimana x = H = Hamming / sisipan

Posisi x ditentukan dari perpangkatan :

20 = 1 (Posisi bit 1)  p1 = 10011111111100011 = 0 (DI-XOR)

21 = 2 (Posisi bit 2)  p2 = 10001010101001011 = 0 (DI-XOR)
22 = 4 (Posisi bit 4)  p4 = 000010101010010 = 1 (DI-XOR)
23 = 8 (Posisi bit 8)  p8 = 101010101000010 = 0 (DI-XOR)
24 = 16 (Posisi bit 16)  p16 = 101010101000010 = 0 (DI-XOR)
25 = 32 (Posisi bit 32)  p32 = 111 = 1 (DI-XOR)

Maka, Hasilnya setelah bit Paritas dimasukkan :

00110000101010101010101010000101111

Bila Bit 15 terjadi kesalahan :

0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1; dimana tanda Hijau adalah Bit 15 yang salah

Cara pengecekannya :
20 = 1 (Posisi bit 1)  p1 = 10011101111100011 = 1 , SALAH
21 = 2 (Posisi bit 2)  p2 = 10001000101001011 = 1 , SALAH
22 = 4 (Posisi bit 4)  p4 = 000010001010010 = 0 , SALAH
23 = 8 (Posisi bit 8)  p8 = 101010001000010 = 1 , SALAH
24 = 16 (Posisi bit 16)  p16 = 101010101000010 = 0 , BENAR
25 = 32 (Posisi bit 32)  p32 = 111 = 1 , BENAR

Maka, p1 + p2 + p4 + p8 = 1 + 2 + 4 + 8 = 15 atau Bit ke -15. Untuk mengatasinya Bit Ke-15 diubah menjadi 1.

e. Penyelesaian :

Mx = X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 + X + 1 dan Gx = X7 + X3 + X2 + 1. Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 + X + 1)

= X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X

Rx = Mx . C dibagi Gx, maka

POLIMONIAL :

Rx = X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X / X7 + X3 + X2 + 1 = X5 + X4 + 1 . Karna Rx ambil dari sisa maka

Rx = X5 + X4 + 1

Untuk Tx = Mx . C + Rx = ( X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X ) + (X5 + X4 + 1 )

Tx = X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X4 + X3 + X2 + X1 + 1

Pemeriksaan Data :

Maka, X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X4 + X3 + X2 + X1 + 1 / X7 + X3 + X2 + 1 = 0. Karna sisa 0 maka data yg dikirim adalah
BENAR
Bila ada kesalahan :

Jika Tx = Mx . C + Rx = X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X5 + X4 + X3 + X2 + X1 + 1

Maka cara mengeceknya adalah

X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X6 + X5 + X4 + X3 + X2 + X1 + 1 / X7 + X3 + X2 + 1 = X5

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

BINER :

Mx = X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 + X + 1 atau 10001010101101010101000010111

dan Gx = X7 + X3 + X2 + 1 atau 10001101

Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X24 + X22 + X20 + X18 + X17 + X15 + X13 + X11 + X9 + X4 + X2 + X + 1)

= X29 + X24 + X23 + X21 + X19 + X18 + X16 + X14 + X12 + X10 + X5 + X3 + X2 + X atau 100010101011010101010000101110

Rx = Mx . C / Gx, maka

Rx = 100010101011010101010000101110 / 10001101 = 110001. Karna Rx ambil dari sisa maka Rx = 110001.

Untuk Tx = Mx . C + Rx = 100010101011010101010000101110 + 110001 = 100010101011010101010001011111

Tx = 100010101011010101010001011111

Pemeriksaan Data :
Maka, 100010101011010101010001011111 / 10001101 = 0. Karna sisa 0 maka data yg dikirim adalah BENAR

Bila ada kesalahan Di Bit 15:

Jika Tx = Mx . C + Rx = 100010101011011101010001011111

Maka cara mengeceknya adalah

100010101011011101010001011111 / 10001101 = 1000000000000000

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

Untuk Jawaban F dan G sudah tertera pada bagian C, D dan E.

7. KODE EBCDIC

LRC Odd parity

n S E M I N A R B E R B A S I S W E B E L E K T R O
b8 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0
Even Parity b7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
b6 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0
b5 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1
b4 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0
VRC

b3 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0
b2 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0
b1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0
0 0 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 1 1

a. Tidak ada karakter H

b. Karakter O = 1 1 0 1 0 1 1 0
Bit Parity Genap = 1 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 = 1
Dikirim = 1 1 0 1 0 1 1 0 1
Diterima = 1 1 0 1 0 1 1 0 1
Diperiksa = 1 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 1 = 0. Karna hasil 0 maka data yg dikirim adalah BENAR.

c. Misal ada kesalahan pada Bit Parity nya :

Dikirim = 1 1 0 1 0 1 1 0 1
Diterima = 1 1 0 1 0 1 1 0 0
Diperiksa = 1 xor 1 xor 0 xor 1 xor 0 xor 1 xor 1 xor 0 xor 0 = 1. Karna hasil 1 maka data yg dikirim adalah SALAH.
 Solusi = Perbaiki bit parity nya menjadi 1.
d. Penyelesaian :

10000000100101010101001011010  Jumlah = 29 Bit  Pendekatan 25 = 32 ; Dimnana n = 5 ;Maka, n + 1 = 5 + 1 = 6

Sehingga, bit hamming nya = 29 bit + 6 = 35 bit.

x x 1 x 0 0 0 x 0 0 0 0 1 0 0 x 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 x 0 1 0; dimana x = H = Hamming / sisipan

Posisi x ditentukan dari perpangkatan :

20 = 1 (Posisi bit 1)  p1 = 10000101111100100 = 0 (DI-XOR)

21 = 2 (Posisi bit 2)  p2 = 10000000101001110 = 0 (DI-XOR)
22 = 4 (Posisi bit 4)  p4 = 000010001011011 = 0 (DI-XOR)
23 = 8 (Posisi bit 8)  p8 = 000010001001011 = 1 (DI-XOR)
24 = 16 (Posisi bit 16)  p16 = 101010101001011 = 0 (DI-XOR)
25 = 32 (Posisi bit 32)  p32 = 010 = 1 (DI-XOR)

Maka, Hasilnya setelah bit Paritas dimasukkan :

00100001000010001010101010010111010

Bila Bit 15 terjadi kesalahan :

0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0; dimana tanda Hijau adalah Bit 15 yang salah

Cara pengecekannya :
20 = 1 (Posisi bit 1)  p1 = 10000111111100100 = 1 , SALAH
21 = 2 (Posisi bit 2)  p2 = 10000010101001110 = 1 , SALAH
22 = 4 (Posisi bit 4)  p4 = 000010101011011 = 1 , SALAH
23 = 8 (Posisi bit 8)  p8 = 000010101001011 = 0 , SALAH
24 = 16 (Posisi bit 16)  p16 = 101010101000010 = 0 , BENAR
25 = 32 (Posisi bit 32)  p32 = 010 = 1 , BENAR

Maka, p1 + p2 + p4 + p8 = 1 + 2 + 4 + 8 = 15 atau Bit ke -15. Untuk mengatasinya Bit Ke-15 diubah menjadi 0.

e. Penyelesaian :

Mx = X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 dan Gx = X7 + X3 + X2 + 1. Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 )

= X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2

Rx = Mx . C dibagi Gx, maka

POLIMONIAL :

Rx = X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2 / X7 + X3 + X2 + 1 = X5 + X4 + 1 . Karna Rx ambil dari sisa maka

Rx = = X6 + X4 + X3 + X2 + X1

Untuk Tx = Mx . C + Rx = ( X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2 ) + (X6 + X4 + X3 + X2 + X1 )

Tx = X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X

Pemeriksaan Data :

Maka, X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X / X7 + X3 + X2 + 1= 0. Karna sisa 0 maka data yg dikirim adalah BENAR

Bila ada kesalahan :

Jika Tx = Mx . C + Rx = X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X2 + X

Maka cara mengeceknya adalah

X29 + X21 + X18 + X16 + X14 + X12 + X10 + X8 + X4 + X2 + X / X7 + X3 + X2 + 1= X2

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

BINER :

Mx = X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 atau 10000000100101010101001011010

dan Gx = X7 + X3 + X2 + 1 atau 10001101

Andai C-bits atau C = 1 maka Xc = X1

Sehingga Mx . C = X1 ( X28 + X20 + X17 + X15 + X13 + X11 + X9 + X6 + X4 + X3 + X1 )

= X29 + X21 + X18 + X16 + X14 + X12 + X10 + X7 + X5 + X4 + X2 atau 100000001001010101010010110100

Rx = Mx . C / Gx, maka

Rx = 100000001001010101010010110100 / 10001101 = 1011110. Karna Rx ambil dari sisa maka Rx = 1011110.

Untuk Tx = Mx . C + Rx = 100000001001010101010010110100 + 1011110 = 100000001001010101010100010010

Tx = 100000001001010101010100010010

Pemeriksaan Data :

Maka, 100000001001010101010100010010 / 10001101 = 0. Karna sisa 0 maka data yg dikirim adalah BENAR
Bila ada kesalahan Di Bit 15:

Jika Tx = Mx . C + Rx = 100000001001010101010100010110

Maka cara mengeceknya adalah

100000001001010101010100010110/ 10001101 = 100

Karna sisa tidaklah bernilai 0 maka data yang dikirim adalah SALAH.

Untuk Jawaban F dan G sudah tertera pada bagian C, D dan E.