(123doc) de Cuong On Tap Co So Ly Thuyet Truyen Tin Kma

xĐỀ CƯƠNG ÔN TẬP
Câu 1: Tính chất nào sau đây thể hiện tính hữu hiệu của một hệ thống truyền tin?
A. Tin phải đảm bảo tính bí mật
B. Tốc độ truyền tin cao và truyền được đồng thời nhiều tin
C. Đảm bảo độ chính xác của việc thu nhận tin cao
D. Thông tin không bị bóp méo
Câu 2: Lượng thông tin riêng của một biến cố x là l(x). l(x) được xác định bằng biểu
thức nào trong các biểu thức dưới đây?
A. l(x) = lnP(x) có đơn vị là Nat
B. l(x) = -lnP(x) có đơn vị là Hart
C. l(x) = -logP(x) có đơn vị là Hart
D. l(x) = -logP(x) có đơn vị là Bit
Câu 3: Trong lý thuyết thông tin, bạn hiểu thế nào về thông tin?
A. Biến cố chắc chắn không cho thông tin
B. Thông tin và xác suất có mối quan hệ tỷ lệ thuận với nhau
C. Thông tin tỷ lệ nghịch với mức độ bấp bênh (độ bất định) về tin trước khi nhận tin
D. Tất cả các phương án đều đúng
Câu 4: Trong biểu thức mô tả tín hiệu lối ra kênh: u(t) = t) . s(t) + n(t). Bạn hãy cho
biết nhiễu nhân (t) được sinh ra do nguyên nhân nào?
A. Do địa hình phức tạp gây hảnh hưởng xấu đến tín hiệu
B. Do từ trường của Trái đất tác động vào tín hiệu
C. Do chính tín hiệu gây ra khi đi qua môi trường vật lý
Câu 5: Bạn hiểu như thế nào về entropie của một nguồn rời rạc?
A. Là đại lượng đặc trưng cho độ bất định trung bình về mỗi tin thuộc nguồn
B. Là đại lượng lớn hơn 0
C. Là đại lượng đặc trưng cho lượng thông tin riêng về mỗi tin thuộc nguồn
D. Tất cả đều đúng
Câu 6: Một bộ thẻ tính gồm 12 que tính như nhau về màu sắc, kích thước. Lượng thông
tin nhận được khi A rút ngẫu nhiên một thẻ tính nhận giá trị nào sau đây?
A. 1,089 [Hart]
B. 1,079 [Hart]
C. 1,906 [Hart]
D. 1,769 [Hart]
Câu 7: Cho bộ mã sửa sai Cyclic (7,4) có đa thức sinh 1 + x 2 + x3. Tìm tổ hợp mã đúng
khi phía thu nhận được tổ hợp mã 1011001.
A. 1001001
B. 1011000
C. 0011001
D. 1011101
Câu 8: Cho bộ mã sửa sai Cyclic (7,3) có đa thức sinh 1 + x + x 2 + x4. Tổ hợp mã nhận
được ứng với tổ hợp dấu mang tin 011 là tổ hợp mã nào sau đây?
A. 1010011
B. 1101011
C. 1011010
D. 1101001
a 3 a 4 a5 a 6 a7 a 8
Câu 9: Cho nguồn tin gồm các tin như sau: ¿ 1 1 1 1 1 1 ¿ Theo phương thức
8 16 64 64 64 64
lập mã Huffman với quy ước phía trên là 0 phía dưới là 1. Tin a 6 được mã hoá thành từ
mã nào sau đây?
A. 111110
B. 111110
C. 000001
D. 111101
Câu 10: Xác định Prefix của từ mã a 7i =0100110 ?
A. 100110
B. 010011
C. 001001
D. 100101
Câu 11: Những phương pháp biểu diễn mã nào có thể thống kê số lượng từ mã có độ dài
ni?
A. Đồ hình kết cấu
B. Bảng đối chiếu mã
C. Mặt toạ độ mã
D. Hàm cấu trúc mã
Câu 12: Độ dài từ mã ni là số các dấu mã cần thiết để mã hoá cho tin ai. Bạn hãy cho biết
ý nghĩa của độ dài từ mã?
A. Độ dài từ mã càng lớn bộ mã càng có tính kinh tế
B. Nếu bộ mã có ni khác nj thì bộ mã tương ứng được gọi là bộ mã không đều
C. Nếu ni = const với mọi i có nghĩa phép mã hoá là tối ưu
Câu 13: Trong cơ sở lý thuyết mã, bạn hiểu thế nào là mã hoá?
A. Mã hoá là làm tương ứng một – một giữa các tin của nguồn với các tổ hợp của các
dấu mã
B. Mã hoá là phép biểu diễn s tin khác nhau của nguồn rời rạc nào đó trong một bộ
các ký hiệu xác định nào đó chứa m ký hiệu khác nhau
C. Mã hoá là phép biểu diễn nhằm mục đích tăng tính hữu hiệu và độ tin cậy của hệ
thống truyền tin
D. Tất cả phương án đều đúng
Câu 14: Cho một kênh nhị phân đối xứng, đồng nhất, không nhớ, có nhiễu. Trường dấu
lối vào và lối ra kênh là: A = {a i, p(ai); i = 1,2}, B = {bj, p(bj); j = 1,2}. Cho biết p(a1) =
1/3, do có nhiễu nên xác suất thu đúng tin chỉ còn là 8/9. Tìm lượng thông tin tổn hao
trung bình của mỗi tin ai khi phía thu nhận được tin b2.
A. 0,3228 [Bit]
B. 0,2386 [Bit]
C. 0,3584 [Bit]
D. 0,3472 [Bit]
1/5, do có nhiễu nên xác suất thu đúng tin chỉ còn là 7/8. Tốc độ truyền tin qua kênh là
2,048 Mbps. Tìm lượng thông tin có điều kiện H(B/A).
A. 0,87647 [Nat]
B. 0,36774 [Nat]
C. 0,74363 [Nat]
D. 0,37677 [Nat]
Câu 16: Thành phố có 5% dân số là sinh viên, trong số các sinh viên có 20% là thanh
niên, còn thanh niên cả thành phố chiếm 40%. Tìm lượng thông tin chứa trong biến cố
gặp thanh niên là sinh viên.
A. 1,573 [Hart]
B. 1,642 [Hart]
C. 1,602 [Hart]
D. 1,647 [Hart]
8/15. Do có nhiễu nên xác suất thu đúng mỗi tin chỉ còn 5/6, tính lượng thông tin có điều
kiện: I(a1/b2).
A. 1,856 [Nat]
B. 1,682 [Nat]
C. 1.267 [Nat]
D. 1,453 [Nat]
3/8. Do có nhiễu nên xác suất thu đúng mỗi tin chỉ còn 7/8, tính lượng thông tin có điều
kiện: I(a2b2).
A. 0,37678 [Nat]
B. 0,67256 [Nat]
C. 0,58677 [Nat]
D. 0,38776 [Nat]
a 3 a 4 a 5 a6 a7
Câu 19: Một nguồn tin rời rạc được cho như sau: ¿ 1 1 1 1 1 ¿. Tìm hệ số nén
8 8 16 32 32
tin của nguồn rời rạc trên.
A. 69,4%
B. 22,1%
C. 77,9%
D. 79,2%
a 3 a 4 a5 a 6 a7 a 8
Câu 20: Một nguồn rời rạc được cho như sau: ¿ 1 1 1 1 1 1 ¿. Tìm lượng
8 16 64 64 64 64
thông tin riêng trung bình chứa trong mỗi tin thuộc nguồn.
A. 1,38629 [Nat]
B. 1,38639 [Nat]
C. 1,38619 [Nat]
D. 1,38649 [Nat]
Câu 21: Bạn có thể cho biết đặc điểm chung duy nhất của các khâu (các khối) trong hệ
thống truyền tin là gì?
A. Bộ lọc
B. Mã hoá
C. Thoả mãn các tiêu chí chất lượng của hệ thống truyền tin
D. Cả 3 phương án trên
Câu 22: Khi mô tả bộ mã thông qua đồ hình cây mã, ta có thể rút ra được kết luận nào
sau đây:
A. Biết được bộ mã đều hay không đều
B. Biết được bộ mã đầy hay vơi
C. Biết được cơ số của bộ mã
D. Cả 3 kết luận trên
Câu 23: Với một bộ mã có khả năng phát hiện và sửa sai cho trước. Số tổ hợp mã dùng
(dùng để mã hoá cho các tin của nguồn) phụ thuộc vào yếu tố nào sau đây:
A. Độ dài từ mã n
B. Khoảng cách cực tiểu d0
C. Phương pháp phân hoạch các từ mã
Câu 24: Bạn hãy chỉ ra điều kiện của việc thiết lập một bộ mã (Giải mã được và giải
đúng một cách duy nhất):
A. Bộ mã có tính không phủ nhau
B. Tuỳ chọn 3
C. Bộ mã phải có tính Prefix
D. Cả 3 đáp án trên
a 3 a 4 a5 a6 a7 a 8 a9
Câu 25: Một nguồn rời rạc được cho như sau: ¿ 1 1 1 1 1 1 1 ¿. Tìm entropie
8 8 32 32 32 64 64
của nguồn trên.
A. 0,6867 Hart
B. 0,6847 Hart
C. 0,6877 Hart
D. 0,6857 Hart
Câu 26: Số lần dịch “xuôi” hoặc dịch “ngược” trong thuật toán chia dịch vòng phụ thuộc:
A. Đặc điểm của vector sai
B. Đặc điểm của đa thức sinh
C. Đặc điểm của mã Cyclic
Câu 27: Nguồn tin liên tục là những nguồn nào dưới đây:
A. Nguồn tin nguyên thuỷ (nguồn chưa qua phép chế biến nào)
B. Nguồn sinh ra các tin liên tục
C. Nguồn sinh ra vô hạn các tin rời rạc
Câu 28: Nhận tin là thiết bị thực hiện chức năng nào sau đây:
A. Lưu giữ tin
B. Biểu hiện tin
C. Xử lý tin
Câu 29: Tham số nào sau đây được xem là quan trọng bậc nhất đối với nguồn tin:
A. Độ dư của nguồn
B. Khả năng phát tin của nguồn
C. Tốc độ phát tin của nguồn
D. Entropie của nguồn
Câu 30: Định nghĩa về “Thông tin”:
A. Được xác định bằng độ bất định trước khi nhận tin trừ độ bất định sau khi nhận tin
B. Cả 3 phương án trên
C. Sự hiểu biết về … thông qua các hoạt động: lao động, học tập, nghiên cứu về …
D. Được xác định theo biểu thức
Câu 31: Trong các mối quan hệ giữa thông tin và tin được mô tả dưới đây. Mối quan hệ
nào được xem là không xác đáng:
A. Tin là vỏ của vấn đề. Thông tin là cối lõi của vấn đề
B. Tin là điều (thứ, cái, …) cần biểu đạt. Thông tin là điều (thứ, cái, …) biểu đạt
C. Tin là hình thức. Thông tin là nội dung
Câu 32: Tính hữu hiệu của một hệ thống truyền tin thể hiện:
A. Có tính bí mật cao và xác thực
B. Có độ chính xác cao và quyền truy cập
C. Có tốc độ truyền tin cao và truyền được đồng thời nhiều tin
Câu 33: Lượng thông tin riêng trung bình l(X) khác với Entropie H(X) ở các điểm sau:
A. Biểu thức tính khác nhau
B. l(X) cho ta hiểu biết tiên nghiệm một cách trung bình về mỗi tin của nguồn. H(X)
cho ta những hiểu biết hậu nghiệm một cách trung bình về mỗi tin của nguồn.
C. l(X) cho ta hiểu biết hậu nghiệm một cách trung bình về mỗi tin của nguồn. H(X)
cho ta những hiểu biết tiên nghiệm một cách trung bình về mỗi tin của nguồn.
Câu 34: Đơn vị nào được dùng để xác định độ lớn, nhỏ của thông tin:
A. Bit/s
B. Nat/s
C. Hart
Câu 35: Khi gieo một quân xúc sắc hình lập phương, với giả thiết việc nhận được một
mặt nào đó khi gieo là hoàn toàn ngẫu nhiên. Hãy tìm lượng thông tin chứa trong biến cố
bạn nhận được mặt “TỨ”:
A. log23 [Bit]
B. ln5 [Nat]
C. lg6 [Hart]
D. log24 [Bit]
a 3 a 4 a 5 a 6 a7 a 8 a9
Câu 36: Một nguồn rời rạc được cho như sau: ¿ 1 1 1 1 1 1 1 ¿. Tìm lượng
4 8 16 64 64 64 64
thông tin riêng trung bình chứa trong mỗi nguồn tin của nguồn:
A. 0,7535 [Hart]
B. 0,7525 [Hart]
C. 0,7515 [Hart]
D. 0,7545 [Hart]
a 3 a 4 a 5 a6 a7 a 8
Câu 37: Một nguồn rời rạc được cho như sau: ¿ 1 1 1 1 1 1 ¿. Tìm độ dư của
16 16 16 32 64 64
nguồn rời rạc trên:
A. 0,372%
B. 0,302%
C. 0,332%
D. 0,362%
Câu 38: Khi truyền tin trên kênh không nhiễu, ta sử dụng phương pháp mã hoá thống kê
tối ưu. Tìm độ dài trung bình của từ mã khi mã hoá cho các tin của nguồn rời rạc được
a 3 a 4 a5 a6 a7 a 8 a9
cho như sau: A = ¿ 1 1 1 1 1 1 1 ¿.
16 16 32 32 32 64 64
A. 2,256 (Dấu)
B. 2,286 (Dấu)
C. 2,276 (Dấu)
D. 2,156 (Dấu)
3/8. Do có nhiễu nên xác suất thu đúng tin chỉ còn 15/16, tính lượng thông tin có điều
kiện: I(a1/b1).
A. 0,0457 Hart
B. 0,0467 Hart
C. 0,0477 Hart
D. 0,0447 Hart
3/8. Do có nhiễu nên xác suất thu đúng tin chỉ còn 15/16. Tìm lượng thông tin tổn hao
trung bình của mỗi tin ai khi phía thu nhận được tin b1: H(A/b1).
A. 0,151 Hart
B. 0,241 Hart
C. 0,141 Hart
D. 0,251 Hart
3/8. Do có nhiễu nên xác suất thu đúng tin chỉ còn 15/16, tính lượng thông tin có điều
kiện: H(B/A).
A. 0,347 (Bit)
B. 0,237 (Bit)
C. 0,337 (Bit)
D. 0,247 (Bit)
lối vào và lối ra kênh là: A = {a i, p(ai); i = 1,2}, B = {bj, p(bj); j = 1,2}. Do có nhiễu nên
xác suất thu đúng tin chỉ còn 15/16. Cho biết tốc độ truyền tin qua kênh là 2,048 Mbps.
Tìm thông lượng của kênh.
A. 1,357 (Mbps)
B. 1,257 (Mbps)
C. 1,347 (Mbps)
D. 1,247 (Mbps)
Câu 43: Khi gieo một quân xúc sắc hình lập phương, với giả thiết việc nhận được một
mặt nào đó khi gieo là hoàn toàn ngẫu nhiên. Hãy tìm lượng thông tin chứa trong biến cố
bạn nhận được mặt “TỨ”:
A. 0,77815 [Hart]
B. 0,69897 [Hart]
C. 0,60205 [Hart]
D. 0,47712 [Hart]
Câu 44: Những phương pháp biểu diễn mã nào có thể cho ta nhận ra nguyên tắc của việc
mã hoá và giải mã.
A. Bảng đối chiếu mã
B. Đồ hình kết cấu
C. Đồ hình cây mã
Câu 45: Khi xây dựng bộ mã có khả năng phát hiện và sửa sai, số véc tơ sai được tính
toán dựa vào yếu tố nào:
A. Độ dài từ mã
B. Số tin cần mã hoá
C. Bộ sai cần sửa
D. Cả 3 phương án trên trên
Câu 46: Khi truyền tin trên kênh không nhiễu, bộ mã nào sau đây được dùng để mã hoá
cho các tin của nguồn rời rạc?
A. 01, 10, 11, 000, 0011, 00100, 00101
B. 10, 11, 01, 000, 0010, 00110, 00101
C. 00, 10, 01, 111, 1100, 11011, 10010
D. 00, 01, 10, 111, 1101, 11000, 11011
Câu 47: Khi truyền tin trên kênh không nhiễu, bộ mã nào sau đây không được dùng để
mã hoá cho các tin của nguồn rời rạc?
A. 01, 10, 11, 000, 0010, 00110, 00101
B. 00, 01, 10, 111, 1100, 11011, 11010
C. 00, 01, 10, 111, 1101, 11000, 11001
D. 01, 10, 11, 000, 0011, 00100, 00101
Câu 48: Khi truyền tin trên kênh có nhiễu, người ta sử dụng mã Cyclic (7,4) có đa thức
sinh được cho như sau: g ( x )=1+ x 2+ x 3. Tìm từ mã ứng với tin có tổ hợp các dấu mang tin
1101.
A. 1001101
B. 0101101
C. 0010101
D. 0011101
Câu 49: Một hộp đựng linh kiện điện tử gồm các IC cùng loại (các IC tương đương)
trong đó: 40% là của Nhật Bản, 30% là của Mỹ, 30% là của Trung Quốc. Biết tỷ lệ IC
hỏng của Trung Quốc là 5%, Nhật Bản là 1%, Mỹ là 1%. Lấy ngẫu nhiên 1 IC để lắp
mạch. Tìm lượng thông tin chứa trong biến cố lấy phải IC hỏng:
A. 1,667 [Hart]
B. 1,557 [Hart]
C. 1,677 [Hart]
D. 1,657 [Hart]
Câu 50: Khả năng chống nhiễu của bộ mã đều có độ dư, phụ thuộc trực tiếp vào nhân tố
nào:
A. Khoảng cách mã
B. Phương pháp phân hoạch các từ mã
C. Khả năng chống nhiễu của bộ mã đều có độ dư, phụ thuộc trực tiếp vào nhân tố
nào:
D. Độ dư của bộ mã
sinh được cho như sau: g ( x )=1+ x+ x3 . Chỉ ra tổ hợp mã đúng, khi phía thu nhận được tổ
hợp mã sau: 1110101
A. 1101101
B. 1010101
C. 1100101
D. 0110101
Câu 52: Tác phẩm “Đoạn trường tân thanh” hay “Truyện Kiều” (I) của Nguyễn Du gồm
3254 câu thơ lục bát:
“Trăm năm trong cõi người ta, …
… Mua vui cũng được một vài trống canh.”
Tìm H8(T) của nguồn tin (T) nói trên.
A. H8(T) = 11,6679 [bit]
B. H8(T) = 8,0876 [nat]
C. H8(T) = 0
D. H8(T) = 3,5124 [hart]
Câu 53: Bản chất thống kê của nguồn tin, thể hiện dưới các hình thức nào sau đây:
A. Xác suất xuất hiện các tin khác nhau sau các dãy tin giống nhau là khác nhau
B. Xác suất xuất hiện các tin giống nhau sau các dãy tin khác nhau là khác nhau
C. Nguồn sinh ra vô hạn các tin rời rạc
D. Cả 3 phương án trên.
Câu 54: Khi truyền tin trên kênh không nhiễu, ta sử dụng phương pháp mã hoá thống kê
tối ưu cho một nguồn rời rạc. Cho biết:
p(a1) = 0,5; p(a2) = 0,0625; p(a3) = 0,0625;
p(a5) = 0,03125; p(a4) = 0,03125;
p(a6) = 0,015625; p(a7) = 0,03125
Tìm xác suất của các tin còn lại, để phép mã hoá có tính kinh tế cao nhất:
A. p(ai) = 0,125 và p(aj) = 0,140625
B. p(ai) = 0,03125 và p(aj) = 0,234375
C. p(ai) = 0,0625 và p(aj) = 0,203125
D. p(ai) = 0,25 và p(aj) = 0,015625
Câu 55: Khi một bộ tú lơ khơ gồm 52 quân bài. A rút ra một quân bài, sau đó A lại rút
tiếp một quân bài trong số lá bài còn lại. Tìm lượng thông tin chứa trong biến cố A rút
được 2 quân Ách. Giả thiết việc rút ra 2 quân bài là hoàn toàn ngẫu nhiên và độc lập
thống kê với nhau:
A. 2,434 [Hart]
B. 2,344 [Hart]
C. 2,444 [Hart]
D. 2,334 [Hart]
sinh được cho như sau: g ( x )=1+ x+ x3 . Chỉ ra vector sai khi phía thu nhận được tổ hợp mã
sau: 1010010
A. 0100000
B. 0010000
C. 1000000
D. 0001000
Câu 57: Tính chất nào sau đây thể hiện chỉ tiêu an toàn của một hệ thống truyền tin?
A. Toàn vẹn, bí mật, xác thực
B. Bí mật và độ tin cậy và xác thực.
C. Độ tin cậy và bí mật
D. Xác thực
Câu 58: Phát biểu nào sau đây về entropie vi phân của nguồn tin liên tục là đúng?
A. Là một đại lượng luôn dương.
B. Không phụ thuộc vào thang tỷ lệ.
C. Nó có thể nhận giá trị âm hoặc dương và các giá trị này là rời rạc
D. (B) và (C) đều đúng.
Note : entropi vi phân của nguồn tin liên tục :

