Sie sind auf Seite 1von 43

# TUGAS

KELOMPOK
151321

Bab 10

## Deteksi galat dan koreksi

(Error Detection and
Correction)

Catatan:
Data dapat terkorupsi selama nt
reliable communication, error harus
dapat dideteksi dan dikoreksi.

## Error bit-tunggal (Single-Bit

Error)
Error deburan (Burst Error)

Catatan:
Dalam error bit tunggal (single-bit
error), berarti hanya ada satu bit yang
berubah dalam data unit.

Gambar 10.1

Error bit-tunggal

Catatan:
Error deburan (burst error) jika
terdapat lebih dari 2 bit yang berubah

Gambar 10.2

## 10.2 Deteksi Error

Redundancy
Parity Check
Cyclic Redundancy Check (CRC)
Checksum

Catatan:
Deteksi error menggunakan konsep
menambahkan bit-bit (redundancy),
berarti menambahkan bit ekstra untuk
(penerima).

Gambar 10.3

Redundancy

Gambar 10.4

Metode deteksi

10.5

## Konsep paritas genap (even-parity)

Catatan:
Pada parity check, suatu bit paritas
(unit) data sehingga jumlah bitnya
ditambah 1, dapat diterapkan dua
jenis paritas yaitu paritas ganjil (evenparity atau odd parity).

Catatan 1
Supposethesenderwantstosendthewordworld.In
ASCIIthefivecharactersarecodedas
1110111 1101111 1110010 1101100 1100100
Thefollowingshowstheactualbitssent
1110111011011110111001001101100011001001

Contoh 2
11101110110111101110010011011000
11001001
withevennumbers(6,6,4,4,4).Thedataareaccepted.

Contoh 3
NowsupposethewordworldinContoh1iscorrupted
duringtransmission.
11111110110111101110110011011000
11001001
forretransmission.

Catatan:
Simple parity check can detect all
single-bit errors. It can detect burst
errors only if the total number of
errors in each data unit is odd.

Gambar 10.6

## Sistem paritas dua-dimensi

Contoh 4
Supposethefollowingblockissent:
10101001001110011101110111100111
10101010

However,itishitbyaburstnoiseoflength8,andsome
bitsarecorrupted.
10100011100010011101110111100111
10101010

donotfollowtheevenparityruleandthewholeblockis

Catatan:
In two-dimensional parity check, a
block of bits is divided into rows and a
redundant row of bits is added to the
whole block.

10.7

10.8

10.9

10.10

Polinomial

## Tabel 10.1 Polinomial Standar

Name

Polynomial

Application

CRC-8

x8 + x2 + x + 1

CRC-10

x10 + x9 + x5 + x4 + x 2 + 1

ATM AAL

ITU-16

x16 + x12 + x5 + 1

HDLC

ITU-32

## x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10

+ x8 + x7 + x5 + x4 + x2 + x + 1

LANs

Contoh 5
Itisobviousthatwecannotchoosex(binary10)orx2+x
(binary110)asthepolynomialbecausebotharedivisible
byx.However,wecanchoosex+1(binary11)because
itisnotdivisiblebyx,butisdivisiblebyx+1.Wecan
alsochoosex2+1(binary101)becauseitisdivisibleby
x+1(binarydivision).

Contoh 6
TheCRC12
x12+x11+x3+x+1
affectinganoddnumberofbits,willdetectallburst
errorswithalengthlessthanorequalto12,andwill
detect,99.97percentofthetime,bursterrorswitha
lengthof12ormore.

10.12

Checksum

10.13

## Data unit and checksum

Catatan:
The sender follows these steps:
The unit is divided into k sections, each of n bits.
All sections are added using ones complement to get
the sum.
The sum is complemented and becomes the checksum.
The checksum is sent with the data.

Catatan:
The unit is divided into k sections, each of n bits.
All sections are added using ones complement to get
the sum.
The sum is complemented.
If the result is zero, the data are accepted: otherwise,
rejected.

Contoh 7
menggunakansuatuchecksum8bit.
1010100100111001
Keduabilangandijumlahkanmenggunakanpenjumlahanones
complement
10101001
00111001

Sum 11100010
Checksum00011101
Polabityangdikirimkan101010010011100100011101

Contoh 8
Sekaranganggapsuatupenerimamenerimapolabityangdikirim
transmisi.
101010010011100100011101
Jikaketigabilangantersebutdijumlahkan,makaakandiperoleh
komplemen(complementing),menghasilkanbilanganyangbit
10101001
00111001
00011101
Sum

11111111

Complement

00000000berartipolanyabenar.

Contoh 9
101011111111100100011101
10101111
11111001
00011101
PartialSum111000101
Carry
Sum

1
11000110

diterima.

## 10.3 Koreksi Error

Retransmission
Forward Error Correction
Burst Error Correction

Number of
data bits
m

Number of
redundancy bits
r

Total
bits
m+r

10

11

Gambar 10.14

Gambar 10.15

Gambar 10.16

Gambar 10.17