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

    solution

    Đề bài: [An toàn thông tin] Bit kiểm tra chẵn lẻ (parity)

    Bit parity phát hiện lỗi 1 bit.

    • Even: tổng số bit 1 (kể cả parity) là chẵn.
    • Odd: tổng số bit 1 là lẻ.

    Nếu dữ liệu có kkk bit 1:

    peven=k mod 2,podd=(k+1) mod 2p_{even} = k \bmod 2, \qquad p_{odd} = (k+1) \bmod 2peven​=kmod2,podd​=(k+1)mod2

    Đọc chế độ và chuỗi bit, in bit parity.

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

      Một dòng: chế độ (even/odd) và chuỗi bit.

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

      Chuỗi bit dài 1≤n≤641 \le n \le 641≤n≤64, gồm 0/1.

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

      Một dòng: bit parity (0 hoặc 1).

    Ví dụ:

    Đầu vào:

    even 1011

    Đầu ra:

    1

    Giải thích:

    3 bit 1 (lẻ); even parity thêm 1 để thành chẵn.

    Đang tải editor...