Diketahui suatu data digital 1101011011, dengan menggunakan teknik CRC tentukan

Berikut ini adalah pertanyaan dari hayatulaulia8941 pada mata pelajaran TI untuk jenjang Sekolah Menengah Pertama

Diketahui suatu data digital 1101011011, dengan menggunakan teknik CRC tentukan checksum dari data tersebut jika generator polynomial yang digunakan x3+x2+1

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

1. Menambahkan bit padding ke data agar panjang datanya sama dengan panjang generator polynomial, dalam hal ini adalah 11 bit + 3 bit = 14 bit. Padding dilakukan dengan menambahkan bit 0 di belakang data.

Data asli: 1101011011

Data setelah padding: 1101011011000

2. Memulai proses CRC dengan mengambil bit pertama dari data dan melakukan operasi XOR dengan generator polynomial.

1101011011000 (data setelah padding)

XOR 1011 (generator polynomial)

110111011000

3. Menggeser data ke kiri satu bit dan mengambil bit berikutnya untuk dioperasikan dengan generator polynomial. Lakukan operasi XOR dengan hasil sebelumnya jika bit pertama dari data yang digeser adalah 1, atau biarkan hasilnya jika bit pertama dari data yang digeser adalah 0.

110111011000 (hasil sebelumnya)

1101 (data yang digeser)

1011 (generator polynomial)

10001

4. Ulangi proses geser dan XOR untuk semua bit data hingga selesai.

Hasil akhir dari proses CRC adalah sisa pembagian dari hasil XOR pada langkah terakhir, yaitu 001. Maka, checksum dari data digital 1101011011 menggunakan teknik CRC dengan generator polynomial x3+x2+1 adalah 001.

Semoga dengan pertanyaan yang sudah terjawab oleh KoukiYuzi dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Tue, 27 Jun 23