NHÓM10.10CDDT5 pptx

Company LOGO TRƯỜNG CAO ĐẲNG KỸ THUẬT LÝ TỰ TRỌNG Khoa: ĐIỆN-ĐIỆN TỬ Môn: KT TRUYỀN SỐ LIỆU GVHD: Thầy TRẦN CÔNG TiẾN Company name Các loại mã trong truyền dữ liệu Nguyễn Tấn Vương:MÃ NHỊ PHÂN CỦA CÁC CHỮ SỐ; SỰ ĐỒNG BỘ Phạm Trường Vũ: CÁC MÃ PHÁT HIỆN LỖI Nguyễn Tấn Tựu: MÃ NÉN DỮ LiỆU Company name TẤN VƯƠNG Một yếu tố quan trọng trong hệ thống thông tin là độ chính xác, thiếu yếu tố này hệ thông xem như không có giá trị sử dụng, nên kèm theo bản tin các loại mã có khả năng phát hiện lỗi và thậm chí sửa được lỗi. Chương này bàn đến một số phương pháp mã hóa dữ liệu phổ biến để tạo các loại mã có khả năng phát hiện lỗi, sửa lỗi,các loại mã nén Company name TẤN VƯƠNG 3.1 Mã nhị phân của các chữ số Để biểu diễn các chữ và số người ta dùng các mã nhị phân. Một số nhị phân n bit biểu thị được 2 n ký tự(chữ, số, các dấu hiệu….) 1.Mã Baudot Là bộ mã nhò phân dùng 5bit để biểu diển chữ số và một số dấu hiệu. Company name TẤN VƯƠNG MAÕ MAÕ CHÖÕ CHÖÕ DAÁU/S DAÁU/S OÁ OÁ MAÕ MAÕ CHÖÕ CHÖÕ DAÁU/SOÁ DAÁU/SOÁ 11000 11000 10011 10011 01110 01110 10010 10010 10000 10000 10110 10110 01011 01011 00101 00101 01100 01100 11010 11010 11110 11110 01001 01001 00111 00111 00110 00110 00011 00011 01101 01101 A A B B C C D D E E F F G G H H I I J J K K L L M M N N O O P P - - ? ? : : $ $ 3 3 ! ! & & # # 8 8 ‘ ‘ ( ( ) ) . . , , 9 9 0 0 11101 11101 01010 01010 10100 10100 00001 00001 11100 11100 01111 01111 11001 11001 10111 10111 10101 10101 10001 10001 11111 11111 11011 11011 00100 00100 00010 00010 01000 01000 00000 00000 Q Q R R S S T T U U V V W W X X Y Y Z Z LTRS LTRS FIGS FIGS SPC SPC CR CR LF LF NULL NULL 1 1 4 4 BELL BELL 5 5 7 7 ; ; 2 2 / / 6 6 “ “ LTRS LTRS FIGS FIGS SPC SPC CR CR LF LF NULL NULL Company name TẤN VƯƠNG Với n=5 chỉ số 2 n =32 mã khác nhau, không đủ biểu diển các ký tự chữ và số nên một số mã phải biểu thò cả hai và chúng được phân biệt bằng cách kèm theo ký tự FIGS hoặc LTR ở trước. Thí dụ: mã của doạn văn NO.27 có dạng như sau: LTRS N 0 FIGS SPC 2 7 1111 00110 00011 11011 00111 00100 11001 11100 3.1.2 Mã ASCII: là bộ mã thơng dụng trong truyền dữ liệu Mã ASCII dùng số nhị phân 7bit nên có 2 7 =128 mã. Ví dụ: Ký tự D là: 1000100 = 44H. Company name TẤN VƯƠNG BIT 765 BIT 765 000 000 001 001 010 010 011 011 100 100 101 101 110 110 111 111 BIT 4321 BIT 4321 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 0000 0000 0001 0001 0010 0010 0011 0011 0100 0100 0101 0101 0110 0110 0111 0111 1000 1000 1001 1001 1010 1010 1011 1011 1100 1100 1101 1101 1110 1110 1111 1111 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 A A B B C C D D E E F F NUL NUL SOH SOH STX STX ETX ETX EOT EOT ENQ ENQ ACK ACK BEL BEL BS BS HT HT LF LF VT VT FF FF CR CR SO SO SI SI DLE DLE DC1 DC1 DC2 DC2 DC3 DC3 DC4 DC4 NAK NAK SYN SYN ETB ETB CAN CAN EM EM SUB SUB ESC ESC FS FS GS GS RS RS US US SP SP ! ! “ “ # # $ $ % % & & . . ( ( ) ) * * + + , , - - . . / / 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 : : ; ; < < = = > > ? ? @ @ A A B B C C D D E E F F G G H H I I J J K K L L M M N N O O P P Q Q R R S S T T U U V V W W X X Y Y Z Z [ [ \ \ ] ] ^( ^(   ) ) () () ‘ ‘ a a b b c c d d e e f f g g h h I I j j k k 1 1 m m n n o o P P q q r r s s t t u u v v w w x x y y z z { { l l } } ~ ~ DEL DEL Company name TẤN VƯƠNG 3. MÃ EBCDIC(extended BCD information code). Là bộ mã 8 bit được dùng rộng rãi thường dùng trong thông tin dùng máy IBM. Vì mã ký tự chiếm 8 bit nên muốn dùng partity phải dùng bit thứ 9 do đó mã EBCDIC thường được dùng trong các chức năng đặc biệt như trong các ứng dụng đồ hoạ. Company name TẤN VƯƠNG High High Low Low 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 A A B B C C D D E E F F 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 A A B B C C D D E E F F NULL NULL SOH SOH STX STX ETX ETX PF PF HT HT LC LC DEL DEL RLF RLF SMM SMM VT VT FF FF CR CR SO SO SI SI DLE DLE DC1 DC1 DC2 DC2 DC3 DC3 RES RES NL NL BS BS IL IL CAN CAN EM EM CC CC IFS IFS IGS IGS IRS IRS IUS IUS DS DS SOS SOS FS FS BYP BYP LF LF ETP ETP ESP ESP SM SM ENQ ENQ ACK ACK BEL BEL SYN SYN PN PN RS RS UC UC EOT EOT DC4 DC4 NAK NAK SUB SUB SP SP ( ( + + & & ! ! $ $ * * ) ) ‘ ‘ % % ? ? : : # # @ @ , , = = “ “ a a b b c c d d e e f f g g h h i i j j k k l l m m n n o o p p q q r r s s t t u u v v w w x x y y z z A A B B C C D D E E F F G G H H I I J J K K L L M M N N O O P P Q Q R R S S T T U U V V W W X X Y Y Z Z 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 Company name TRƯỜNG VŨ  3.2 CÁC MÃ PHÁT HIỆN LỖI Nhằm phát hiện lỗi người ta thêm vào dòng dữ liệu các bit kiểm tra. Phương phá p này gọi chung là kiểm tra lỗi dư thừa (Redundancy errur vheck methode), từ dư thừa được dùng vì các bit thêm vào không phải là phần thông tin cần gửi đi.  3.2.1 Kiểm tra chẵn lẻ - Dùng kiểm tra chẵn lẻ để dò ra một bit sai: Đây là phương pháp kiểm tra đơn giản nhất, bằng cách thêm vào sao chuỗi dữ liệu (thường là một ký tự) một bit sao cho tổng số bit 1 kể cả bit thêm vào là một số chẵn (hoặc lẻ)