Professional Documents
Culture Documents
Powerful: Maksimalkan kemampuan mendeteksi kesalahan (jumlah bit yang salah) dengan minimal jumlah redundant bits. Cepat => implementasi pada hardware
Operasi algoritma CRC merupakan operasi binary division (XOR dan shift) => rangkaian dijital, gate. Feasible: CRC code bagian dari hardware network adaptor.
Jaringan Komputer
CRC: Basic Algorithm (1) CRC => konsep matematis untuk operasi polynomial (persamaan tingkat tinggi).
Messages (M) sebanyak (n + 1) bit, dapat diwakili oleh polynomial degree n; dimana pangkat tertinggi adalah n; mis. x n. Koefisien polinomial diwakili oleh nilai bit binary.
Misalkan string messages: 110001 (6 bit, n = 5) Representasi koefisien polynomial: 1,1, 0, 0, 0, 1 +x0 Polinomial: M(x) = x5 + x 4
3
Versi: 1.1
Sender: Kirim => P(x) = M (x) + R(x) Receiver: Terima <= P(x)
Lakukan operasi pembagian P(x) dengan C(x). Jika terdapat sisa (reminder) maka error. Jika tidak terdapat sisa (zero) maka tidak ada error.
Q: Bagaimana menghasilkan check bits R(x)? Q: Bagaimana memilih C(x)? Q: Kemampuan CRC?
4
Versi: 1.1
2.
Implementasi protokol (mis. Ethernet, HDLC) spesifikasi generator polynomial yang digunakan:
Peer protokol sender dan receiver sama => menggunakan C(x) yang sama untuk error detection.
5
Versi: 1.1
1001 110101000 1001 1000 1001 0011 0000 0110 0000 1100 1001 1010 1001 011
T=110101 011
Versi: 1.1
Versi: 1.1
R
r
Versi: 1.1