Download - Pert 7 Crc Cylic Redudancy Check
![Page 1: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/1.jpg)
CRC (Cylic Redudancy Check)
![Page 2: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/2.jpg)
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.
![Page 3: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/3.jpg)
Metode CRC• Data diperlakukan sebagai bilangan
biner (0 & 1)• Bilangan ini dibagi dengan bilangan
biner lainnya yang disebut polinomial.• Hasil sisa pembagian ini merupakan
checksum CRC, yang akanditambahkan pada pesan yang akanditransmisikan.
![Page 4: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/4.jpg)
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.
![Page 5: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/5.jpg)
Perhitungan untuk mendapatkan CRC
Contoh(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.
![Page 6: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/6.jpg)
Perhitungan P(x)
Jadi, didapat pesan dengan CRC (P(x))= 1 1 0 1 0 1 1 1
![Page 7: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/7.jpg)
Memeriksa pesan pada ReceiverHal ini dapat dilakukan dengan dua cara, yaitu :
• Cara I : – Pertama receiver akan memisahkan pesan
dan 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 transmisi
![Page 8: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/8.jpg)
Memeriksa pesan pada Receiver
(Pesan diterima)
Checksum pesan yang diterima = 11
![Page 9: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/9.jpg)
Memeriksa pesan pada Receiver
• Cara II : – receiver akan menghitung checksum untuk
keseluruhan pesan.– kemudian memeriksa apakah hasilnya sama
dengan nol (berarti tidak terjadi error selamatransmisi).
![Page 10: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/10.jpg)
Memeriksa pesan pada Receiver
![Page 11: Pert 7 Crc Cylic Redudancy Check](https://reader035.vdokumen.com/reader035/viewer/2022071803/55cf9c76550346d033a9e9b0/html5/thumbnails/11.jpg)
• Pesan : 100110001101• Divisor : 11001