Latihan 1. Simbol UPC.
Simbol Universal Product Code (UPC) terdapat pada sebagian besar produk di toko bahan pangan dan toko ritel. Simbol UPC merupakan kode 12 digit yang mengidentifikasi produsen suatu produk dan produk itu sendiri (Gambar 3.6.1). Sebelas digit pertama memuat informasi tentang produk; digit kedua belas digunakan untuk mendeteksi kesalahan. Jika \(d_1 d_2 \cdots d_{12}\) merupakan nomor UPC yang valid, maka
\begin{equation*}
3 \cdot d_1 + 1 \cdot d_2 + 3 \cdot d_3 + \cdots + 3 \cdot d_{11} + 1 \cdot d_{12} \equiv 0 \pmod{10}\text{.}
\end{equation*}
-
Tunjukkan bahwa nomor UPC 0-50000-30042-6, yang ditampilkan dalam Gambar 3.6.1, merupakan nomor UPC yang valid.
-
Tunjukkan bahwa nomor 0-50000-30043-6 bukan nomor UPC yang valid.
-
Tuliskan rumus untuk menghitung digit pemeriksa, \(d_{12}\text{,}\) dalam nomor UPC.
-
Skema pendeteksian kesalahan UPC dapat mendeteksi sebagian besar kesalahan transposisi; artinya, skema tersebut dapat menentukan apakah dua digit telah saling dipertukarkan. Tunjukkan bahwa kesalahan transposisi 0-05000-30042-6 tidak terdeteksi. Temukan suatu kesalahan transposisi yang terdeteksi. Dapatkah Anda menemukan aturan umum untuk jenis kesalahan transposisi yang dapat dideteksi?
-
Tulislah program yang menentukan apakah suatu nomor UPC valid.
