1180183
Mã khối
https://vi.wikipedia.org/wiki?curid=1180183
Title: Mã khối
Trong lý thuyết mã hóa, mã khối là một tập hợp bao gồm nhiều mã sửa lỗi mã hóa dữ liệu theo từng khối. Có rất nhiều loại mã khối khác nhau, được sử dụng rộng rãi trong nhiều ứng dụng thực tiễn. Một nguyên nhân khiến mã khối hữu ích như vậy là nó cho phép sử dụng một tách thống nhất các phương pháp từ lý thuyết mã hóa, toán học, và khoa học máy tính để nghiên cứu về các giới hạn của mã khối.
Các giới hạn đó thường ở dạng bất đẳng thức liên hệ các tham số của mã, chẳng hạn như tỉ lệ và khả năng phát hiện và sửa lỗi.
Một vài ví dụ tiêu biểu của mã khối là mã Reed–Solomon, mã Hamming, mã Hadamard, mã đồ thị giãn nở, mã Golay, mã Reed–Muller, và mã BCH. Các ví dụ này đều là các mã tuyến tính, nên chúng thường được gọi là các mã khối tuyến tính.
Mã khối và các tham số.
Mã sửa lỗi được dùng để truyền dữ liệu số một cách đáng tin cậy trên một kênh liên lạc có nhiễu. Khi cần truyền nhiều dữ liệu bằng mã khối, người gửi chia dữ liệu thành nhiều phần nhỏ. Mỗi phần nhỏ được gọi là một "thông điệp" và thuật toán mã hóa khối mã hóa mỗi thông điệp thành một mã tự, còn được gọi là một "khối" trong mã hóa khối. Người gửi gửi tất cả các khối cho người nhận, sau đó người nhận sử dụng thuật toán phục hồi lại thông điệp ban đầu từ các khối có lỗi.
Một mã khối là một đơn ánh
Ở đây, formula_2 là một tập hợp các ký tự và formula_3 và formula_4 là các số nguyên dương. Ý nghĩa các tham số này sẽ được mô tả dưới đây.
Bảng chữ cái Σ.
Có thể coi dữ liệu cần được mã hóa là một xâu ký tự dùng bảng chữ cái formula_2. Kích thước formula_6 của bảng chữ cái thường được ký hiệu là formula_7. Nếu formula_8, thì mã khối được gọi là mã khối "nhị phân". Trong nhiều ứng dụng formula_7 thường được chọn là lũy thừa số nguyên tố, và formula_2 là trường hữu hạn formula_11.
Chiều dài thông điệp k.