|
48
Cyclic
Redudancy Check (CRC)
CRC
adalah
sebuah
metode
yang
didasari dengan
penambahan
rangkaian
check
bits
ke
code
words.
Dalam
hal
ini,
bit yang
ditambahkan
akan
menjamin
bahwa
jika
tidak
terjadi
kesalahan
dalam
transmisi,
maka
code word dan
check
bits nilainya
dapat
habis
jika dibagi secara
matematis
dengan
nilai tertentu.
Spesifikasi
untuk
membagi
nilai dan faktor
yang
digunakan
akan
menentukan jangkauan
kesalahan
transmisi
yang
dapat
dideteksi.
Untuk
mempermudah
manipulasi code
word
secara
algebraic
dapat
dimapping terlebih dahulu kodeya
kedalam polinominal.
Checksum
Checksum
adalah
metode
untuk
melakukan
pemeriksaan terhadap
integritas
dari
data
yang
ditransmisikan.
Sebuah
checksum
akan
bernilai
sebuah
integer
yang
dihitung
dari
rangkaian
oktet
yang diambil
dari sebuah
operasi
aritmatik
terhadap
paket
data
tersebut.
Nilai
yang dihasilkan dari
perhitungan
akan
dihitung kembali
pada
bagian
penerima
dan
akan
dibandingkan
untuk
verifikasi.
Sebuah
checksum
biasanya merupakan
perhitungan dari
header dan
data
fields
sebuah paket
protokol.
|