Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [An toàn thông tin] Khả năng phát hiện và sửa lỗi của bộ mã

Khoảng cách Hamming tối thiểu $d_{\min}$ của bộ mã quyết định:

Số lỗi phát hiện: $d_{\min} - 1$ .
Số lỗi sửa: $\left\lfloor \dfrac{d_{\min}-1}{2} \right\rfloor$ .

Cho $n$ từ mã cùng độ dài, tính $d_{\min}$ và in ba số (mỗi số một dòng).

Ví dụ: $d_{\min}=3$ → phát hiện 2, sửa 1.

Định dạng đầu vào:
Dòng 1: $n$ . $n$ dòng tiếp: mỗi dòng một từ mã.
Ràng buộc đầu vào:
$2 \le n \le 200$ , mỗi từ mã dài $1 \le \ell \le 64$ bit.
Định dạng đầu ra:
Dòng 1: $d_{\min}$ . Dòng 2: số lỗi phát hiện. Dòng 3: số lỗi sửa.

Ví dụ:

Đầu vào:

2
000
111

Đầu ra:

3
2
1

Giải thích:

d=3 → phát hiện 3-1=2, sửa (3-1)//2=1.

Đang tải editor...