- Có thể nhận giá trị âm hoặc dương
- dựa và thang tỷ lệ
Câu 59: Phát biểu nào sau đây là đúng?

A. Thông tin và xác suất có mối quan hệ phụ thuộc lẫn nhau.
B. Khái niệm Thông tin gắn liền với khái niệm Độ bất định.
C. Biến Cố chắc chắn không cho thông tin.
D. All
4. Học sinh A có thành tích học tập 12 năm liền đạt học sinh giỏi.Học sinh B học lực kém
. Thi tốt nghiệp trung học phổ thông, học sinh A trượt còn học sinh B đỗ thủ khoa. Thông
tin về học sinh B đỗ thủ khoa, học sinh A trượt có độ bất định là:
A, Bằng 0
B, Nhỏ hơn 1
C, Vô cùng lớn.
D, Vô cùng bé.
Note : vì học sinh A được học sinh giỏi nhiều năm nên ai cũng nghĩ học sinh A sẽ
đỗ thủ khoa, nhưng cuối cùng học Sinh A trượt, còn học sinh B thủ khoa nên rất là
gây ra 1 sự kiện vô cùng sốc => độ bất định vô cùng lớn
5. Để biến đổi một tín hiệu liên tục theo biên độ và thời gian thành tín
hiệu số. Chúng ta cần thực hiện quá trình nào sau đây?
A, Mã hóa dữ liệu.
B, Lấy mẫu tín hiệu mã hóa dữ liệu.
C, Rời rạc hóa theo trục thời gian và lượng tử hóa theo trục biên độ.
D, Lượng tử hóa theo trục thời gian và rời rạc hóa theo trục biên độ.
6. Trong lý thuyết thông tin, kết luận nào sau đây được xem là đúng?
A, Thông tin là nội dung, tin là hình thức.
B, Thông tin là vỏ, tin là lõi. //Tin là vỏ ,thông tin là cốt lõi vấn đề
C, Thông tin là phần biểu đạt, tin là phần cần biểu đạt.
// Tin là cái biểu đạt , thông tin là cái cần biểu đạt
D, Cả ba phương án đều đúng.
7. Khái niệm về lượng thông tin được định nghĩa dựa trên:
A, Năng lượng của tín hiệu mang tin.
B, Ý nghĩa của tin.
C, Năng lượng của tín hiệu mang tin và ý nghĩa của tin.
D, Độ bất định của tin.
8. Phát biểu nào sau đây đúng?

