Mục lục:
Định nghĩa - Mã sậy-Solomon có nghĩa là gì?
Mã Reed-Solomon là mã đại số để sửa lỗi chuyển tiếp. Các mã Reed-Solomon có nhiều ứng dụng trong giao tiếp và lưu trữ kỹ thuật số, chẳng hạn như CD, DVD, DVB và WiMAX.
Một bộ mã hóa Reed-Solomon lấy các khối dữ liệu kỹ thuật số và thêm các bit dự phòng. Bộ giải mã Reed-Solomon xử lý mọi khối và cố gắng sửa lỗi và khôi phục dữ liệu gốc trong đó số lượng và loại lỗi cần sửa được dựa trên đặc tính mã Reed-Solomon. Các mã này đạt được khoảng cách tối thiểu mã lớn nhất cho các mã tuyến tính có cùng độ dài đầu vào bộ mã hóa và độ dài khối đầu ra. Khoảng cách giữa hai từ mã cho mã không nhị phân được định nghĩa là số lượng ký hiệu trong đó trình tự khác nhau.
Techopedia giải thích Mã sậy-Solomon
Các mã Reed-Solomon được phát minh bởi Irving S. Reed và Gustave Solomonin 1960, và tiếp tục có một loạt các ứng dụng trong giao tiếp và lưu trữ kỹ thuật số.
Giải mã đại số có thể sửa lỗi và tẩy xóa. Xác suất xảy ra lỗi trong dữ liệu được giải mã luôn thấp hơn xác suất xảy ra lỗi nếu không sử dụng Reed-Solomon.
Mã hóa và giải mã Reed-Solomon có thể được thực hiện trong phần mềm hoặc phần cứng chuyên dùng. Các mã này dựa trên các trường Galois, trong đó các phép toán số học trên các phần tử trường có kết quả trong trường. Bộ mã hóa hoặc bộ giải mã xử lý các hoạt động số học này, đòi hỏi các chức năng phần mềm hoặc phần cứng đặc biệt.
