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] Tính entropy Shannon

    Entropy để phát hiện mã hóa/nén

    Entropy Shannon đo độ ngẫu nhiên. Dữ liệu mã hóa/nén có entropy cao (gần 8 bit/byte), văn bản thường thấp hơn. Entropy bất thường cao gợi ý dữ liệu bị mã hóa (ransomware) hoặc nén.

    Công thức: H=−∑ipilog⁡2piH = -\sum_i p_i \log_2 p_iH=−∑i​pi​log2​pi​, với pip_ipi​ là tần suất của byte iii.

    Ví dụ: 00000000 (toàn byte giống nhau) → entropy 0.0000.

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

      Một dòng: chuỗi hex dữ liệu (có thể rỗng).

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

      0 ≤ số byte ≤ 4000.

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

      Entropy (bit/byte), làm tròn 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    00000000

    Đầu ra:

    0.0000

    Giải thích:

    Mọi byte đều là `00` nên không có bất định → entropy = 0.0000.

    Đang tải editor...