Arsip Kuliah Online 2010: Cyclic Redundancy Check (crc

Kuliah Online, Arsip

Repository Universitas Komputer Indonesia

CRC (Cylic Redudancy Check)Pendahuluan• Merupakan kode pemeriksaan error yang umumdigunakan pada sistem komunikasi data dansistem transmisi data serial lainnya. • Metode ini berdasarkan manipulasi polinomialmenggunakan aritmatika modulo. Standar CRC yang umum antara lain CRC-8, CRC-16, CRC-32, dan CRC-CCIT • Metode ini merupakan metode lain untukmenghitung checksum, dengan panjang pesanberkisar 8, 16, atau 32 bit.Metode CRC• Data diperlakukan sebagai bilanganbiner (0 & 1)• Bilangan ini dibagi dengan bilanganbiner lainnya yang disebut polinomial.• Hasil sisa pembagian ini merupakanchecksum CRC, yang akanditambahkan pada pesan yang akanditransmisikan.Metode CRC (lanjutan)• Receiver akan membagi pesan (termasukCRC yang dihitung) dengan polinomialyang sama dengan polinomial yang digunakan oleh transmitter. • Jika sisa pembagian yang dilakukan olehreceiver ini sama dengan sisa pembagianyang dilakukan oleh transmitter, makatransmisi dapat dikatakan berhasil.Perhitungan untuk mendapatkan CRCContoh(yang akan ditransmisikan)(divisor)• Pesan akan ditambahkan dengan bit nolsebanyak lebar bit polinomial. Dalam hal ini, lebarbit polinomial adalah 2, maka pesan akanditambahkan dengan 00 menjadi 11010100, danakan dibagi dengan polinomial. • Pembagian ini sama saja dengan men-XOR-kansemua bit yang dibagi dengan bit pembagi. Perhitungan P(x)Jadi, didapat pesan dengan CRC (P(x))= 1 1 0 1 0 1 1 1 Memeriksa pesan pada ReceiverHal ini dapat dilakukan dengan dua cara, yaitu : • Cara I : – Pertama receiver akan memisahkan pesandan checksum, kemudian akan menghitungchecksum untuk pesan (setelahmenambahkan bit nol sebanyak lebar bit polinomial). – Lalu receiver akan membandingkan keduachecksum tersebut (yang diterima dan yang dihitung). – Jika kedua checksum tersebut sama besar, maka tidak terjadi error selama transmisiMemeriksa pesan pada Receiver(Pesan diterima)Checksum pesan yang diterima = 11 Memeriksa pesan pada Receiver• Cara II : – receiver akan menghitung checksum untukkeseluruhan pesan.– kemudian memeriksa apakah hasilnya samadengan nol (berarti tidak terjadi error selamatransmisi).Memeriksa pesan pada Receiver• Pesan : 100110001101• Divisor : 11001

Cyclic Redundancy Check (crc)

http://repository.unikom.ac.id/33148/1/pertemuan%2012%20crc-cylic-redudancy-check.pdf

Cyclic Redundancy Check (crc)

Abstract

Similar works

Full text

Available Versions

Repository Universitas Komputer Indonesia