TRUYỀN SỐ LIỆU VÀ MẠNG Chuong 2 kt truyen so lieu

KỸ THUẬT TRUYỀN SỐ LIỆU Truyền bất đồng  Truyền đồng  Các phương pháp phát lỗi  Các kỹ thuật nén liệu  8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Kỹ thuật truyền số liệu  Nội dung:         8/14/2019 Các hệ thống mã Các cấu hình kết nối Các kiểu thơng tin Các kiểu truyền Truyền bất đồng Truyền đồng Các phương pháp phát lỗi Các kỹ thuật nén liệu Khoa Điện – Điện tử - ĐHBK TP.HCM Hệ thống mã (coding schemes)  Baudot (Emile Baudot)    Mã EBCDIC (Extended Binary Coded Decimal Interchange Code)    bit Được dùng hệ thống máy tính IBM Mã ASCII (American Standards Committee for Information Interchange)    bit (32 mã) dùng mã bit (letter & figure) để mã hết ký tự, chữ số dấu bit (128 mã), bao gồm ký tự chữ thường hoa, ký tự chữ số, ký tự dấu chấm câu ký tự đặc biệt Phổ biến sử dụng giao tiếp liệu Unicode   16 32 bit sử dụng rộng rãi Hai hệ thống mã EBCDIC ASCII thường sử dụng hệ thống truyền số liệu 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Mã bit EBCDIC 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Mã ASCII bit Thường dùng với bit kiểm tra để tạo thành bit 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Mã ASCII 32 ký tự điều khiển: kiểm soát thiết bị, kiểm soát truyền, hiệu dạng thức, chia rời lượng tin Những ký tự không in mã ASCII 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Cấu hình kết nối  Điểm – điểm (point - point)  Đa điểm ( Multipoint - Multidrop)  Mắc lưới (Mesh)  Sao (Star)  Vòng (Ring) 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Các kiểu thông tin  Đơn công (Simplex): thông tin truyền theo hướng (radio, tivi…) 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM Các kiểu thông tin  Bán song công (half-duplex): thông tin truyền theo hai chiều không đồng thời, thời điểm thông tin có truyền theo hướng (Bộ đàm) 8/14/2019 Các kiểu thông tin  Song công (full-duplex): thông tin truyền chiều thời điểm tuyến liệu (telephone) 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 10 Bài   Hãy trình bày ngắn gọn kỹ thuật truyền số liệu bất đồng nội dung sau: a Phương thức truyền phạm vi ứng dụng b Đồng bit c Đồng byte d Đồng khung Cho hai ký tự có mã ASCII sau: ký tự : (MSB) X0101011 (LSB) , ký tự : (MSB) X1110011 (LSB), X bit kiểm tra chẳn lẽ Hai ký tự đuợc truyền sử dụng kỹ thuật truyền bất đồng bộ, kiểm tra chẳn (Parity chẳn), stop bít Viết đầy đủ chuỗi bít đuợc truyền môi truờng truyền, ghi rõ tên gọi chức bít có 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 75 Bài Một máy phát theo chế truyền bất đồng với tốc độ 9600bps, có kiểm tra parity chẵn, bit stop bit liệu a.Xác định hiệu suất truyền b.Để truyền file bitmap kích thước 1024x800 pixel, pixel mã hóa 14 bit theo chế hết khoảng thời gian c.Xác định chuỗi bit truyền liệu truyền chuỗi ký tự ASCII bit VMS d.Máy thu làm cách để đồng bit 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 76 Bài  a b Một máy phát muốn truyền chuỗi ký tự ASCII bit MOBIFONE cho máy thu theo chế đồng hướng ký tự sử dụng phương pháp kiểm tra tổng khối chẵn theo hàng lẻ theo cột Hãy xác định ký tự kiểm tra tổng khối BCC chuỗi bit truyền bit MSB truyền trước Giả sử trình truyền bit thứ 12 thứ 30 bị lỗi Hỏi phía thu có phát sửa lỗi không Tại sao? 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 77 Bài  Một file text gồm ký tự ASCII bit A,B,C,D,E,F,G với số lượng ký tự cho bảng sau:  Truyền file text qua kênh truyền có băng thơng 100Mhz với S/N=30dB Tính thời gian nhỏ để truyền hết file text frame có định dạng sau 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 78 Bài Các ký tự Bài tập trước truyền dùng mã Huffman để nén a Xác định từ mã Huffman b Xác định chiều dài trung bình từ mã, hiệu suất mã c Xác định tỉ số nén thời gian ngắn để truyền hết file (sau mã hóa) câu 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 79 Bài Một nguồn phát ký hiệu A, B, C, D, E, F, G, H với xác xuất PA = 1/2, PB = 1/4, PC = 1/8, PD = 1/32, PE = 1/32, PF = 1/32, PG = 1/64, PH = 1/64 Sau khoảng 10s đếm 7000, 5000, 4000, 6000, 8000 symbol a.Tính Entropy tốc độ nguồn tin b.Xây dựng từ mã Huffman cho nguồn Tính hiệu suất sử dụng từ mã 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 80 Bài Cho trang giấy A4 sau quét (scan) để truyền FAX có cấu trúc ½ đầu màu trắng, ½ sau màu đen Biết kích thước trang A4 297 x 210mm Việc quét để truyền FAX thực với độ phân giải xấp xỉ sau:   Chiều ngang: 8,0476 cột/mm Chiều dọc: 3,8485 dịng/mm a.Việc mã hóa đựơc tiến hành theo kiểu: pixel trắng mã hóa thành bit 0, pixel đen mã hóa thành bit Hãy tính tổng số bit cần thiết để mã hóa trang A4 b.Giả sử việc truyền FAX đựơc thực qua mạng PSTN với tốc độ R=9600bps, tính thời gian cần thiết để truyền hết FAX c.Trang A4 sau qt với thơng số mã hóa theo chuẩn Facsimile G3 (bảng mã G3 cho trang sau) d.Hãy viết chuỗi bit tương ứng để truyền FAX e.Tính tổng số bit cần thiết để truyền FAX f.Tính thời gian cần thiết để truyền hết FAX g.Suy tỷ số nén việc mã hóa theo chuẩn FAX G3 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 81 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 82 Bài Sử dụng mã CRC (7,4) để truyền tin M(x)=1+x2 (0101) với đa thức sinh G(x)=1+x2+x3 a Xác định đa thức truyền T(x) b Nếu đa thức lỗi đường truyền E(x)=x+x3 (0001010) phía thu có phát lỗi không? c Nếu đa thức lỗi đường truyền E(x)=x+x3+x4 (0011010) phía thu có phát lỗi không? d Hãy rút kết luận khả phát lỗi mã CRC 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 83 Bài 10 Sử dụng mã CRC (14,10) để truyền tin M(x)= x8 + x6 + x4+x3+x+1 với đa thức sinh G(x)=x+x4 FCS a Số dư truyền FCS Tính FCS b Nếu frame bị lỗi theo mẫu 00010010110000 (LSB).Tính FCS nơi thu, nhận xét 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 84 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 85 Câu DTE A cần truyền DTE B thông điệp T H I DLE Kỹ thuật truyền đồng định hướng ký tự (ASCII bit) a Cho biết khung liệu mà DTE A cần truyền Tính hiệu suất truyền b Viết lại chuỗi bit tính lại hiệu suất truyền đồng định hướng bit 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 86 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 87 Câu Cho mã vịng C(7,4) có đa thức sinh G(x)=x3 + x2 +1, biết tin cần phát M(x)= 0111  a Hãy thực trình mã hóa truyền phía phát để xác định T(x) b Nếu bên thu thu Y(x)= 1011011 , kiểm tra xem tín hiệu nhận hay sai? 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 88 Câu  Nguồn X tạo ký tự gồm 16 ký tự A, 10 ký tự B, ký tự C, ký tự D, ký tự E Ký tự A B C D E Số lần 16 10 4 P 16/42 10/42 8/42 4/42 4/42 a Nếu dùng mã hóa Huffman, trình bày nhị phân từ mã b Tìm hiệu suất mã 8/14/2019 Khoa Điện – Điện tử - ĐHBK TP.HCM 89