CHECKSUM

ANGGA HENDRI KJTD 2A / 04

CHECKSUM

Checksum adalah skema kesalahan-deteksi sederhana di mana setiap pesan yang dikirim menghasilkan nilai numeric berdasarkan byte dalam pesan. Pengirim menempatkan nilai yang dihitung dalam pesan dan mengirimkan nilai pada pesan.

CHECKSUM

Pada Metode checksum, pengecekan dilakukan dengan melakukan penjumlahan pada sekumpulan data dan kemudian mengcomplement jumlah tersebut, kemudian hasil complement tersebut (checksum) ditambahkan pada data sebagai sebuah karakter. Kemudian pada reciever, akan dihitung ulang checksum-nya dan dilakukan perbandingan nilai/jumlah data yang dikirimkan dengan checksum. Bila terjadi perbedaan nilai antara kedua nilai ini, maka terjadi kesalahan/error dalam pengiriman data.

Pola deteksi error menggunakan checksum juga menggunakan bit tambahan (redundancy). Contoh penggunaan checksum adalah sebagai berikut :

Terdapat 5 buah bilangan yang terdiri dari 4 bit yang akan ditransmisikan. Pada saat 5 buah bilangan dikirim, ditambahkan 1 buah bilangan sebagai hasil penjumlahan (sum) dari kelima bilangan yang dikirim. Bilangan tersebut adalah: 7, 11, 12, 0, 6 dan tambahan satu bilangan 36, sehingga data yang dikirimkan adalah 7, 11, 12, 0, 6, 36. Ketika data sampai di receiver, kelima buah bilangan tersebut diterima dan dijumlahkan, jika hasil penjumlahan sama dengan 36 maka diasumsikan data valid. Kelima data tersebut akan diterima dan hasil penjumlahan (36) akan dibuang.

Pada contoh kasus yang telah dibahas sebelumnya terdapat kekurangan dimana semua data yang dikirim terdiri dari 4 digit, artinya maksimal hanya nilai 15 (1111 biner = 15 desimal) kecuali untuk hasil checksum.

Sehingga diperlukan sebuah metode jika terdapat data yang nantinya akan dikirim lebih dari 15, yaitu menggunakan arimatika komplemen satu. Pada aritmatika komplemen satu caranya adalah dengan merepresentasikan bilangan antara 0 sampai 2n – 1 dengan menggunakan n bit. Jika terdapat bilangan yang lebih dari n bit, maka bit yang lebih pada sisi kiri akan ditambahkan pada sisi kanan istilah ini dikenal dengan nama wrapping.

ContohBagaimana kita dapat merepresentasikan bilangan 21 dalam aritmatikakomplemen satu dengan hanya menggunakan 4 bit?JawabBilangan decimal 21 memilki biner 10101 (memiliki jumlah bit 5), sehingga bit 1 pada sisi kiri akan dijumlahkan ke 4 bit di sebelah kanannya, menjadi:

Sehingga dapat dikatakan nilai dari 21 jika digunakan operasi aritmatika komplemen satu hasilnya adalah 6.

PROSES ARITMATIKA KOMPLEMEN SATU

CONTOH• Bagaimanakah menggunakan aritmatika komplemen satu

untuk menyelesaikan metode checksum pada transmisi data 7, 11, 12, 0 dan 6

TERIMA KASIH