1180183
Mã khối
https://vi.wikipedia.org/wiki?curid=1180183
Title: Mã khối
Một mã với khoảng cách formula_27 cho phép phát hiện formula_41 lỗi vì sau khi thay đổi không quá formula_41 vị trí của một mã tự, ta không thể thu được một mã tự mới. Ngoài ra, nếu chỉ có không quá formula_43 lỗi, người nhận có thể sửa lỗi và tìm ra mã tự gửi đi. Đó là vì trong khoảng cách formula_43 từ khối tự nhận được chỉ có đúng một mã tự. Nếu có nhiều hơn formula_43 lỗi thì người nhận không thể tìm ra chính xác mã tự gửi đi. Một phương thức đối phó với trường hợp này là sử dụng giải mã danh sách, trong đó người nhận liệt kê tất cả các mã tự nằm trong một bán kính nhất định.
Ký hiệu phổ biến.
Mã khối dùng bảng chữ cái formula_2 kích thước formula_7, với chiều dài khối formula_4, chiều dài thông điệp/số chiều formula_3, và khoảng cách formula_27 thường được ký hiệu là mã formula_51.
Nếu mã khối là mã khối tuyến tính thì thường dùng ký hiệu ngoặc vuông formula_52.
Khi formula_8 hay mã là mã nhị phân, thì không nhất thiết phải ghi rõ formula_7.
Với mã MDS, khoảng cách luôn là formula_55. Trong một số trường hợp khác không rõ chính xác khoảng cách của mã là bao nhiêu. Trong những trường hợp đó có thể bỏ qua thành phần formula_27.
Đôi khi, đặc biệt là mã không phải mã khối, ký hiệu formula_57 được dùng để chỉ mã có formula_58 mã tự độ dài formula_4. Với mã khối với số chiều formula_3 trên bảng chữ cái formula_7, số mã tự là formula_62.