A, Tín hiệu là quá trình ngẫu nhiên
B, Tín hiệu là một ánh xạ liên tục đến người nhận
C, Tín hiệu luôn được biểu diễn dưới dạng các con số để truyền đi
D Tất cả phương án đều đúng
9. Chọn phương án đúng về xu hướng phát triển các thiết bị đầu cuối
trong hệ thống thông tin.
A, Từ tương tự - SỐ.
B, Trực tiếp - ngoại tuyến // ngoại tuyến-> trực tuyến(đúng)
C, Từ đa kênh - đơn kênh // đơn kênh ->đa kênh
D, Cả A,B,C đúng
10. Chọn phát biểu đúng về định nghĩa kênh truyền tin rời rạc không nhớ?
A, Là kênh có xác suất chuyển không phụ thuộc vào thời gian.
B, Là kênh có xác suất chuyển phụ thuộc vào thời gian.
C, Là kênh có xác suất chuyển không phụ thuộc vào dấu đứng trước
D, Là kênh có xác suất chuyển phụ thuộc vào dấu đứng trước.
11. Entropie của trường biến cố đồng thời H(AB) được xác định bằng công thức nào sau
A, H(A) + H(B/A)
B, H(A) + H(B)
C, H(B) - H(A/B)
D, H(A) - H(A/B)
Công thức :
H(AB) = H(A) + H(B/A) = H(B) + H(A/B)
12. Phát biểu nào sau đây về entropie của nguồn rời rạc là đúng?
A, Đạt cực đại khi các tin của nguồn đồng xác suất.
B, Đạt cực tiểu khi các tin của nguồn động xác suất.
C, Là đại lượng đặc trưng cho độ bất định trung bình của nguồn tin.
D, (A) và (C) đều đúng.
Note : đạt cực đại khi S tin đồng xác suất nên H(A) max = LOG2(S)
(trong đó S là nguồn tin)
13:Trong 1 trận thi đấu bóng đá quốc tế, đội tuyển Việt Nam đã thắng đội
tuyển Anh. Thông tin này có độ bất định :
A, Bằng 0
B, Bằng 1
C, Vô cùng lớn
D, Vô cùng bé
Giải :
P(a)=1/6
I(a)= - log(1/6) (hart)
16, theo bạn , trong mối quan hệ giữa thông tin và tin dươc mô tả dưới dây. Mối
quan hệ được xem là không xác đáng :
A) Tin là điều(thứ,cái,….) cần biểu đạt. thông tin là điều(thứ,cái,,,,) biểu đạt
// tin là cái biểu đạt, thông tin là cái cần biểu đạt
B) Tin là vỏ của vấn đề , thông tin là cốt lỗi của vấn đề //đúng
C) Tin là hình thức, thông tin là nội dung. // đúng
D) Cả 3 phương án trên
17, Bạn có thể cho biết đặc điểm chung nhát của các khâu (các khối) trong hệ thống
truyền tin là gì :
A) Bộ lọc
B) Mã hóa
C) Thỏa mãn tiêu chí chất lượng nào đó của hệ thống truyền tin
D) Cả 3 phương án trên
18, khi truyền tin trên kênh không nhiễu, ta dùng phương pháp mã hóa thông kế tối
ưu cho một nguồn rời rạc. cho biết :
P(a1)=0,25(1/4) p(a2)=0,25(1/4) p(a4)=0,25(1/4)
P(a5)=0,23125 p(a6)=0,0078125 p(a7)=0,03125
P(a9)=0,015625 p(a10)=0,015625 p(a11)=0,0078125
Tìm phân bố xác suất của các tin còn lại, để phép mã hóa có tính kinh tế cao nhất
A) P(ai)=0,03125 và p(aj)=0,209375
B) P(ai)=0,0625 và p(aj)=0,078125
C) P(ai)=0,0078125 và p(aj)=0,1328125
D) P(ai)=0,125 và p(aj)=0,015625
19, theo bạn thông tin là gì :

