Data integrity
データの正確性を保つ
- 完全性とは、データが正確な状態を保つことです。これを保護する2つの手法があります:**検証(validation)と確認(verification)**です。
- 似ていますが異なる役割を果たします — 典型的な試験での区別ポイントです。
検証(Validation)と確認(Verification)の違い
- 検証は、入力される際にデータが妥当であることを確認します。例:
- 範囲チェック(年齢0–120)、長さチェック(電話番号)、形式チェック(メールに
@が含まれている)、存在チェック(空白にしていない)。
- 範囲チェック(年齢0–120)、長さチェック(電話番号)、形式チェック(メールに
- 確認は、データが正しくコピーされたことを確認します。例:
- Double entry (type a password twice), or a visual check (read it back).
転送中のデータ確認
- データが移動中である間にビットが反転することがあります。チェックサムやチェックディジットがそれを検出します。
- 送信者がデータから小さな数値を計算し、受信者が再計算します。異なればデータは破損しています。
number = "1389"
print(sum(int(d) for d in number) % 10) # a one-digit checksum
実践
- 単純なチェックディジットを計算するには、桁の合計を10で割った余りを求めます。実際のシステム(バーコードやISBNなど)では、この考え方を応用したより複雑なものが使われています。
対象: A-Level 6.2 (検証/確認), IGCSE 2.2 (エラー検知).
よくあるミス
- チェックサムやチェックディジットは、データの意図しない変更を検出します。
- 検証はデータが理にかなっているか確認し、確認は正しく入力されたか確認します。
Hashes detect tampering
Re-hash the data and compare: any change flips the digest.
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
A simple checksum helps catch typing errors. Add up the digits of number and take the result modulo 10. Print that single check digit.
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
Now be the receiver. The sender transmitted the digits with check digit 8, but one digit got corrupted on the way. Recompute the checksum of received and print ERROR if it does not equal sent_check, else OK.
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
A parity bit is another integrity check. With even parity, the extra bit makes the total number of 1s even. Write parity_bit(bits), which takes a string such as "1011001" and returns "0" または "1".
実行ボタンをクリックして出力を確認してください。