Chuong 2(v2011) fn TRUYỀN SỐ LIỆU VÀ MẠNG

Chương : Kỹ Thuật Truyền Số Liệu Khoa Điện – Điện tử - ĐHBK TP.HCM 2-1 NỘI DUNG CHÍNH „ „ „ „ „ Truyền bất đồng (Asynchronous transmission) Truyền đồng (Synchronous transmission) Nhiễu Gauss tỷ lệ lỗi bit (Gauss Noise and BER) Mã hóa kênh (channel coding) Các kỹ thuật nén dư liệu (Data Compression) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-2 Heä thống mã (Coding schemes) „ Có hai hệ thống mã thường sử dụng hệ thống turyền số liệu : „ Mã EBCDIC (Extended Binary Coded Decimal Interchange Code) : mã 8bit sử dụng thiết bị hãng IBM sản xuất „ Mã ASCII (American Standards Committee for Information Interchange) : mã 7bit CITT định nghóa Khoa Điện – Điện tử - ĐHBK TP.HCM 2-3 Hệ thống mã (Coding schemes) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-4 Heä thống mã (Coding schemes) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-5 Hệ thống mã (Coding schemes) Những ký tự không in mã ASCII Khoa Điện – Điện tử - ĐHBK TP.HCM 2-6 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) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-7 Các kiểu thông tin ƒ Đơn công (Simplex): thông tin truyền theo hướng nhaát (radio, tivi…) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-8 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) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-9 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 lieäu (telephone) Khoa Điện – Điện tử - ĐHBK TP.HCM 2-10 Run Length Coding Khoa Điện – Điện tử - ĐHBK TP.HCM 2-72 Run Length Coding „ „ Thực tế truyền Fax có line mà có khoảng điểm ảnh trắng hay đen liên tục, để giảm bớt số bit trước truyền ta dùng phương pháp nén Facsimile: „ Các từ mã cố định chia thành nhóm the terminationcodes and the make-up codes „ Để bên nhận đồng ký mã EOL(End Of Line) thêm vào cuối line „ Kết thúc trang chuỗi EOL liện tiếp „ Trong trường hợp bên thu không giải mã EOL ngưng trình nhận thông báo cho bên phát biết Nén MMR (Modified- modified read coding) : Nén kết hợp với sửa sai Khoa Điện – Điện tử - ĐHBK TP.HCM 2-73 Run Length Coding Khoa Điện – Điện tử - ĐHBK TP.HCM 2-74 Thảo luận Khoa Điện – Điện tử - ĐHBK TP.HCM 2-75 Chương 2_Bài tập : Kỹ Thuật Truyền Số Liệu Khoa Điện – Điện tử - ĐHBK TP.HCM 2-76 Bài „ Một tập tin nhị phân sau phát khối tin lên đường truyền nối tiếp: LSB 10010011100001100000100001001111111 Hãy trình bày cấu trúc khung hoàn chỉnh truyền khối tin với kiểu truyền sau: „ Bất đồng bộ, mã ASCII, kiểm tra lẻ, stop, data „ Đồng định hướng bit, mã ASCII, kiểm tra lẻ Khoa Điện – Điện tử - ĐHBK TP.HCM 2-77 Baø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: „ Phương thức truyền phạm vi ứng dụng „ Đồng bit „ Đồng byte „ Đồng khung „ Cho hai ký tự có mã ASCII nhý sau: ký tự : (MSB) X0101011 (LSB) , ký tự : (MSB) X1110011 (LSB), X bit kiểm tra chẳn lẽ Hai ký tự đýợ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 đýợc truyền môi trýờng truyền, ghi rõ tên gọi chức bít có Khoa Điện – Điện tử - ĐHBK TP.HCM 2-78 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 ƒ Xác định hiệu suất truyền ƒ Để 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 ƒ Xác định chuỗi bit truyền liệu truyền chuỗi ký tự ASCII bit VMS ƒ Máy thu làm cách để đồng boä bit Khoa Điện – Điện tử - ĐHBK TP.HCM 2-79 Bài „ Một máy phát muốn truyền chuỗi ký tự ASCII bit MOBIFONE cho máy thu theo chế thiên 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? „ Giả sử trình truyền bit thứ m1,n1,k1,l1 bị lỗi Hỏi phía thu có phát sử lỗi không Khoa Điện – Điện tử - ĐHBK TP.HCM 2-80 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 nhö sau „ Khoa Điện – Điện tử - ĐHBK TP.HCM 2-81 Bài Các ký tự Bài tập trước turyền dùng mã Huffman để nén „ Xác định từ mã Huffman „ Xác định chiều dài trung bình từ mã, hiệu suất m㠄 Xác định tỉ số nén thời gian ngắn để truyền hết file (sau mã hóa) theo dạng bit-oriented qua kênh truyền câu 1) bỏ qua thời gian truyền bit FCS, cờ đầu cuối frame „ Khoa Điện – Điện tử - ĐHBK TP.HCM 2-82 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 „ Tính Entropy tốc độ tin nguồn „ Xây dựng từ mã Huffman cho nguồn Tính hiệu suất sử dụng từ mã Khoa Điện – Điện tử - ĐHBK TP.HCM 2-83 Baø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 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 „ 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 „ Trang A4 sau quét với thông số mã hóa theo chuẩn Facsimile G3 (bảng mã G3 cho trang sau) „ Hãy viết chuỗi bit tương ứng để truyền FAX „ Tính tổng số bit cần thiết để truyền FAX „ Tính thời gian cần thiết để truyền hết FAX „ Suy tỷ số nén việc mã hóa theo chuaån FAX G3 „ Khoa Điện – Điện tử - ĐHBK TP.HCM 2-84 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 „ Xác định đa thức truyền T(x) „ Nếu đa thức lỗi đường truyền E(x)=x+x (0001010) phía thu có phát lỗi không? „ Nếu đa thức lỗi đường truyền E(x)=x+x +x (0011010) phía thu có phát lỗi không? „ Hãy rút kết luận khả phát lỗi mã CRC „ Khoa Điện – Điện tử - ĐHBK TP.HCM 2-85 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 Số dư truyền FCS Tính FCS „ Nếu frame bị lỗi theo mẫu 00010010110000 (LSB).Tính FCS nơi thu, nhận xét „ Khoa Điện – Điện tử - ĐHBK TP.HCM 2-86