IV. CÂC PHƯƠNG PHÂP MÊ HÓA DỮ LIỆU:
2.Câc mê phât hiện lỗ i:
Người ta thím câc bit văo dòng dữ liệu nhằm mục đích phât hiện lỗi vă gọi đđy lă phương phâp kiểm tra lỗi dư thừa ( redundency erro –check method). Câc bit kiểm tra năy đuoc xem như dư thừa bởi vì chúng không phải lă phần của thông tin được gửi. Phương phâp đơn giản nhất lă thím văo một bit parity cho mê kí tự như đả mô tả trong chương 3 với protocol nối tiếp bất đồng vă đôi khi được gọi lă kiểm tra dư thừa đọc (vertical redundancy check : VRC).
Câc mê kiểm tra dư thừa theo chiều dọc (longitudinal redundancy check : LRC) vă câc mê kiểm tra dư thừa chu kỳ (cyclic redundancy check : CRC) được dùng để kiểm tra lỗi trín toăn bộ khối dử liệu. Mê LRC hoặc CRC được gởi cùng với khối dữ liệu vă được xem lă kí tự kiểm tra khối (block check charater : BBC) như đê mô tả trong chương 6 với protocol nối tiếp đồng bộ.
Phương phâp chung để hình thănh ký tự kiểm tra khối (BBC) đối với một khối dữ liệu lă dùng Parity theo chiều dọc (Longitudinal), đôi khi được gọi lă ngang, thông qua câc bit mê ký tự được thím văo trong Parity dọc (Vertical) như minh họa sau : Dùng Parity Chẵn ! Ký tự A B C D E F G BCC 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 ASCII 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 VRC 0 0 1 0 1 1 0 1 LRC
BCC được hình thănh theo câch năy đôi khi còn được gọi lă Kiểm Tra Tổng
(nín nhớ rằng câc bit Parity có thể được tạo ra bằng câch dùng câc phĩp toân EX – OR ) .
*Mê CRC :
Phương phâp tạo ký tự kiểm tra khối bằng mê LRC hoặc mê kiểm tra tổng lă phương phâp thực hiện đơn giản nhưng không cho phĩp bín thu phât hiện lỗi một câch chính xâc . Ví dụ nếu cả hai ký tự có hai bit lỗi xảy ra cùng vị trí thì trong một khung ( frame ) mê BCC không phât hiện được . Do đó, người ta dùng bộ mê có hiệu quả cao hơn lă bộ mê CRC.
Phương phâp mê CRC bao gồm việc dời câc bit dữ liệu sang trâi vă chia cho một số nhị phđn đê định trước, bằng câch dùng thuật toân Modulo – 2 . Số dư nhị phđn của phĩp chia lă mê CRC vă được gửi đi như mê BCC cùng với thông tin . Bín thu cũng thực hiện phĩp chia như vậy với thông tin nhận được vă so sânh kết quả số dư với BCC . Nếu 2 số dư giống nhau thì thông tin được coi lă tốt . Mê CRC dùng theo câch năy thường dăi từ 12 bits tới 32 bits.
Nếu mê CRC được dùng trong Protocol yíu cầu lặp tự động ( Automatic Repeat Request : ARQ ) sẽ có hiệu quả rất cao trong việc lăm giảm số bits lỗi của đường thông tin . Ví dụ, với mê CRC 16 bits chỉ cho phĩp xảy ra một bit lỗi không phât hiện được trong 1014 bit truyền đi.