A) được xác định bằng độ bất định trước khi nhận tin trừ đọ bất định sau khi nhận tin
B) được xác định theo biểu thức i(x)=k.lnp(x)
C)sự hiểu biết về .. .thông qua các hoạt động : lao động , học tập , nghiên cứu về ..
D) cả 3 phương án trên
21, khả năng chống nhiễu của bộ mã dều phụ thuộc vào nhân tố cụ thể nào sau đây :
A) khoảng cách mã
B) Độ dư của bộ mã
C) Phương pháp phân hoạch các từ mã
D) Cả 3 cái trên
23, bộ mã nào đâu đây không được dùng để mã hóa cho các tin của nguồn rời rạc
A) 1, 00, 011 , 0101,0100
B) 0, 11 , 100 ,1010, 1011
C) 0, 01, 001, 0001 , 0000
D) 0, 10, 110, 0110 , 1101
Giải :
Ta thấy từ mã 1101 bỏ 1 đi dc
1 mã prefix là 110 mà nó lại phủ từ mã 110 nên ko chọn
24, bạn hãy đưa ra điều kiện của việc thiết lập 1 bộ mã:
A) Giải mã được và giải đúng một cách duy nhất
B) Bộ mã phải có tính prefix
C) Bộ mã có tính không phủ nhau
D) Cả 3 đáp án trên
25, tham số nào sau đây dược xem là quan trọng nhất dối với nguồn tin :
A) Entropi của nguồn
B) Khả năng phát tin của nguồn
C) Tốc độ phát tin của nguồn
D) Độ dư của nguồn
26, bản chất thống kế của nguồn tin , thẻ hiện dưới các hình thức nào sau đây:
A) Các tin của nguồn sinh ra là liên tục
B) Xác suất suất hiện các tin giống nhau sau các tin khác nhau là khác nhau
C) Các tin mà nguồn sinh ra là rời rạc
D) Các tin khác nhau xuất hiện với xác suất khác nhau // Tính thống kê:
XS xhien tin khác nhau thì khác nhau , Tập tin a1,a2.
XS xuất hien P(a1) khác P(a2)
30,khi truyền tin trên kênh không nhiễu, bộ mã nào sau đây được dùng để mã hóa
cho các tin của nguồn rời rạc :
A) 01, 110, 101 ,1011, 1110 //mã thứ thứ 4 chữa mã thứ 3
B) 0, 10 , 110, 1110 , 11110 //đáp án chính xác
C) 0, 10 , 110, 1010, 01011 // mã thứ 4 chứa mã thứ 2
D) 0, 10 ,110, 0110, 11010 // mã thứ 5 chứa mã thứ 3
Cách kiểm tra :

