TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HK2 (2013-2014) – LẦN 2
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:
(Sinh viên không được sử dụng tài liệu)
Câu 1 (1.5 đ):
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] 101101110101[MSB]
Hãy trình bày chuỗi bit trên dưới dạng mã hóa: NRZ-I, RZ, Manchester.
Câu 2 (3 đ):
Sử dụng mã CRC để truyền 8 bit dữ liệu là 10110111 với đa thức sinh là 110011.
a. Xác định chuỗi dữ liệu truyền đi. (1 đ)
b. Nếu môi trường tác động có nhiễu cộng 0001010, đầu thu có phát hiện được sai hay
không, giải thích. (2 đ)
Câu3 (3 đ):
Cho bản tin như sau:
THIS IS HIS MESSAGE
a. Điền vào bảng sau:
Ký tự
A
G
M
T
E
H
_
I
Số lần xuất hiện
b. Xây dựng cây mã Huffman và tìm từ mã của các ký tự cho bản tin trên.
c. Tính hệ số nén khi dùng mã hoá Huffman so với mã hoá đồng đều
Câu 4 (2.5 đ):
Giả sử dùng nghi thức Stop and Wait ARQ loại hiểu ngầm. Phía phát có 6 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ứ hai bị mất. (1 đ)
b. Nếu khung thứ tư bị mất, khi truyền lại thì ACK bị mất. (1.5 đ)
***Hết***
Ngày 20 tháng 12 năm 2013
Bộ môn GV ra đề