Tính toàn vẹn dữ liệu
Giữ dữ liệu chính xác
- Tính toàn vẹn có nghĩa là dữ liệu vẫn giữ nguyên độ chính xác. Hai kỹ thuật bảo vệ điều này: kiểm tra hợp lệ và xác minh.
- Chúng nghe có vẻ giống nhau nhưng làm việc khác biệt — một sự phân biệt kinh điển trong bài thi.
Kiểm tra hợp lệ so với Xác minh
- Kiểm tra hợp lệ (Validation) kiểm tra dữ liệu có hợp lý khi được nhập vào. Ví dụ:
- Kiểm tra phạm vi (tuổi 0–120), kiểm tra độ dài (số điện thoại), kiểm tra định dạng (email có
@), kiểm tra sự hiện diện (không để trống).
- Kiểm tra phạm vi (tuổi 0–120), kiểm tra độ dài (số điện thoại), kiểm tra định dạng (email có
- Xác minh (Verification) kiểm tra dữ liệu đã được nhập chính xác. Ví dụ:
- Nhập đôi (gõ mật khẩu hai lần), hoặc kiểm tra trực quan (đọc lại).
Kiểm tra dữ liệu khi truyền
- Khi dữ liệu di chuyển, các bit có thể bị đảo lộn. Một checksum hoặc chữ số kiểm tra sẽ phát hiện ra điều đó.
- Người gửi tính toán một số nhỏ từ dữ liệu; người nhận tính toán lại. Nếu chúng khác nhau, dữ liệu đã bị hỏng.
number = "1389"
print(sum(int(d) for d in number) % 10) # a one-digit checksum
Đến lượt bạn
- Tính chữ số kiểm tra đơn giản bằng cách cộng tổng các chữ số modulo 10. Các hệ thống thực tế (như mã vạch và ISBN) sử dụng phiên bản tinh tế hơn của ý tưởng này.
Phạm vi: A-Level 6.2 (kiểm tra hợp lệ/xác minh), IGCSE 2.2 (phát hiện lỗi).
Lỗi thường gặp
- Checksum hoặc chữ số kiểm tra phát hiện các thay đổi ngẫu nhiên đối với dữ liệu.
- Kiểm tra hợp lệ đảm bảo dữ liệu có lý trí; xác minh đảm bảo dữ liệu được nhập đúng.
Hashes phát hiện việc can thiệp
Tạo lại hash dữ liệu và so sánh: bất kỳ thay đổi nào đều làm digest biến mất hoàn toàn.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Một kiểm tra tổng đơn giản giúp bắt lỗi gõ phím. Cộng các chữ số của number và lấy phần dư khi chia cho 10. In ra chữ số kiểm tra đơn lẻ đó.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Giờ hãy đóng vai người nhận. Người gửi đã truyền các chữ số kèm chữ số kiểm tra 8, nhưng một chữ số đã bị hỏng trên đường truyền. Tính lại checksum của received và in ra ERROR nếu nó không bằng sent_check, ngược lại in ra OK.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Một bit chẵn lẻ là một phép kiểm tra tính toàn vẹn khác. Với tính chẵn lẻ chẵn, bit bổ sung làm cho tổng số 1 trở thành số chẵn. Viết parity_bit(bits), nhận vào một chuỗi như "1011001" và trả về "0" hoặc "1".
Nhấn Chạy để xem kết quả ở đây.