- mã sau không được chứa mã trước
- mã có độ dài lớn hơn không được chứa mã có độ dài nhỏ hơn
BÀI TẬP
1. Cho nguồn rời rạc A gồm 6tin với xác suất xuất hiện các tin lần lượt là:0,5; 0,25;
0,125; 0,0625; 0,03125; 0,03125. Entropie của nguồn tin A nhận giá trị nào sau đây?
Giải
Tính H(A) = - (0,5 x log2(0,5) + 0,25 x log2(0,25) + 0,125 x log2(0,125)
+ 0,0625 x log2(0,0625) + 2 x 0,03125 x log2(0,03125)) = 1,9375
A, 2 bít
B, 1,9375 bít
C, 1,95 bít
D, 1,9475 bít
2, khi truyền tin trên kênh có nhieux, nguoif ta sử dụng bộ mã cyckic (7,4) có đa
thức sinh ra được cho như sau:g(X)=1+X+X^3. Tìm từ mã ứng vs các tin có tổ hợp dấu
mang tin : 1011
A) 1001011
B) 1101011
C) 1011011
D) 0101011
Giải :
a(1)=X^3 +x ^2+1
R=n-k=3 => a1.x^3=x^6+x^5+x^3
Lấy x^6+x^5+x^3 chia cho g(x) dự R(x)=1
Nên f(X) = x^6+x^5+x^3 + 1
=> từ mã = 10010110
3,khi truyền tin trên kênh có nhiễu, nguoif ta sử dụng bộ mã cyclic(7,4) có đa thức sinh ra
được cho như sau :g(X)=1+X+X^3.
Tìm véc tơ sai (k thi) khi phía thu nhận được tổ hợp mã : 1010010 => 1110010
A 1000000
B 0010000
C 0100000
D 0001000
4,cho nguồn tin rời rạc như sau :tìm lương thông tin riêng chứa trong mỗi tin của
nguồn
A: 2,135 bit
B: 2,105 bit
C: 2,125 bit
D: 2,115 bit
Giải :
Áp dung công thức tính entropi của nguôn rời rac:
5, khi truyền trên kênh không nhiễu,ta sử dụng phương pháp mã hóa thông kê tối
ưu. Tìm độ dài trung bình của từ mã khi mã hóa cho các tin của nguồn rời rạc được cho n
hư sau :
A) 2,125
B) 2,115
C, 2,135
D) 2,145
6. Cho nguồn rời rạc gồm 4 tin có xác suất xuất hiện của các tin tương ứng
lần lượt là 1/2, 1/4, 1/8, 1/8
Tính hệ số nén tin của nguồn rời rạc nhận giá trị nào sau đây?
A, 0,875
B, 0,845
C, 0,785
D, 0,675
7. A thực hiện chọn một trong các số từ 0 đến 3. Hỏi B phải dùng trung bình bao
nhiêu câu hỏi để tìm ra số A chọn?
Giải
Do có 4 số nên xác suất chọn đúng của mỗi lần : P(ai)=¼
lượng thông tin của mang lại của mỗi lần chọn :
I(a) = -log2p(ai) = -log2(1/4) = 2 bit
Ta có : n= I(ai)/ H(A)
Để n tối thiểu thì H(A) max => H(A) max= 1
Vây :
A, 4
B, 3(từ 0 đến 4)
C, 2
D, 1
8. Cho tin x có xác suất là 1/256.

