Lưu trữ & Mạng
Reed-Solomon Erasure Coding
ID: #182
Xem trên trang chủ
Thời gian (Time)
O(K * (N-K))
Không gian (Space)
O(N)
Mô tả nguyên lý
Mã hóa sửa lỗi dữ liệu đám mây, cho phép khôi phục dữ liệu bị mất mát từ các phân vùng.
Cài đặt mẫu (Implementation)
// Sử dụng đa thức trên trường Galois để sinh các mã sửa lỗi dự phòng.