2017 ch2 exercises TRUYỀN SỐ LIỆU VÀ MẠNG

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

1

ThS. Đặng Ngọc Hạnh

Câu 1:
DTE A cần truyền DTE B thông điệp THIDLE
Kỹ thuật truyền là đồng bộ định hướng ký tự (ASCII 7 bit), mã đường truyền là Manchester.
a. Cho biết khung dữ liệu mà DTE A cần truyền. Tính hiệu suất truyền
b. Vẽ dạng tín hiệu trên đường truyền cho 16 bits dư liệu đầu tiên (bỏ qua đồng bộ).
c. Viết chuỗi bit và tính hiệu suất nếu truyền định hướng bit.
Câu 2: Cho đoạn “THI” được truyền đồng bộ theo kiểu đồng bộ khung định hướng ký tự.
a) Anh (chị) hãy thực hiện kiểm tra lỗi khối cho toàn bộ khung gởi đi, biết kiểm tra lẻ được sử
dụng cho kiểm tra hàng. Biết mã ASCII của các ký tự sử dụng như ở trang sau.
b) Nếu đoạn văn bản được truyền đi là: “THIDLE”, anh (chị) hãy cho biết khung tin cần gởi đi.

Câu 3: DTE A cần truyền DTE B thông điệp “tkb” dùng kỹ thuật đồng bộ định hướng ký tự, mã
đường truyền là RZ.
a. Cho biết chuoi dữ liệu mà DTE A cần truyền.
b. Tính hiệu suất truyền.
c. Vẽ dạng tín hiệu trên đường truyền cho dư liệu trên.

Câu 4: DTE A cần truyền cho DTE B thông điệp (LSB) 0001101 0010010 0010010 0110101
Thông điệp trên được phát như khối tin lên đường truyền theo kiểu truyền bất đồng bộ định
hướng ký tự (parity lẻ, 1 stop bit), tốc độ 56Kbps, mã đường truyền HDB3.
a. Cho biết khung tin mà A cần truyền cho B. Tính hiệu suất truyền.
b. Vẽ dạng tín hiệu điện cho 10 bits đầu tiên của khung tin trên.
c.Tính thời gian truyền của khung dữ liệu (Bỏ qua các thời gian xử lý khác).
Câu 5:
Cho đoạn văn bản: “BK“ được truyền đi theo kiểu bất đồng bộ đồng bộ khung trong suốt.

a) Anh (chị) hãy thực hiện kiểm tra lỗi khối cho toàn bộ khung gởi đi, biết kiểm tra lẻ được sử
dụng cho kiểm tra hàng.
Biết mã ASCII của các ký tự sử dụng trong khi truyền được cho như sau :
‘B’ : ‘STX’ : 0000010 ‘DLE’ : 0010000
‘K’ :

‘ETX’: 0000011

b) Nếu đoạn văn bản được truyền đi là: “BKDLE”, anh (chị) hãy cho biết khung tin cần gởi đi.


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

2

ThS. Đặng Ngọc Hạnh

Câu 6: 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ã.
b. Tìm hiệu suất bộ mã.
c. Tìm tốc độ bit nhị phân sau khi mã hóa (tính bằng bit/s).
d. Nếu dùng mã hố đồng đều, tìm hiệu suất của bộ mã.
Câu 7: 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, 1E và 1F.
a. Nếu dùng mã hóa Huffman, trình bày cây nhị phân và các từ mã.
b. Tìm hiệu suất bộ mã.
c. Tìm tốc độ bit nhị phân sau khi mã hóa (tính bằng bit/s).
Câu 8: A cần truyền cho B thơng điệp ‘KTTTTSSSLL’ trong khung truyền có
Flag

Data
CRC Flag
Trước khi truyền A dùng mã Huffman để giảm số bit truyền. Kỹ thuật truyền được dùng là đồng
bộ định hướng bit cấu hình điểm-điểm, tốc độ 9600bps, mã đường truyền là Manchester.
a. Tìm chuỗi bit cần truyền của thơng điệp trên. Tính hiệu suất bộ mã, so sánh với trường
hợp dùng mã ASCII 7 bit.
b. Tìm chuỗi bit của khung truyền. Biết rằng đa thức sinh để tính CRC là
G(x)= x5+x4+x2+ 1
c. Vẽ dạng tin hiệu trên đường truyền cho 10 bit đầu tiên sau cờ flag.

Cho mã ASCII của các ký tự sau : STX =02H, ETX=03H, DLE =10H, DEL=7FH,
T=54H, S=53H, L=4CH