Professional Documents
Culture Documents
Giả sử nguồn tin có các mẫu dữ liệu nhiệt độ được lấy mẫu với tốc độ 100 mẫu/giây, với số lượng các mẫu
dữ liệu được thống kê trên bảng sau:
Ký hiệu mẫu S0 S1 S2 S3 S4 S5
Giá trị mẫu (oC) 20 25 30 35 40 45
Số lượng mẫu 160 20 80 10 120 30
a. (L.O.2.3) Sử dụng mã Huffman để mã hóa nguồn dữ liệu trên. Trình bày cách mã hoá và xác định
các từ mã?
b. (L.O.2.3) Dựa vào kết quả câu a, hãy tính hiệu suất của bộ mã Huffman, và so sánh kỹ thuật mã hoá
Huffman với kỹ thuật mã hóa đồng đều dựa trên tốc độ bit cần phải truyền một ký hiệu (sau khi mã
hoá)?
c. (L.O.2.3) Ba mẫu dữ liệu liên tiếp [(MSB) 30C, 40C, 35C] sau khi mã hoá nguồn bằng Huffman,
được mã hóa kênh bằng CRC dùng đa thức sinh G(x)=x3+x+1. Hãy xác định chuỗi bit mà máy phát
truyền cho máy thu? Giải thích cơ chế máy thu có thể giải mã chuỗi bit này ra các giá trị mẫu nhiệt
độ ẩm mà máy phát đã truyền đi?
Câu 2 (3đ): Hiệu suất tuyến liên kết
Cho hệ thống truyền số liệu gồm 3 DTE (A, B, C) kết nối với nhau như hình vẽ
a. (L.O.3.1) Nếu tỉ lệ lỗi bit của tuyến liên kết A-B là 10-4 và B-C là 105, hãy xác định hiệu suất của
các tuyến liên kết này?
b. (L.O.1.3) Xác định thời gian trung bình tối thiểu để truyền thành công 1 khung dữ liệu trên liên kết
B-C?
c. (L.O.1.3) Xác định tốc độ dữ liệu tối đa từ DTE A đến DTE C (đi qua B) thực sự có thể đạt được?
Từ đó suy ra thời gian cần thiết để truyền 1 tập tin có kích thước 1 Mbyte từ DTE A dến DTE C?
b) (L.O.3.2) Nếu khung dữ liệu đầu tiên bị lỗi mất khung. Vẽ sơ lược quá trình trao đổi dữ liệu
giữa node A và node B cho 6 khung dữ liệu đầu tiên và 3 khung dữ liệu cuối cùng? Tính thời
gian cần thiết để truyền 180 khung dữ liệu và nhận đủ tất cả các ACK?
b. (L.O.4.3) Dùng giải thuật OSPF lập bảng định tuyến và xác định đường đi ngắn nhất từ nút B đến
các nút còn lại cho topo sau: