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] Tính CRC-16

    Tính CRC-16 của một thông điệp (chuỗi byte hex) với đa thức sinh cho trước (giá trị 16-bit), khởi tạo CRC = 0x0000, không phản chiếu (MSB-first). Với mỗi byte: XOR vào byte cao của CRC, sau đó dịch trái 8 lần, mỗi lần nếu bit cao = 1 thì XOR với đa thức. In CRC 4 chữ số hex hoa.

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

      Một dòng: msg_hex poly_hex.

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

      msg là chuỗi hex chẵn ký tự, poly 16-bit.

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

      CRC-16 dạng 4 ký tự hex hoa.

    Ví dụ:

    Đầu vào:

    31 1021
    

    Đầu ra:

    2672

    Giải thích:

    CRC-16/CCITT của byte 0x31 với poly 0x1021, init 0 → 1373.

    Đang tải editor...