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] Checksum Internet 16-bit

    Tính checksum Internet (one's complement) cho dãy các từ 16-bit (cho dưới dạng hex).

    Thuật toán:

    1. Cộng tất cả các từ 16-bit.
    2. Mỗi khi có carry vượt 16-bit, cộng carry đó trở lại (end-around carry).
    3. Kết quả checksum là phần bù 1 (đảo bit) của tổng, lấy 16-bit.

    Ví dụ: các từ E34F, 2396 có tổng 106E5, cộng carry: 06E5 + 1 = 06E6, phần bù 1 = F919.

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

      Một dòng chứa các từ 16-bit ở dạng hex (cách nhau khoảng trắng).

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

      Số từ ≤100\le 100≤100, mỗi từ trong 0000..FFFF.

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

      In ra checksum dạng hex 4 chữ số viết HOA (ví dụ F919).

    Ví dụ:

    Đầu vào:

    E34F 2396

    Đầu ra:

    F919

    Giải thích:

    E34F + 2396 = 106E5. Cộng carry: 06E5 + 1 = 06E6. Phần bù 1 = F919.

    Đang tải editor...