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 phần dư CRC (chia nhị phân)

    CRC dùng phép chia nhị phân modulo-2 (XOR). Cho thông điệp msg và đa thức sinh gen (chuỗi bit, độ dài ggg):

    1. Thêm g−1g-1g−1 bit 0 vào cuối msg.
    2. Chia modulo-2 (XOR) cho gen.
    3. Phần dư là g−1g-1g−1 bit cuối, chính là CRC.

    Ví dụ: msg = 1101, gen = 1011 (g=4g=4g=4). Thêm 3 bit 0: 1101000. Chia modulo-2 cho 1011 được dư 001.

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

      Một dòng chứa msg và gen (hai chuỗi bit cách nhau khoảng trắng).

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

      2≤∣gen∣≤172 \le |gen| \le 172≤∣gen∣≤17, bit đầu của gen là 1.

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

      In ra phần dư CRC gồm g−1g-1g−1 bit.

    Ví dụ:

    Đầu vào:

    1101 1011

    Đầu ra:

    001

    Giải thích:

    Thêm 3 bit 0 thành 1101000. Chia modulo-2 cho 1011 được dư 001.

    Đang tải editor...