Tính Lượng thông tin riêng của tin x nhận giá trị nào sau đây?
A, 7 bít
B, 2,40824 Hart = 8bit
C, 3 Nat
D, 5 bít
Giải
1 nat = 1,443 bit
1 hart = 3,322 bit
9, cho một kênh nhị phân đối xứng ,đòng nhất không nhớ,có nhiễu. trường giấu lối vào và
lối ra kênh là A=(ai,p(ai); i=1,2) B=(bj,p(bj); j=1,2) . cho biết p(a(1))= 0,25.
Do có nhiễu nên xác suát thu đúng mõi tin chỉ còn 0,75.
Cho biết tốc độ truyền tin qua kênh là 2,048 mbps
Tìm thông lượng của kênh :
A) 386,498 kbps
B) 386,488 kbps
C) 386,468 kbps
D) 386,478 kbps
10,cho một kênh nhị phân đối xứng ,đòng nhất không nhớ,có nhiễu. trường giấu lối vào v
à lối ra kênh là A=(ai,p(ai); i=1,2), B=(bj,p(bj);j=1,2) . cho biết p(a(1)) = 0,25.
Tìm thông tin tương hỗ I(a1b1)
A. 0,30302 hart
B. 0,30202 hart
C. 0,30102 hart
D. 0,30002 hart
11. Cho mô hình kênh truyền tin rời rạc đối xứng, có nhiễu, đồng nhất, không nhớ.
Cho biết p(a1)=1/5.
Do có nhiều nên xác suất thu đúng mỗi tin chỉ còn 6/7.
Tính lượng thông tin có điều kiện I (a1/b1)
A, 0,85 bít
B, 0,736965 bít
C, 0,75 bít
D, 0,742843
12, cho một kênh nhị phân đối xứng ,đồng nhất không nhớ,có nhiễu. trường giấu lối vào
và lối ra kênh là A=(ai,p(ai); i=1,2) B=(bj,p(bj); j=1,2). cho biết p(a(1))= 0,25.
Tìm lượng thông tin có điều kiện I(a2/b2).
A) 0,152 bit C)0,122 bit
B) 0,132 bit D) 0,142 bit
13, cho một kênh nhị phân đối xứng ,đòng nhất không nhớ,có nhiễu. trường giấu lối vào
và lối ra kênh là A=(ai,p(ai); i=1,2) B=(bj,p(bj); j=1,2) . cho biết p(a(1))= 0,25.
Tìm lượng thông tin có điều kiện I(a1/b2).
A) 3,32172bit
B) 3,32182bit
C) 3,32192 bit
D) 3,32162bit
à lối ra kênh là A=(ai,p(ai); i=1,2) B=(bj,p(bj); j=1,2) . cho biết p(a(1))= 0,25.
Tìm lương thong tin có điều kiện I(a2/b1)
A) 0,40102 hart
B) 0,30102 hart
C) 0,10102 hart
D) 0,20102 hart
15. Cho mô hình kênh truyền tin rời rạc đối xứng, có nhiễu, đồng nhất, không nhớ.
Cho biết p(a2)=2/7.Do có nhiều nên xác suất thu đúng mỗi tin chỉ còn 13/15.
Tính lượng thông tin truyền qua kênh truyền I(A1B1)?
A, 1,33787 bít
B, 1,5462 bít
C, 1,5 bít
D, 1,38624 bít
16, cho một kênh nhị phân đối xứng ,đòng nhất không nhớ,có nhiễu. trường giấu lối vào
và lối ra kênh là A=(ai,p(ai); i=1,2) B=(bj,p(bj); j=1,2) . cho biết p(a(1))= 0,25.
Tìm lượng thông tin tổn hao trung bình của mỗi tin ai khi phía thu nhận được tin b2
Tìm H(A/B2)
A) 0,14128 hart
B) 0,14118 hart
C) 0,14108 hart
D) 0,14138 hart
à lối ra kênh là A=(ai,p(ai); i=1,2), B=(bj,p(bj);j=1,2) cho biết
p(a(1)) = 0,25. Do có nhiễu nên xác suát thu đúng mõi tin chỉ còn 0,75.
Tim lượng thông tin có điều kiện H(B/A)
A. 0,81127 bit
B. 0,81137 bit
C. 0,81117 bit
D. 0,81107 bit

(123doc) de Cuong On Tap Co So Ly Thuyet Truyen Tin Kma

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

(123doc) de Cuong On Tap Co So Ly Thuyet Truyen Tin Kma

Uploaded by

Copyright:

Available Formats

xĐỀ CƯƠNG ÔN TẬP

Note : entropi vi phân của nguồn tin liên tục :

Câu 59: Phát biểu nào sau đây là đúng?

8. Phát biểu nào sau đây đúng?

19, theo bạn thông tin là gì :

Cách kiểm tra :

8. Cho tin x có xác suất là 1/256.

You might also like