Check Digit dan Kompresi

Check Digit

Check Digit merupakan salah satu dari pengendalian aplikasi input. Pengendalian aplikasi input adalah pengendalian pada saat data diinputkan ke dalam aplikasi. Check digit adalah satu digit angka yang digunakan untuk mengecek apakan satu kode (atau nomor seri) yang diinputkan sudah benar.

Macam - macam Check Digit yaitu:

1. UPC

2. Credit Card Number

1. UPC

   Angka terakhir pada UPC adalah check digit

Langkah-langkah dalam mengecek UPC :

1. Tambahkan angka-angka yang berada di posisi ganjil.

2. Lalu hasilnya dikali 3.

3. Tambahkan hasil tersebut dengan angka yang berada di posisi genap.

4. Lalu hasil tersebut di moduluskan 10 harus menghasilkan 0.

contoh :

036000291452

Jawab :

1. 0+6+0+2+1+5 = 14 

2. 14 X 3 = 42

3. 42+3+0+0+9+4+2 = 60

4. 60 mod 10 = 0

2. Credit Card Number

   Umumnya terdiri dari 16 digit dan angka terakhir adalah check digit

Langkah-langkah dalam mengecek Credit Card Number :

1. Tambahkan angka-angka yang berada di posisi ganjil.

2. Lalu hasilnya di kali 2.

3. Bila hasil perkaliannya terdapat 2 angka seperti(12,23), makakedua angka tersebut ditambah (1+2/2+3).

4. Lalu hasil tersebut ditambah dengan angka yang berada diposisi genap.

5. Setelah itu hasilnya di moduluskan 10 dan harus menghasilkan angka 0.

Contoh :

5302 7191 4355 6704

Jawab :

1. 5 X 2 = 10 4 X 2 = 8

   0 X 2 = 0 5 X 2 = 10

   7 X 2 = 14 6 X 2 = 12

   9 X 2 = 18 0 X 2 = 0

2. 10 = 1 + 0 = 1

   14 = 1 + 4 = 5

   18 = 1 + 8 = 9

   10 = 1 + 0 = 1

   12 = 1 + 2 = 3

   jadi, 1+5+9+1+3+8 = 27

3. 27+3+2+1+1+3+5+7+4 = 53

4. 53 mod 10 = 7

untuk modulus yang ini bukan sisa nya yang jadi jawabannya, tetapi 53 tambah berapa agar  menghasilkan modulus 0.

   53 + x = ... mod 10 = 0

   53 + 7 = 60 mod 10 = 0.

Compression

Tujuan : Untuk memampatkan text/string

Dampak :1. Mempersingkat pengiriman data di jaringan

                2. Membuat text/string tidak dapat dimengerti (mirip crytograpy)

Cara Kerja : Memanfaatkan karakter yang muncul berulang-ulang

contoh : Metode Huffman, MetodeLZ

Langkah-langkah dalam kompresi Metode Huffman :

1. Hitunglah jumlah pemunculan dari setiap karakter.

2. Buat simpul untuk setiap karakter.

3. Simpul diurutkan berdasarkan jumlah pemunculan dari kiri ke kanan secara DESC

4. 2 Simpul yang terkecil (2 simpul paling kanan) digabungkan, sehingga membentuk simpul baru.

5. Simpul baru ini diposisikan sejajar dengan simpul - simpul sebelumnya yang tidak ikut digabungkan

6. Lakukan proses 3-5 terus menerus sampai didapat hanya sebuah simpul saja.

7. Akan terbentuk Pohon Huffman (Huffman Tree)

Cara Kerja Metode Huffman :

1. Path pada huffman Tree diberi label. yang berada di kiri diberi label 0 dan yang berada di kanan diberi lebel 1.

2. Hasil kompresi didapat dengan menelusuri path dari root sampai ke simpul daun (simpul yang tidak memiliki anak).

Contoh terdapat kata seperti berikut :

KUKU AKU KAKU

Jawab :

1.K = 5

   U = 4

   A = 2

2.yang dimaksudkan simpul itu adalah lingkaran

  

3. lalu diurutkan dari yang paling kanan nilai yang paling kecil

4. lalu gabungkan yang paling kanan tersebut

5. terus lakukan pengabungan, namun sebelum itu urutkan lagi dari yang terkecil

6.hingga menjadi satu simpul 

7. lalu akhirnya menjadi seperti ini

Jumlah bit diatas = 17 bit