ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.

HCM ĐỀ THI MÔN: KT TRUYỀN SỐ LIỆU

KHOA: ĐIỆN - ĐIỆN TỬ Mã môn học: 1164120
BỘ MÔN: ĐIỆN TỬ VIỄN THÔNG ĐỀ SỐ 01. Đề thi có 01 trang
Thời gian: 60 phút
Không được phép sử dụng tài liệu

Câu 1 (3 điểm)
Vẽ sơ đồ khối minh họa kỹ thuật điều chế PCM (có minh họa dạng tín hiệu sau các bước)
Thế nào là truyền đơn công, bán song công, song công? Cho các ví dụ minh họa
Câu 2 (4 điểm)
Cho nguồn tin “Gạo đem vào giã bao đau đớn Gạo giã xong rồi trắng tựa bông”
Lập mã thống kê tối ưu theo mã đều và mã Hopman (chiều dài mã đều ≥ 2)
Không phân biệt viết hoa viết thường, xem chữ viết là không dấu
Mã đều hay không đều? Nếu không đều, tính 𝑛 ?
Điều kiện nào để mã đạt tính kinh tế (tối ưu) nhất? Viết các công thức liên quan
Câu 3 (3 điểm)
Mã hóa dòng bit sau: 0 0 1 0 0 0 0 0 1 1 0 1
Dùng mã NRZ_L, NRZ_I, Manchester, Manchester vi sai, AMI, HDB3 (giả sử bit 1 đầu
tiên ở mức dương)

---------------------------------------------------------------------------
Cán bộ coi thi không được giải thích đề thi.

Tp. Hồ Chí Minh, ngày 27 tháng 05 năm 2009

Trưởng bộ môn

Nguyễn Ngô Lâm

Số hiệu: BM1/QT-K.ĐĐT-RĐTV/00 Ngày hiệu lực: 22/09/2008 Trang: 1/1

ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP.HCM ĐÁP ÁN MÔN: KT TRUYỀN SỐ LIỆU
KHOA: ĐIỆN - ĐIỆN TỬ Mã môn học: 1164120
BỘ MÔN: ĐIỆN TỬ VIỄN THÔNG ĐỀ SỐ 01. Đề thi có 01 trang

Câu 1:
(1.5đ) Sơ đồ khối PCM:

0001100000100110 ...
Quantization

+127
Digital/Digital
encoding PAM
000

-127

+024 +038
00011000 00100110
Binary
encoding
Direction of transfer

(0.5đ) Đơn công (Simplex): thông tin chỉ được truyền theo một hướng duy nhất (radio, tivi…)
(0.5đ) Bán song công (half-duplex): thông tin được truyền theo hai chiều nhưng mỗi thời điểm
chỉ có một chiều được cho phép truyền.
(0.5đ) Song công (full-duplex): thông tin có thể được truyền theo hai chiều đồng thời (điện
thoại, 2 máy tính trong mạng internet…)
Câu 2:
(2.5đ) Đặt X=1/59

Tin pi Mã đều pi Từ mã
⊔ 13/59 13X 00
a 9/59 9X 100
o 8/59 8X 101
g 7/59 7X 010
n 4/59 4X 1110
d 3/59 3X 0110
i 3/59 3X 0111
u 2/59 00 11000
r 2/59 01 11001
8X
t 2/59 10 11010
b 2/59 11 11011

Số hiệu: BM1/QT-K.ĐĐT-RĐTV/00 Ngày hiệu lực: 22/09/2008 Trang: 1/1

 e 1/59 00 111100
m 1/59 01 111101
4X
v 1/59 10 111110
x 1/59 11 111111

ui pi Mã
Hopman

⊔ 13X 0 26X 00
1 0 59X
a 9X 0 17X 1 100
o 8X 1 0 33X 101
1
8X 0 16X 110
g 7X 0 13X 1 010
1
n 4X 0 8X 1110
4X 1 1111

d 3X 0 6X 0110
i 3X 1 0111

(0.5đ) Mã không đều

Độ dài trung bình của từ mã:
15
1
𝑛= 𝑝𝑖 𝑛𝑖 = 13.2 + 9.3 + 8.3 + 7.3 + 4.4 + 3.4 + 3.4 + 8.5 + 4.6 = 3.42
59
1
(1đ) Mã tối ưu nhất khi 𝜌 ≈ 1
Entropy của nguồn
𝐻 = − 15 1 𝑝𝑖 𝑙𝑜𝑔2 𝑝𝑖
Tính kinh tế của mã
𝐻
𝜌=𝑛
Câu 3: Mỗi mã 0.5đ

Số hiệu: BM1/QT-K.ĐĐT-RĐTV/00 Ngày hiệu lực: 22/09/2008 Trang: 1/1

 Bit stream 0 0 1 0 0 0 0 0 1 1 0 1

+V
NRZ_L 0
-V

NRZ_I Hoặc ngược lại

Manchester

Manchester vi sai Hoặc ngược lại

AMI Hoặc ngược lại

HDB3

Tp. Hồ Chí Minh, ngày 27 tháng 05 năm 2009

Trưởng bộ môn

Nguyễn Ngô Lâm

Số hiệu: BM1/QT-K.ĐĐT-RĐTV/00 Ngày hiệu lực: 22/09/2008 Trang: 1/1