Apa itu Check Digit?

Digit cek adalah bagian integral dari metode deteksi kesalahan. Itu bisa merujuk ke salah satu dari dua hal — digit sebenarnya, yang terkait dengan angka multi-digit, yang menunjukkan apakah angka multi-digit itu akurat atau tidak. Atau, digit cek mengacu pada ukuran yang digunakan untuk menguji keakuratan kumpulan atau blok data, sebagai lawan dari satu nomor. Either way, proses jenis pemeriksaan redundansi dapat disebut sebagai perhitungan cek digit atau algoritma cek digit. Metode check digit dapat mengambil banyak pendekatan yang berbeda dan digunakan secara internasional untuk berbagai tujuan. Beberapa sistem penomoran atau pengkodean umum yang menggunakan digit cek antara lain Universal Product Code (UPC) dan International Standard Book Number (ISBN).

Digit cek dirancang untuk menangkap jenis kesalahan tertentu yang umum dalam entri data, apakah data itu dibaca dan dimasukkan oleh orang yang sama pada keyboard atau papan tombol telepon, atau apakah data dibaca oleh satu orang dan dimasukkan oleh orang lain. Kesalahan entri data yang paling umum dalam hal ini adalah kesalahan memasukkan satu digit saja. Ini menyumbang antara 60 dan 95 persen dari semua kesalahan data. Terikat untuk kedua menghilangkan atau menambahkan satu digit di satu sisi, dan mentranspos digit yang berdekatan di sisi lain. Kesalahan lain yang mungkin terjadi, tetapi terjadi dengan frekuensi yang jauh lebih sedikit, termasuk pembalikan urutan tiga digit sehingga 123 dimasukkan sebagai 321, misalnya; dan kesalahan fonetik, membingungkan 16 dan 60.

Digit cek sebenarnya dapat ditambahkan ke nomor yang dimaksudkan untuk diperiksa. Pada Vehicle Identification Number (VIN) yang memiliki 17 karakter, check digit berada di posisi kesembilan. Sebaliknya, pada nomor ISBN 13 digit, digit cek muncul di bagian akhir, sebagai nomor ke-13.

Ada beberapa algoritma berbeda yang biasa digunakan untuk menghitung digit cek, dan algoritma yang sama tidak selalu digunakan untuk tujuan yang sama secara internasional. Misalnya, algoritme yang dikembangkan oleh dan dinamai menurut nama ilmuwan Hans Peter Luhn, juga disebut Mod 10, adalah rumus yang digunakan di Amerika Serikat untuk nomor kartu kredit dan debit dan di Kanada untuk otentikasi Nomor Asuransi Sosial (SIN). Algoritme Luhn juga digunakan untuk kode batang Nomor Artikel Eropa (EAN13) internasional, sedangkan rumus yang berbeda, Mod11, digunakan untuk beberapa kode batang di Jerman dan untuk nomor pengarsipan pajak (TFN) di Australia.

Rumus Luhn menempelkan digit cek di akhir nomor yang diverifikasi. Dari kanan ke kiri, termasuk digit cek, setiap digit kedua digandakan. Jika salah satu digit yang digandakan menjadi angka multi-digit maka nomor individu dari angka multi-digit ditambahkan bersama-sama. Angka-angka yang tersisa dijumlahkan. Jika jumlah yang dihasilkan habis dibagi 10, maka bilangan multi-digit tersebut valid menurut rumus Luhn. Jika jumlah yang dihasilkan tidak habis dibagi 10, angka cek yang akan membuat jumlah yang dihasilkan habis dibagi 10 akan ditambahkan. Jadi, jika angka yang akan divalidasi adalah 1234, itu tidak akan valid tanpa angka centang 6 yang ditempel di ujungnya. Itu karena (1+1) + 2 + (3 + 3) + 4 = 14 yang tidak habis dibagi 10. Namun, menambahkan angka cek 6 akan membuat jumlah yang dihasilkan habis dibagi 10 dan oleh karena itu valid oleh rumus Luhn .
Di Australia, ada upaya untuk menggunakan digit cek untuk tujuan kedua — untuk membatasi kemampuan orang untuk memalsukan nomor yang valid untuk tujuan perpajakan. Terlepas dari upaya pemerintah untuk merahasiakan algoritma cek digit, orang-orang dapat mengetahuinya dan terus memalsukan nomor terkait pajak.