TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HOC KỲ III
KHOA ĐIỆN TỬ - TIN HỌC MÔN: Truyền số liệu
LỚP: CĐĐTTT 12A, B
THỜI GIAN LÀM BÀI: 75’
NGÀY THI:24/12/2013
(Sinh viên không được sử dụng tài liệu)
Đề 1
Câu 1 (2 đ):
Một tập tin nhị phân sau đây được phát đi như khối tin trên đường truyền nối tiếp:
[LSB] 010000000011100010[MSB]
Hãy trình bày chuỗi bit trên dưới dạng mã hóa: AMI, NRZ-I, Manchester, B8ZS,.
Câu 2 (3 đ):
Sử dụng mã CRC để truyền chuỗi 10 bit dữ liệu là 1101010111 với đa thức sinh là x4+ x3+x+1
a. Xác định chuỗi bit truyền đi. (2 đ)
b. Nếu đa thức lỗi đường truyền là E(x)= x9+x8+ x6+x4 x3+x +1 (1101011011) thì phía thu có phát
hiện được lỗi hay không? (1 đ)
Câu 3 (3 đ):
Một file text gồm các ký tự ASCII 9 bit A, B, C, D, E, F, G, H với số lượng mỗi ký tự được cho trong
bảng sau:
A
B
C
D
E
F
G
H
2
0
2
8
3
1
1
4
2
9
36
10
Hãy xác định các từ mã Huffman
Câu 4 (2đ):
Giả sử dùng nghi thức Stop and Wait ARQ loại hiểu ngầm. Phía phát có 3 khung để truyền.Vẽ tiến
trình trao đổi các khung cho các trường hợp:
a. Nếu khung thứ nhì bị mất. (1 đ)
b. Nếu khung thứ ba bị mất, sau khi truyền lại thì khung ACK bị mất. (1 đ)
***Hết***
Ngày 20 tháng 12 năm 2013
Khoa/Bộ môn GV ra đề
Nguyễn Tâm Hiền