Data integrity — validation and verification
Diperkenalkan
15:21
Keamanan, Privasi & Integritas
Sekarang, detik ini juga, perangkat Anda sedang diserang. Bukan oleh seseorang yang membungkuk di depan keyboard — oleh pasukan robot otomatis, yang terus-menerus memindai…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
In this lesson
| English | Makna |
|---|---|
| integrity/ɪnˈteɡrɪti/ | Integritas |
| validation/ˌvælɪˈdeɪʃn/ | validasi |
| verification/ˌverɪfɪˈkeɪʃn/ | verifikasi |
| range check/reɪndʒ tʃek/ | pemeriksaan rentang |
| check digit/tʃek ˈdɪdʒɪt/ | digit pengecekan |
| double entry/ˈdʌbl ˈentri/ | pencatatan ganda |
| parity check/ˈpærɪti tʃek/ | pemeriksaan paritas |
| checksum/ˈtʃeksəm/ | |
| cyclic redundancy check/ˈsaɪklɪk rɪˈdʌndənsi tʃek/ | pemeriksaan redundansi siklik |
| parity block check/ˈpærɪti blɒk tʃek/ | pemeriksaan blok paritas |
Setiap angka melewati setiap pemeriksaan
- Pada bulan September 1999, Mars Climate Orbiter NASA menembakkan mesinnya untuk memasuki orbit dan tidak pernah terdengar lagi. Ia terbang 170 km lebih rendah dari rencana dan terbakar habis.
- Perangkat lunak satu tim menghasilkan angka dorongan dalam satuan pound-force detik; perangkat lunak penerima mengharapkan newton-detik. Setiap nilai merupakan angka yang terbentuk dengan baik dalam rentang yang masuk akal. Setiap nilai salah dengan faktor 4,45.
- Tidak ada pemeriksaan format yang dapat menahannya, karena datanya tidak cacat format. Datanya hanyalah bukan apa yang diklaimnya. $327 juta.
- Pelajaran ini adalah dua keluarga pemeriksaan yang menjaga integritas: validasi, yang menanyakan apakah data masuk akal, dan verifikasi, yang menanyakan apakah data disalin dengan benar. Dan celah di antara keduanya yang menyebabkan Mars jatuh.
Dua pertanyaan
- Data memiliki integritas ketika akurat, konsisten, dan lengkap.
- Validasi adalah pemeriksaan otomatis bahwa data yang dimasukkan masuk akal dan mengikuti aturan yang ditetapkan. Pertanyaannya: apakah ini masuk akal?
- Verifikasi memeriksa bahwa data telah dimasukkan atau ditransfer dengan benar, dengan membandingkannya dengan sumber atau dengan nilai yang dihitung ulang. Pertanyaannya: apakah ini disalin dengan benar?
- Neither proves the data is true. Both are needed.
Laboratorium konsep komputasi
Classify concrete examples by the computing idea they demonstrate.
Metode validasi
| Pemeriksaan | Aturan | Contoh |
|---|---|---|
| pemeriksaan rentang | di antara dua batas | satu bulan adalah 1 hingga 12 |
| pemeriksaan batas | di satu sisi dari satu batas tunggal | usia ≥ 18 |
| pencocokan eksistensi (cari) | nilai ada dalam daftar atau tabel | kode produk ada |
| pencocokan panjang | jumlah karakter yang benar | kode pos sepanjang 6 karakter |
| pencocokan tipe / karakter | jenis data yang tepat | bidang telepon hanya mengizinkan angka |
| pencocokan format | sesuai dengan pola | email mengandung @ |
| pencocokan kehadiran | kolom wajib tidak boleh kosong | nama telah diisi |
| angka pengecek | digit tambahan yang dihitung dari digit lainnya | ISBN, nomor kartu |
Checking that a month entered is between 1 and 12 is a:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
A range check confirms a value lies within sensible limits.
Match each validation check to its purpose.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Presence = not empty; format = matches a pattern; check digit = computed to catch mistyped digits.
An extra digit computed from the others to catch a mistyped number (as on ISBNs and card numbers) is a ______ digit.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
A check digit is recomputed from the rest and compared, catching most single-digit and transposition errors.
Contoh terpecahkan: sebutkan pengecekan apa yang dilakukan pseudocode ini
| Pseudocode | Pengecekan |
|---|---|
IF x < 0 OR x > 10 THEN OUTPUT "Invalid" |
range check: di antara dua batas |
IF x = "" THEN OUTPUT "Invalid" |
kehadiran check: tidak kosong |
IF NOT(x = "Red" OR x = "Yellow" OR x = "Blue") THEN OUTPUT "Invalid" |
eksistensi (lookup) check: salah satu dari daftar |
IF LENGTH(x) <> 6 THEN OUTPUT "Invalid" |
panjang check: enam karakter |
IF MID(x, 1, 1) < "A" OR MID(x, 1, 1) > "Z" THEN OUTPUT "Invalid" |
format check: karakter pertama adalah huruf |
- Nomor registrasi mobil dengan satu huruf, tiga digit, dan dua huruf memerlukan format check pada setiap posisi dan panjang check untuk enam karakter. Tanggal lahir memerlukan format check (
DD/MM/YYYY), range check (bulan 1 hingga 12, tahun bukan di masa depan) dan kehadiran check.
Match each line of pseudocode to the validation check it performs.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Empty test = presence; character count = length; two limits = range; a list of allowed values = existence or lookup.
Contoh terpecahkan: angka pengecek, dan apa yang terlewatinya
- Skema sederhana: angka pengecek adalah sisa pembagian jumlah digit oleh 10, lalu ditambahkan ke angka tersebut.
4162memiliki jumlah digit 13, sehingga disimpan sebagai41623. - Pengguna mengetik
41523: jumlah sekarang menjadi 12, angka pengecek seharusnya 2, jadi kesalahan terdeteksi. - Pengguna mengetik
14623: dua digit pertama tertukar, tetapi jumlah masih 13, sehingga angka pengecek cocok dan kesalahan tidak terdeteksi. Skema nyata (ISBN, nomor kartu) memberi bobot pada setiap posisi sehingga pertukaran mengubah hasil.
Apa yang validasi tidak dapat lakukan
- Validasi menangkap data yang formatnya salah atau berada di luar rentang.
- Validasi tidak dapat menangkap data yang formatnya benar namun faktanya salah.
Bobyang diketik untukBiblolos setiap pengecekan; begitu pula setiap roket yang dikirim ke Mars. - Untuk itu diperlukan verifikasi terhadap sumber, dan seseorang yang membaca apa yang diketiknya.
Why can validation still let bad data through?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Validation checks the form, not the truth — a correctly formatted but wrong value passes.
Verifikasi selama input data
- Input ganda: data dimasukkan dua kali, oleh orang yang sama atau oleh dua orang, dan komputer membandingkan kedua versi serta melaporkan perbedaannya. Pengaturan kata sandi baru adalah contoh sehari-hari.
- Pengecekan visual: pengguna membandingkan apa yang ada di layar dengan dokumen sumber asli dan memperbaiki perbedaan sebelum menyimpan.
- Keduanya melindungi integritas dengan memastikan data yang tersimpan sesuai dengan sumber.
Asking a user to type a new password twice is an example of:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Double entry compares two typed copies to verify the data was entered correctly.
Verifikasi selama transfer data
- Bit dapat berubah saat transit. Parity check menambahkan satu bit ekstra ke setiap byte agar jumlah 1 genap (even parity) atau ganjil; penerima menghitung ulang, dan satu bit yang berubah gagal hitungan.
- Checksum adalah nilai yang dihitung dari blok data oleh algoritma dan dikirim bersamanya; penerima menghitung ulang dan membandingkannya. Transfer file video dari kamera ke server bekerja dengan cara ini: ketidakcocokan berarti transmisi ulang.
- Cyclic redundancy check (CRC) adalah checksum yang lebih kuat menggunakan pembagian polinomial, menangkap banyak pola kesalahan.

Satu bit ekstra membuat jumlah 1 genap; bit yang berubah merusaknya

Hitung, kirim, hitung ulang, bandingkan
A parity check works by:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
The parity bit makes the count of 1s even or odd; the receiver re-counts to detect a single-bit error.
Which are verification methods used during data transfer? Select semua that apply.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Parity and checksums recompute a value at the receiving end. Double entry and a visual check happen during data entry.
A byte parity check detects every possible transmission error in that byte.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Two flipped bits leave the count of 1s unchanged, so they pass. Parity reliably catches single-bit errors only.
Contoh terpecahkan: blok paritas menemukan bit mana
- Parity block check mengatur byte dalam sebuah grid: setiap byte membawa bit paritas baris, dan satu byte paritas ekstra menampung paritas kolom dari byte-byte di atasnya.
- Empat byte dikirim dengan even parity, diikuti oleh byte paritas. Hitung 1 di setiap baris dan kolom: byte 3 memiliki lima dan kolom 4 memiliki tiga, keduanya ganjil.
- Bit di persimpangan baris dan kolom tersebut adalah bit yang berubah, sehingga direset dari 1 menjadi 0. Satu bit paritas mendeteksi kesalahan; blok menemukan dan memperbaikinya.

Satu baris salah, satu kolom salah: bit berada di persimpangan
Put the steps of a parity block check in order.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Rows detect, columns detect, the crossing locates, and the flip corrects. That is what a block adds over a single parity bit.
Contoh terpecahkan: pengecekan mana menangkap kesalahan mana
- Pengguna mengetik tanggal lahir mereka sebagai
31/02/2009, kemudian mengetik alamat email mereka dua kali. Pengecekan mana yang menangkap kesalahan mana, dan apa perbedaannya? - Validasi: format check atau range check menolak
31/02/2009, karena Februari tidak pernah memiliki 31 hari. Komputer menguji nilai terhadap aturan. - Verifikasi: input ganda membandingkan dua alamat email dan melaporkan ketidakcocokan jika berbeda. Komputer membandingkan dua salinan, dan akan menerima alamat yang salah jika diketik identik dua kali.
- Validasi bertanya apakah data masuk akal; verifikasi bertanya apakah data dimasukkan dengan benar.

Masuk akal, atau disalin dengan benar: dua pertanyaan berbeda
Which statement is correct?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Validation tests sensibility against rules; verification tests that the data was entered/transferred without change.
Verification proves the data was copied or entered without change — but not that the value is factually correct.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Double entry / checksums prove the data arrived unchanged; only a human or a cross-check can confirm it is actually true.
Nilai yang mudah terlewat
- Check digit adalah validasi saat input; parity dan checksum memverifikasi transfer. Jangan mengelompokkannya di bawah judul yang salah.
- Neither check proves the data is true. Validation says "reasonable"; verification says "matches the source".
- Parity check byte melewatkan dua bit yang berubah dalam byte yang sama karena saling menghilangkan. Katakan "kesalahan single-bit".
- Enkripsi adalah langkah keamanan. Ia tidak memberikan perlindungan integritas apa pun.
Anda telah memahaminya
- validasi = aturan otomatis saat input: range, limit, existence, length, type, format, presence, check digit; tidak dapat menangkap nilai yang formatnya benar tapi isinya salah
- verifikasi saat masuk = pencatatan ganda dan pemeriksaan visual; saat transfer = paritas (byte atau blok), checksum, CRC
- Blok paritas menemukan bit yang terbalik di persimpangan baris dan kolom yang gagal
- Validasi bertanya "masuk akal?"; verifikasi bertanya "disalin dengan benar?"; keduanya tidak bertanya "benar?"