2.6. Bảo toàn dữ liệu
2.6.5. Nhồi bit (Bit Stuffing)
Nhồi bit (bit stuffing) thường không được coi như một phương pháp bảo toàn dữ liệu độc lập, mà thường được sử dụng với mục đích chính là tạo một dãy bit thuận lợi cho việc đóng gói
62 dữ liệu và mã hóa bit. Các bức điện thường dùng một dãy bit đặc biệt làm cờ hiệu khởi đầu và kết thúc, do vậy đòi hỏi trong phần còn lại không được phép xuất hiện mẫu bit này. Bên cạnh đó, trong q trình mã hóa bit người ta cũng cố gắng triệt tiêu dòng một chiều bằng cách loại bỏ các chuỗi dài bit 1 liên tục. Vì vậy, người ta tìm cách nhồi thêm một số bit vào dãy bit nguyên bản để tránh xuất hiện một chuỗi bit 1 liên tục cũng như tránh trùng lặp với một số mẫu bit đặc biệt. Hiệu ứng phụ của cách làm này chính là tạo điều kiện cho bên nhận dễ phát hiện lỗi hơn, ví dụ trong trường hợp mẫu bit đặc biệt xuất hiện trong phần nội dung của bức điện nhận được.
Phương pháp nhồi bit được thực hiện theo nguyên tắc sau:
+ Bên gửi: Nếu trong dữ liệu có n bits 1 đứng liền nhau thì thêm một bit 0 vào ngay sau đó. Như vậy trong dãy bit được chuyển đi không thể xuất hiện n+1 bits 1 đi liền nhau.
+ Bên nhận: Nếu phát hiện thấy n bits 1 liền nhau mà bit tiếp theo là 0 thì được tách ra, cịn nếu là bit 1 thì dữ liệu chắc chắn bị lỗi.
Ví dụ với n=5 (như ở CAN-Bus):
Nếu thông tin nhận được D’=01111101, bên nhận có thể coi xác suất cao khơng có lỗi, thơng tin nguồn I sẽ được hồi phục bằng cách bỏ đi bit 0 đứng sau năm bit 1 (gạch chân).
Nếu thông tin nhận được D’=11111101, qua mẫu bit đặc biệt bên nhận sẽ phát hiện ra lỗi. Trong thực tế, cả ba phương pháp bit chẵn lẻ, CRC và nhồi bit đều có thể sử dụng phối hợp. Ví dụ một thông tin nguồn, sau khi đã áp dụng phương pháp CRC, có thể tính bit chẵn lẻ cho phần thơng tin bổ sung (R). Tồn bộ dãy bit nhận được có thể lại đưa qua khâu nhổi bit hoặc bức điện có thể được truyền theo từng ký tự UART với kiểm tra chẵn lẻ cho từng ký tự, trước khi thực hiện mã hóa bit.