Chọn kiểm tra mã ngắn để ngăn lỗi nhập

Question

tôi cần chọn thuật toán kiểm tra để phát hiện khi người dùng nhập sai mã 4 ký tự [A-Z0-9] bằng cách thêm 1 ký tự ở cuối mã (trong [A -Z0-9] cũng).

Tổng hợp mã ASCII và áp dụng modulo là một giải pháp tồi, vì việc đảo ngược 2 nét chính sẽ không được chú ý.

Tôi có thể sử dụng thuật toán Fletcher, nhưng tôi muốn biết có ai biết thuật toán được thiết kế cho trường hợp sử dụng này (số lượng byte rất nhỏ, phụ thuộc vào vị trí) không?

Cảm ơn bạn.

Answer 1

Bạn có thể thử các thuật toán ISO 7064 Mod x, y. Theo mô tả ISO:

hệ thống nhân vật

Vui lòng cung quy định tại tiêu chuẩn ISO/IEC 7064: 2002 có thể phát hiện (http://www.iso.org/iso/home/store/catalogue_ics/catalogue_detail_ics.htm?csnumber=31531):

• tất cả các lỗi thay duy nhất (việc thay thế một nhân vật duy nhất cho khác, ví dụ 4234 cho 1234);
• tất cả hoặc gần như tất cả các lỗi chuyển vị đơn (cục bộ) (chuyển vị của hai ký tự đơn lẻ, liền kề hoặc với một ký tự giữa chúng, ví dụ 12354 hoặc 12543 cho 12345);
• tất cả hoặc gần như tất cả các lỗi thay đổi (thay đổi của toàn bộ chuỗi sang trái hoặc sang phải);
• tỷ lệ lỗi thay thế kép cao (hai lỗi thay thế đơn lẻ riêng biệt trong cùng một chuỗi, ví dụ 7234587 cho 1234567);
• tỷ lệ cao của tất cả các lỗi khác.

Có một số việc triển khai một phần, bạn có thể tìm thấy như:

• http://code.google.com/p/checkdigits/wiki/CheckDigitSystems (bao gồm việc triển khai Java và Javascript nhiều checksums thuật toán).
• http://www.codeproject.com/Articles/16540/Error-Detection-Based-on-Check-Digit-Schemes (giải thích và bao gồm triển khai VC).

Ví dụ: bạn có thể sử dụng ISO 7064 Mod 37,36, có thể sử dụng 0-9 và A-Z (dữ liệu và ký tự kiểm tra). Mô tả chi tiết của thuật toán (nếu bạn không cảm thấy như mua ISO) có thể được tìm thấy trong:

• http://www.cdfa.ca.gov/ahfss/animal_health/pdfs/NAIS/Program_Standard_and_Technical_Reference10-07.pdf (nó được sử dụng để xác định động vật)
• http://www.ifpi.org/content/library/GRid_Standard_v2_1.pdf (còn được sử dụng bởi ngành công nghiệp âm nhạc)
• http://www.ddex.net/sites/default/files/DDEX-DPID-10-2006.pdf (công ty truyền thông khác)