Đề cương ôn tập Cơ sở lý thuyết truyền tin (KMA)

Tổng hợp những câu hỏi cần thiết và quan trọng của môn Cơ sở lý thuyết truyền tin (KMA). Tài liệu này giúp các bạn sinh viên có thể vượt qua các bài kiểm tra giữa kỳ, cuối kỳ và đạt kết quả cao nhất. Xin cảm ơn các bạn đã xem và tải tài liệu.

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