Phương pháp nhồi bit với n=4 hãy xác định thông tin nhận được sau không bị lỗi. Biết thông tin nguồn 01111101001?
Trả lời:
Đáp án đúng: B
Phương pháp nhồi bit (bit stuffing) là một kỹ thuật được sử dụng trong truyền thông dữ liệu để tránh các chuỗi bit đặc biệt (ví dụ như cờ) xuất hiện một cách ngẫu nhiên trong dữ liệu. Khi chuỗi bit đặc biệt này xuất hiện trong dữ liệu, nó có thể bị nhầm lẫn với cờ thực sự, gây ra lỗi trong việc nhận dạng các khung dữ liệu.
Với n = 4, điều này có nghĩa là sau mỗi 4 bit 1 liên tiếp, chúng ta sẽ nhồi (chèn) một bit 0 vào. Thông tin nguồn là 01111101001.
1. **Xác định chuỗi 4 bit 1 liên tiếp:** Trong chuỗi 01111101001, ta thấy có một chuỗi 5 bit 1 liên tiếp (11111).
2. **Nhồi bit 0:** Sau 4 bit 1 đầu tiên của chuỗi 11111, ta nhồi một bit 0. Như vậy, 11111 trở thành 111101.
3. **Kết hợp lại chuỗi:** Chuỗi ban đầu 01111101001 sau khi nhồi bit sẽ trở thành 011110101001.
Vậy, đáp án đúng là B. 011110101001
