Tóm tắt nội dung
Bit chẵn lẻ là một phương pháp kiểm tra lỗi đơn giản, được áp dụng rất rộng rãi. Nguyên tắc làm việc được mô tả như sau. Tuỳ theo tổng số các bit 1 trong thông tin nguồn là chẵn hay lẻ mà ta thêm vào một bit thông tin phụ trợ p = 0 hoặc p = 1, gọi là parity bit, hay bit chẵn lẻ. Trong trường hợp này, ta cũng gọi là parity bit một chiều. Phương pháp này rất đơn giản và hiệu quả. Giá trị của bit chẵn lẻ p phụ thuộc vào cách chọn:
・Nếu chọn parity chẵn, thì p bằng 0 khi tổng số bit 1 là chẵn.
・Nếu chọn parity lẻ, thì p bằng 0 khi tổng số bit 1 là lẻ.
Ví dụ dùng parity chẵn:
・Dãy bit nguyên bản: 1001101
・Dãy bit gửi đi: 10011010
Giả sử chỉ một hoặc ba bit trong bức điện gửi đi bị đảo, bên nhận sẽ so sánh và phát hiện được. Nhưng chỉ cần hai bit trong một bức điện bị lỗi, thì bên nhận sẽ không phát hiện được nhờ bit chẵn lẻ. Nói một cách khác, số bit lỗi chắc chắn phát hiện được ở đây là chỉ 1. Vì vậy, khoảng cách Hamming của phương pháp bit chẵn lẻ một chiều luôn là 2. Điều này nói lên khả năng phát hiện lỗi thấp, vì vậy bit chẵn lẻ ít khi được dùng độc lập mà thường phải kết hợp với các phương pháp khác.
Như đã nêu, tỉ giữa chiều dài thông tin nguồn và thông tin bổ trợ ảnh hưởng mạnh tới hiệu quả của phương pháp. Ở đây, thông tin bổ trợ chỉ là 1 bit. Trong thực tế, chiều dài thông tin nguồn thường được chọn là 7 hoặc 8 bit. Một ví dụ tiêu biểu sử dụng bit chẵn lẻ đã được nêu trong giao thức UART.
BÀI VIẾT CÙNG CHỦ ĐỀ
TCVN 3256: 1979 do Viện Nghiên cứu Khoa học Kỹ thuật và Bảo hộ Lao động biên soạn; Cục Tiêu chuẩn trình duyệt; Ủy ban Khoa học và Kỹ thuật Nhà nước (nay là Bộ Khoa học và Công nghệ) ban hành. Số [...]
Đây là giáo trình trình bày rất nhiều kiến thức cơ bản về Thiết bị điện gia dụng gần gũi trong đời sống. Bằng ngôn ngữ dễ hiểu giúp người đọc dễ dàng tiếp cận. Hãy cùng khám phá giáo trình hữu ích này [...]
I. Môi trường dữ liệu chung (CDE) là gì ? 1. Khái niệm và tầm quan trọng của CDE trong thực hiện dự án BIM Môi trường dữ liệu chung (CDE) là một công cụ quan trọng trong ứng dụng BIM (CDE [...]
Trong các dự án đầu tư xây dựng, sử dụng BIM (Building Information Modeling) mang lại nhiều lợi ích cho việc tối ưu hóa thiết kế, quản lý và giảm chi phí. Bài viết trình bày những lợi ích của BIM trong các dự [...]
Trong bài viết này, chúng ta sẽ đi tìm hiểu các khái niêm cơ bản, đầu tiên nhất về mô hình BIM trong xây dựng. Từ đó có cái nhì tổng quan và các hiểu biết cơ bản để bước vào thế giới của [...]
I. Giới thiệu về phương pháp 1. Lịch sử ra đời Token Passing là một phương pháp truyền dữ liệu trong mạng máy tính, trong đó một đoạn mã gọi là "token" được chuyển từ thiết bị này sang thiết bị khác trên đường [...]
Trong phương pháp kiểm soát truy nhập phân chia thời gian TDMA (Time Division Multiple Access), mỗi trạm được phân một thời gian truy nhập bus nhất định. Các trạm có thể lần lượt thay nhau gửi thông tin trong khoảng thời gian cho [...]
1. Phương pháp chủ tớ là gì ? Trong phương pháp chủ tớ, một trạm chủ (master) có trách nhiệm chủ động phân chia quyền truy nhập bus cho các trạm tớ (slave). Các trạm tớ đóng vai trò bị động, chỉ có [...]
1. Vai trò của các hệ thống bus Trong các hệ thống mạng truyền thông công nghiệp thì các hệ thống có cấu trúc dạng bus, hay các hệ thống truy cập bus đóng vai trò quan trọng nhất vì những lý do [...]
Để làm rõ hơn về các dịch vụ truyền thông, mục này giới thiệu về MMS (Manufacturing Message Specification), một chuẩn quốc tế cho việc xây dựng lớp ứng dụng theo mô hình quy chiếu OSI. Chuẩn này có ý nghĩa đặc biệt trong [...]