© 2004, HOÀNG MINH SƠN
Chương 1
Hệ thống
thông tin công nghiệp
1/20/2006
4.4 Bảo toàn dữ liệu
2
© 2004, HOÀNG MINH SƠN
4.4 Bảo toàn dữ liệu
© 2005 - HMS
4.4 Bảo toàn dữ liệu
1. Vấn ₫ề bảo toàn dữ liệu
2. Phương pháp bit chẵn lẻ
3. Bit chẵn lẻ hai chiều
4. Mã vòng (CRC)
5. Nhồi bit
3
© 2004, HOÀNG MINH SƠN
4.4 Bảo toàn dữ liệu
© 2005 - HMS
1. Vấn ₫ề bảo toàn dữ liệu
 Phân loại lỗi
—Lỗi phát hiện ₫ược, không sửa ₫ược
—Lỗi phát hiện ₫ược nhưng sửa ₫ược, và
—Lỗi không phát hiện ₫ược.
 Giải pháp
—Giải pháp phần cứng
—Giải pháp phần mềm (xử lý giao thức) => Bảo toàn dữ
liệu
 Phát hiện lỗi là vấn ₫ề quan trọng hàng ₫ầu!
 Nguyên lý cơ bản: Bổ sung thông tin dự trữ

MTBF
(MTBF = Mean
Time Between Failures): T
MTBF
= n/(v*R)
Ví dụ: Một bức ₫iện có chiều dài n = 100 bit ₫ược truyền
liên tục với tốc ₫ộ 1200 bit/s
RT
MTBF
10
-6
1 ngày
10
-10
26 năm
10
-14
260 000 năm
6
© 2004, HOÀNG MINH SƠN
4.4 Bảo toàn dữ liệu
© 2005 - HMS
 Khoảng cách Hamming:
thông số ₫ặc trưng cho ₫ộ bền vững
của một mã dữ liệu
— chính là khả năng phát hiện lỗi của một phương pháp bảo toàn
dữ liệu.
— HD có giá trị bằng số lượng bit lỗi tối thiểu mà không ₫ảm bảo
chắc chắn phát hiện ₫ược trong một bức ₫iện. Nếu trong một
bức ₫iện chỉ có thể phát hiện một cách chắc chắn k bit bị lỗi,