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] CRC-8 với đa thức cho trước

    Cho đa thức sinh 8-bit poly (HEX 2 chữ số, biểu diễn x^8 + ... , bit x^8 ngầm định) và một dãy m byte dữ liệu (hệ 10, 0..255). Tính CRC-8 (khởi tạo crc=0, không reflect, không XOR cuối) theo thuật toán: với mỗi byte, crc ^= byte; lặp 8 lần: nếu MSB(bit7) của crc =1 thì crc=((crc<<1)^poly)&0xFF, ngược lại crc=(crc<<1)&0xFF. In CRC HEX 2 chữ số HOA.

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

      Dòng 1: poly m. Dòng 2: m byte. In 1 dòng.

    Ví dụ:

    Đầu vào:

    07 1
    0

    Đầu ra:

    00

    Giải thích:

    poly=0x07 (CRC-8/SMBUS), data [0x00]: crc bắt đầu 0, XOR 0 -> 0, dịch 8 lần vẫn 0 -> 00.

    Đang tải editor...