Mã nhị phân chữ số Mã nhị phân chữ số Bởi: Nguyễn Trung Lập Tin tức bao gồm văn bản, số liệu, hình ảnh cần mã hóa tập hợp số nhị phân trước chuyển đổi thành tín hiệu số để truyền Một yếu tố quan trọng hệ thống thơng tin độ xác, thiếu yếu tố hệ thống xem giá trị sử dụng, nên kèm theo tin thường phải thêm vào từ mã có khả phát lỗi chí sửa lỗi Ngồi ra, số lượng bit dùng để mã hóa đối tượng với vận tốc truyền, lượng thông tin truyền hệ thống lớn mà lại hạn chế khả xảy lỗi Do việc giảm số lượng bit dùng mã hóa vấn đề cần quan tâm Chương bàn đến số phương pháp mã hóa liệu phổ biến để tạo loại mã có khả phát lỗi, phát sửa lỗi, loại mã nén MÃ NHỊ PHÂN CỦA CÁC CHỮ SỐ Để biểu diễn chữ số người ta dùng mã nhị phân Một số nhị phân n bit biểu thị 2n ký tự (chữ, số, dấu hiệu ) Các mã phổ biến truyền liệu : mã Baudot, mã ASCII mã EBCDIC Mã Baudot Là mã nhị phân dùng bit để biểu diển chữ số số dấu hiệu Bảng 3.1 Bộ mã Baudot Mã 11000100110111010010100001011001011001010110011010111100100100111001100001101101 1/5 Mã nhị phân chữ số Với n = có 25 = 32 mã khác nhau, khơng đủ để biểu diển ký tự chữ số nên số mã phải biểu thị hai chúng phân biệt cách kèm theo ký tự FIGS LTRS trước Thí dụ: mã đoạn văn NO 27 có dạng sau : LTRS N O FIGS SPC 11111 00110 00011 11011 00111 00100 11001 11100 Khi dùng mã Baudot để truyền bất đồng bộ, số bit stop luôn 1,5 Mã ASCII Là mã thông dụng truyền liệu Mã ASCII dùng số nhị phân bit nên có 27 = 128 mã, tương đối đủ để diễn tả chữ, số số dấu hiệu thông dụng Từ điều khiển dùng giao thức truyền thông thường lấy bảng mã ASCII Khi truyền bất đồng dùng mã ASCII số bit stop Bảng 3.2 trình bày mã ASCII từ điều khiển * Từ điều khiển văn bản: BS (Back space): chế in hay trỏ dời lui vị trí Nó dùng để in ký tự vị trí (thường dùng để gạch dưới) hay để in đậm ký tự (in ký tự lần vị trí) Trên hình (CRT) chữ sau thay cho chữ trước HT (Horizontal Tab): chế in hay trỏ dời tới vị trí tab kế cận hay vị trí dừng LF (Line Feed): chế in hay trỏ dời xuống đầu dòng kế VT (Vertical Tab): chế in hay trỏ dời đến dòng kế chuỗi dòng đánh dấu FF (Form Feed): chế in hay trỏ dời đến điểm bắt đầu trang (màn ảnh) sau CR (Cariage Return): chế in hay trỏ dời đến điểm bắt đầu dòng Bảng Mã ASCII 2/5 Mã nhị phân chữ số Bit 765→ Bit 4321? 0000000100100011010001010110011110001001101010111100110111101111 0123456789ABCD Thí dụ: ký tự D 1000100 = 44H Ý nghĩa từ bảng mã ASCII * Từ điều khiển truyền thông SOH (Start of Heading): bắt đầu phần đầu tin Nó chứa địa chỉ, chiều dài tin hay liệu dùng cho kiểm tra lỗi STX (Start of Text): bắt đầu văn đồng thời kết thúc phần đầu Thường đôi với ETX ETX (End of Text): kết thúc văn EOT (End of Transmission): chấm dứt truyền ENQ (Enquiry): yêu cầu đài xa tự xác định (identify itself) ACK (Acknowledge) : từ phát máy thu để báo cho máy phát nhận tin NAK (Negative Acknowledgment): từ phát máy thu để báo nhận tin sai SYN (Synchronous/Idle): dùng hệ thống truyền đồng để thực đồng Khi khơng có liệu để phát, máy phát hệ thống đồng phát liên tục từ SYN ETB (End of Transmission Block): chấm dứt khối tin * Information separator FS (File Separator), GS (Group Separator), RS (Record Separator), US (United Separator): Dùng cho phân cách Chữ đầu thành phân cách (F: File, G: Group, R: Record (bảng ghi), U: Unit (đơn vị)) * Miscellaneous (Linh tinh) NUL (Null): ký tự rổng, dùng lấp đầy khoảng trống khơng có liệu BEL (Bell): dùng cần báo lưu ý 3/5 Mã nhị phân chữ số SO (Shift Out): tổ hợp mã theo sau thông dịch ký tự tập hợp ký tự chuẩn gặp từ Shift In SI (Shift In): tập hợp mã theo sau thông dịch ký tự chuẩn DEL (Delete): dùng bỏ từ SP (Space): khoảng cách từ DLE (Data Link Escape): dùng để thay đổi nghĩa từ theo sau Nó cung cấp điều khiển phụ, hay cho phép gửi ký tự liệu có tổ hợp bit DC1, DC2, DC3, DC4 (Device Control): từ dùng cho điều khiển thiết bị CAN (Cancel): liệu đặt trước khơng có giá trị, dò lỗi EM (End of Medium): kết thúc mặt vật lý card, băng hay môi trường khác SUB (Substitute): thay từ bị lỗi giá trị ESC (Escape) : từ tăng cường để cung cấp mã mở rộng Mã EBCDIC (Extended BCD Information Code) Là mã bit dùng rộng rãi hệ thống thơng tin dùng máy tính IBM Bảng 3.3 trình bày mã EBCDIC ký tự điều khiển Vì mã ký tự chiếm bit nên muốn dùng parity phải dùng bit thứ (các ghi USART thường có bit) mã EBCDIC thường dùng chức đặc biệt ứng dụng đồ họa Bảng Mã EBCDIC 4/5 Mã nhị phân chữ số Các mã điều khiển khơng có ASCII : PF Punch Off CC Cursor Control LC Lower Case IFS Interchange File Separator UC Upper Case IGS Interchange Group Separator RLF Reverse Line Feed IUS Interchange Unit Separator SMM Start of Manual Message IRS Interchange Record Separator RES Restore DS Digit Selector NL New Line SOS Start of Significance ID Idle BYP Bypass SM Set Mode RS Reader Top PN Punch On 5/5 .. .Mã nhị phân chữ số Với n = có 25 = 32 mã khác nhau, khơng đủ để biểu diển ký tự chữ số nên số mã phải biểu thị hai chúng phân biệt cách kèm theo ký tự FIGS LTRS trước Thí dụ: mã đoạn... Khi dùng mã Baudot để truyền bất đồng bộ, số bit stop luôn 1,5 Mã ASCII Là mã thông dụng truyền liệu Mã ASCII dùng số nhị phân bit nên có 27 = 128 mã, tương đối đủ để diễn tả chữ, số số dấu hiệu... muốn dùng parity phải dùng bit thứ (các ghi USART thường có bit) mã EBCDIC thường dùng chức đặc biệt ứng dụng đồ họa Bảng Mã EBCDIC 4/5 Mã nhị phân chữ số Các mã điều khiển khơng có ASCII : PF