Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Mạng máy tính] Syndrome Reed-Solomon trên GF(16)

    Trên trường GF(2^4) với đa thức nguyên thủy x^4+x+1 (0x13) và phần tử sinh α=2, cho một từ mã RS gồm n ký hiệu (hệ số đa thức, bậc cao trước). Tính nsyn syndrome S_s = đánh giá đa thức tại α^s với s = 1..nsyn (dùng Horner trong GF(16)). In các syndrome cách nhau dấu cách. Mã không lỗi cho toàn bộ syndrome bằng 0.

    • Định dạng đầu vào:

      Một dòng: n nsyn rồi n ký hiệu (0..15).

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 15, 1 ≤ nsyn ≤ 6, ký hiệu trong [0,15].

    • Định dạng đầu ra:

      nsyn giá trị syndrome (0..15).

    Ví dụ:

    Đầu vào:

    3 2 0 0 0
    

    Đầu ra:

    0 0

    Giải thích:

    Từ mã toàn 0 → mọi syndrome = 0 → 0 0.

    Đang tải editor...