2016 bt on giua ky TRUYỀN SỐ LIỆU VÀ MẠNG

Truyền số liệu và mạng

1

ThS. Đặng Ngọc Hạnh

Cau 1: Liet ke cac moi truong truyen dan tin hieu dien va uu/khuyet diem cua chung.
Cau 2: Trinh bay cac yeu to tac dong len tin hieu lan truyen trong cac moi truong truyen dan.
Cau 3:Cho biet su khac nhau giua RS 232 va RS 485. Neu cac uu/khuyet diem chinh.
Cau 4: So sanh truyen dong bo va bat dong bo.
Cau 5: Trinh bay dong bo khung cua truyen bat dong bo.
Cau 6: Trinh bay van tat cac ky thuat dong bo bit cua truyen dong bo.
Cau 7: Vẽ sơ đồ nguyên lý đồng bộ bit của truyền bất đồng bộ dùng vịng khóa pha số
(DPLL). Giải thích số bit cần thiết để phía thu có thể bám đồng bộ với tín hiệu nhận được
cùng với hình vẽ.
Cau 8: Cho biet cau truc khung trong KT truyen dong bo dinh huong ky tu.
SYN

SYN

DLE

STX

…

DLE

DLE

…

a. Cho biet y nghia cac ky tu trong khung tren.
b. Cho biet y nghia cua viec chen them DLE
c. Cho biet uu/nhuoc diem cua khung tren voi loai dinh huong bit.

DLE

ETX


Truyền số liệu và mạng

2

ThS. Đặng Ngọc Hạnh

Câu 1. Vẽ dạng sóng tín hiệu sử dụng các loại mã AMI, Manchester, HDB3 và B8ZS của
chuỗi bit sau: 111000101100011.

Câu 2. Dữ liệu cần truyền là “03’ biết ‘ 0 ‘ : 0110000 và ‘ 3’ : 0110011 theo nguyên tắc
truyền bất đồng bộ 1 bit Start,2 bits Stop. Hãy vẽ các loại mã :NRZ-L, AMI và HDB3.
Câu 3. Một thông điệp có 5 ký tự A, 15 ký tự B, 15 ký tự C, 10 ký tự D, 5 ký tự E, 2 ký tự F,
5 ký tự G, 2 ký tự H, 1 ký tự I. Hãy lập bảng mã Huffman.

Câu 4. Dùng mã CRC có đa thức sinh x3+x+1, dữ liệu cần mã hóa 1001.
a, Tìm từ mã được mã hóa.
b, Nếu mã thu được 1100110. Cho biết phát hiện sai như thế nào.
c, Tìm hai đa thức nhiễu trên đường truyền để phương pháp này không phát hiện được.
Câu 5. Chuỗi thông điệp gồm các ký tự từ A đến H có các tần số xuất hiện như sau:
A, B: 0,25

C, D: 0,14

E, F, G, H: 0,055

a, Dùng mã hóa Huffman để suy ra từ mã.
b, Suy ra số lượng bit trung bình trên 1 ký tự dùng mã Huffman.

Câu 6. Để phát hiện lỗi trên đường truyền số liệu, người ta sử dụng mã CRC có đa thức sinh
là G(x)=x5+x4+x2+1. Cho chuỗi bit dữ liệu là 1010001101, tìm chuỗi bit được phát đi. Phía
thu nhận được chuỗi bit: 101000000000110. Thiết bị thu có phát hiện được khơng?

Câu 7. Cho mã vịng C(7,4) có đa thức sinh G(x)=x3 + x2 +1, biết bản tin cần phát đi U(x)=
0111. Hãy thực hiện q trình mã hóa truyền đi ở phía phát. Nếu bên thu thu được R(x)=
1011011 kiểm tra xem tín hiệu nhận được đúng hay sai?

Câu 8. Nguồn X tạo ra các ký tự tốc độ 2000 ký tự/giây. Giả sử có tập ký tự gồm 16 ký tự A,
10B, 8C, 4D, 2E, 1F và 1G.
a, Nếu dùng mã hóa Huffman, trình bày cây nhị phân và các từ mã.


Truyền số liệu và mạng

3

ThS. Đặng Ngọc Hạnh

b, Tìm hiệu suất bộ mã.
c, Tìm tốc độ bit nhị phân.
Câu 9. Sử dụng mã đều và mã Huffman để mã hóa câu: “khong co viec gi kho chi so long

khong ben”.
Hãy xác định thông tin phát đi theo kiểu truyền đồng bộ định hướng bit trong chuỗi data
Data : 011111101010110011111001111110
a)

Hãy xác định nội dung đã truyền đi.

b)
Với nội dung đã nhận được biết đa thức sinh G(x)=x2 + x +1, hãy thực hiện q trình
mã hóa truyền đi ở phía phát, kiểm tra ở phía thu dùng mã CRC.