In this case, a single parity bit m

In this case, a single parity bit might suffice. However, measurements have shown that, rather than occurring independently, errors are often clustered together in “bursts.” Under burst error conditions, the probability of undetected errors in a frame protected by single-bit parity can approach 50 percent [Spragins 1991]. Clearly, a more robust error-detection scheme is needed (and, fortunately, is used in practice!). But before examining error-detection schemes that are used in prac- tice, let’s consider a simple generalization of one-bit parity that will provide us with insight into error-correction techniques.
Figure 5.5 shows a two-dimensional generalization of the single-bit parity scheme. Here, the d bits in D are divided into i rows and j columns. A parity value is computed for each row and for each column. The resulting i + j + 1 parity bits com- prise the link-layer frame’s error-detection bits.

Kết quả (Việt) 1:

Trong trường hợp này, một bit chẵn lẻ duy nhất có thể đủ. Tuy nhiên, số đo đã chỉ ra rằng, thay vì xuất hiện một cách độc lập, lỗi thường tập trung lại với nhau tại "bursts." Điều kiện bùng nổ lỗi, xác suất của các sai sót không bị phát hiện trong một khung bảo vệ bằng single-bit chẵn lẻ có thể tiếp cận 50 phần trăm [Spragins năm 1991]. Rõ ràng, một chương trình phát hiện lỗi mạnh mẽ hơn là cần thiết (và, may mắn thay, được sử dụng trong thực tế). Tuy nhiên, trước khi kiểm tra phát hiện lỗi các chương trình được sử dụng trong prac-tice, chúng ta hãy xem xét một tổng quát đơn giản của một bit chẵn lẻ sẽ cung cấp cho chúng tôi với cái nhìn sâu sắc vào sửa lỗi kỹ thuật.Hình 5.5 cho thấy một tổng quát hai chiều của đề án đơn-bit chẵn lẻ. Ở đây, các bit d d được chia thành tôi hàng và cột j. Một giá trị tương đương là tính toán cho mỗi hàng và mỗi cột. Các kết quả tôi + j + 1 chẵn lẻ bit com-prise lớp liên kết khung phát hiện lỗi bit.