1180183
Mã khối
https://vi.wikipedia.org/wiki?curid=1180183
Title: Mã khối
Mỗi thông điệp "m" là một phần tử của formula_12, hay nói cách khác, là một xâu ký tự độ dài formula_3.
Tham số formula_3 được gọi là chiều dài thông điệp hay chiều của mã khối.
Chiều dài khối n.
Chiều dài khối formula_4 của một mã khối là số ký tự trong một khối. Mỗi xâu formula_16 trong formula_17 là một xâu ký tự độ dài formula_4 và ứng với một khối (có lỗi) mà người nhận nhận được. Chúng được gọi là khối nhận được.
Nếu formula_19 với một thông điệp formula_20 nhất định, thì formula_16 được gọi là mã tự của formula_20.
Tỉ lệ R.
Tỉ lệ của một mã khối được định nghĩa là tỉ lệ giữa chiều dài thông điệp và chiều dài khối:
Tỉ lệ lớn nghĩa là lượng thông tin gửi đi trong mỗi khối là cao. Nói cách khác, tỉ lệ được dùng để đo tốc độ truyền và đại lượng formula_24 đo lượng dữ liệu thừa cần dùng để mã hóa. Theo lý thuyết thông tin, tỉ lệ không thể vượt quá formula_25 vì không thể nén dữ liệu trong mọi trường hợp. Một cách khác để suy ra nhận xét này là do formula_26 là một đơn ánh.
Khoảng cách d.
Khoảng cách hay khoảng cách nhỏ nhất formula_27 của một mã khối là số ký tự khác nhau nhỏ nhất giữa hai mã tự bất kì, và khoảng cách tương đối formula_28 là tỉ lệ formula_29.
Một cách cụ thể hơn, với hai mã tự formula_30, đặt formula_31 là khoảng cách Hamming giữa formula_32 và formula_33, nghĩa là số vị trí khác nhau giữa formula_32 và formula_33. Định nghĩa khoảng cách nhỏ nhất formula_27 của mã formula_26 là
Do mọi mã đều là đơn ánh, khoảng cách nhỏ nhất luôn lớn hơn hoặc bằng formula_25.
Khoảng cách lớn hơn cho phép phát hiện và sửa nhiều lỗi hơn. Chẳng hạn, nếu ta chỉ xét trường hợp lỗi làm thay đổi ký tự trong mã tự gửi đi nhưng không thêm hay xóa bớt ký tự thì số lỗi chính là số vị trí khác nhau giữa khối gửi đi và khối nhận được.