Font size
WorksheetsLTTT Demo
Total questions: 73
Worksheet time: 44mins
Khi biểu diễn mã bằng cây, điều kiện để giải mã được là?
Tất cả nhánh có cung độ dài
Không có nút lá nào là tiền tố của nút lá khác
Cây phải đầy đủ
Cây phải cân bằng
Phép cộng hai đa thức mã tương ứng với?
Phép XOR từng bit của hai từ mã
Phép cộng số học
Phép dịch vòng
Phép nhân ma trận
Khi nào độ dư của bộ mã bằng 0?
Khi bộ mã có ký tự phân cách
Khi mã biến đổi
Khi mã cố định
Khi tất cả từ mã được dùng để mã hóa
Mã nhị phân thuộc loại phân loại theo?
Độ dài từ mã
Kiểu mã hóa
Độ dư của bộ mã
Cơ số của bộ mã
Nếu độ dài từ mã là n, số từ mã có thể là?
2^n
n^2
2n
n
Phép cộng hai đa thức mã trong GF(2) nghĩa là?
Cộng số học
Dịch vòng
Nhân modulo 2
Cộng modulo 2 (XOR)
Tỷ số giữa số trường hợp truyền sai và phát hiện được sai phản ánh?
Hiệu quả phát hiện lỗi
Hiệu quả sửa lỗi
Độ dài trung bình
Độ dư của mã
Biểu đồ mã thể hiện mối quan hệ giữa?
Độ dư và entropy
Số lượng từ mã và độ dài
Độ dài từ mã và xác suất ký hiệu
Mã nguồn và mã đích
Bộ mã {0,01,011} có giải mã được không?
Không, vì mã cố định
Có, vì mã biến đổi
Có, vì mã du thừa
Không, vì vi phạm điều kiện tiền tố
Khi ghép hai nút trong Huffman, giá trị mới bằng?
Bình phương xác suất
Hiệu xác suất
Trung bình xác suất
Tổng xác suất của hai nút
Mã Cyclic thường dùng trong?
Mã hóa Huffman
Nén dữ liệu
Phát hiện và sửa lỗi trong truyền tin
Mã hóa nguồn tin
Khi bộ mã không sử dụng hết khả năng biểu diễn, nó thuộc loại?
Mã đều
Mã có độ dư
Mã đơn giản
Mã nhị phân
Đặc điểm của cây mã prefix là?
mã không sử dụng hết khả năng biểu diễn, nó thuộc loại?
Mã đều
Mã có độ dư
Mã đơn giản
Mã nhị phân
Đặc điểm của cây mã prefix là?
Không từ mã nào là tiền tố của từ mã khác
Mã không giải mã được
Tất cả từ mã có cùng độ dài
Có độ dư bằng 0
Khi giải mã, nếu phần dư khác 0, kết luận là?
Tin không giải mã được
Tin đúng
Tin sai
Tin dư thừa
Bảng mã dùng để?
Tính entropy
Liệt kê ký hiệu nguồn tin và mã tương ứng
Vẽ cây mã
Tính độ dư của mã
Hàm cấu trúc mã G(n) được dùng để?
Tính entropy
Tính xác suất
Thống kê số từ mã có độ dài n
Tính độ dư
Bộ mã Huffman được thiết kế nhằm?
Đảm bảo mã không giải mã được
Tăng độ dư thừa
Đảm bảo mã cố định
Giảm chiều dài trung bình
Khi mã hóa nguồn tin, điều kiện để giải mã được là?
Mã phải dư thừa
Mã phải chứa ký tự đặc biệt
Mã phải đơn trị
Mã phải có chiều dài bằng nhau
Để sửa được sai, bộ mã cần có?
Từ mã cấm
Khoảng cách Hamming tối thiểu đủ lớn
Độ dư bằng 0
Mã cố định
Khi mã hóa bằng nhóm từ mã đủ lớn, độ dai trung bình có thể tiến tới?
Giá trị gần giới hạn dưới theo định lý Shannon
Giá trị bằng khoảng cách mã
Giá trị bằng độ dư
Giá trị lớn hơn entropy
Điều kiện kinh tế của mã yêu cầu?
Mã phải có độ dư
Mã phải nhị phân
Không mã hóa dài hơn mức cần thiết
Mã phải cố định
Giới hạn trên cho độ dài trung bình thường lớn hơn giới hạn dưới bao nhiêu?
Tối đa 1 đơn vị
Bằng entropy
Không giới hạn
Tối đa 2 đơn vị
Nếu bộ mã có nhiều từ mã cấm, khả năng phát hiện sai sẽ?
Bằng 0
Giảm
Không đổi
Tăng
Mã Huffman được xây dựng dựa trên?
Câu 24: Nếu bộ mã có nhiều từ mã cấm, khả năng phát hiện sai sẽ?
Bằng 0
Giảm
Không đổi
Tăng
Câu 26: Mã Huffman được xây dựng dựa trên?
Xác suất xuất hiện của ký hiệu nguồn tin
Độ dư của mã
Khoảng cách Hamming
Hàm cấu trúc mã
Câu 27: Đồ hình liên kết thường dùng để?
Kiểm tra tính hợp lệ của mã
Tính độ dư
Tính entropy
Tính chieu dai trung bình
Câu 28: Nếu g(x) có bậc r, số bit kiểm tra trong mã Cyclic là?
n-r
r + 1
r
n
Câu 29: Độ dài trung bình của mã Huffman thường gần với?
Khoảng cách mã
Độ dư bằng 0
Giới hạn trên
Giới hạn dưới dựa trên entropy
Câu 30: Giới hạn tối ưu cho độ dài trung bình liên quan đến?
Độ dư của mã
Khoảng cách mã
Entropy của nguồn tin
Hàm cấu trúc mã
Câu 31: Khi cơ số mã m tăng, giới hạn tối ưu cho độ dài trung bình sẽ?
Tăng
Không đổi
Bằng entropy
Giảm
Câu 32: Giải mã mã Cyclic thường dựa trên?
Phương pháp Syndrome
Phương pháp CRC
Phương pháp XOR
Phương pháp Huffman
Câu 33: Độ dài trung bình tối ưu luôn lớn hơn hoặc bằng?
Độ dư của mã
Giới hạn trên dựa trên entropy
Giới hạn dưới dựa trên entropy
Khoảng cách Hamming
Câu 34: Từ mã có thể biểu diễn dưới dạng?
Đa thức theo biến x
Ma trận
Vector xác suất
Hàm cấu trúc
Câu 35: Khoảng cách cực tiểu của bộ mã là?
Khoảng cách lớn nhất giữa hai từ mã
Độ dài trung bình của mã
Độ dư của mã
Khoảng cách nhỏ nhất giữa hai từ mã bất kỳ
Câu 36: Nếu bộ mã có m = 3, n = 2 và chỉ dùng 6 từ mã, độ dư là?
Không có độ dư
Có độ dư
Không xác định
Luôn bằng 0
Câu 37: Phương pháp Syndrome giúp?
Nén dữ liệu
Tăng tốc độ truyền
Giảm độ dư
Phát hiện và sửa lỗi
Câu 37: Phương pháp Syndrome giúp?
Nén dữ liệu
Tăng tốc độ truyền
Giảm độ dư
Phát hiện và sửa lỗi
Câu 38: Mã Huffman thường đạt độ dài trung bình gần với?
Giới hạn trên
Độ dư bằng 0
Giới hạn dưới dựa trên entropy
Khoảng cách mã
Câu 40: Thiết bị tạo mã Cyclic thực hiện phép toán nào?
Phép chia đa thức cho g(x)
Phép nhân đa thức
Phép cộng đa thức
Phép XOR toàn bộ
Câu 41: Thiết bị tạo mã Cyclic hoạt động dựa trên nguyên tắc?
Cộng số học
Đảo bit
Dịch vòng và XOR
Nhân modulo
Câu 42: Đồ hình liên kết biểu diễn?
Quan hệ giữa entropy và độ dư
Quan hệ giữa các từ mã theo quy tắc
Quan hệ giữa ký hiệu nguồn tin
Quan hệ giữa xác suất và độ dài
Câu 43: Điều kiện của đa thức sinh g(x) là?
Tất cả hệ số bằng 1
Hệ số đầu và cuối bằng 1
Hệ số giữa bằng 0
Không có điều kiện
Câu 44: Để giảm độ dài trung bình, nên?
Dùng mã cố định
Giảm cơ số mã
Dùng mã dư thừa
Tăng cơ số mã hoặc dùng mã biến đổi
Câu 45: Bước đầu tiên khi xây dựng mã Huffman là?
Ghép các nút nhỏ nhất
Vẽ cây mã
Gán bit cho các ký hiệu
Sắp xếp các xác suất theo thứ tự giảm dần
Câu 46: Nếu mã không đạt giới hạn tối ưu, hậu quả là?
Không có độ dư
Không giải mã được
Lãng phí dung lượng truyền
Khong phat hiện lỗi
Câu 47: Độ dài trung bình của bộ mã phụ thuộc vào?
Độ dư của mã
Số lượng ký hiệu mã
Khoảng cách Hamming
Xác suất xuất hiện của các ký hiệu nguồn tin
Câu 48: Cơ chế sửa sai dựa trên nguyên tắc?
Chọn từ mã dài nhất
Chọn từ mã cấm
Chọn từ mã gần nhất theo khoảng cách Hamming
Chọn từ mã ngắn nhất
Câu 49: Trong cây Huffman, ký hiệu có xác suất nhỏ sẽ nằm ở?
Trong cây Huffman, ký hiệu có xác suất nhỏ sẽ nằm ở?
Nhánh gần gốc
Nhánh đầu tiên
Nhánh xa gốc
Nhánh bất kỳ
Khoảng cách Hamming giữa hai từ mã được định nghĩa là?
Số ký tự giống nhau
Độ dài lớn nhất của từ mã
Số vị trí khác nhau giữa hai từ mã
Số ký tự trùng nhau
Để phát hiện được sai, bộ mã cần có?
Từ mã cấm
Mã cố định
Khoảng cách Hamming bằng 1
Độ dư bằng 0
Số từ mã cấm được tính bằng?
(N2 - n)
(2^n - N2)
(2n-N2)
(n-2^n)
Syndrome được tính bằng?
Khoảng cách Hamming
Phần dư khi chia đa thức nhận được cho g(x)
Phần nguyên của phép chia
Độ dài trung bình
Thiết bị giải mã mã Cyclic thực hiện phép toán nào?
XOR toàn bộ
Dịch vòng
Chia đa thức nhận được cho g(x)
Nhân đa thức
Khi thiết kế mã cho nguồn tin có xác suất không đều, nên?
Dùng mã có độ dài biến đổi
Dùng mã dư thừa
Dùng mã có ký tự phân cách
Dùng mã cố định
Nếu bộ mã đạt giới hạn tối ưu, điều này nghĩa là?
Mã hóa hiệu quả nhất có thể
Mã không giải mã được
Mã cố định
Mã dư thừa
Nếu d_min = 3, bộ mã có thể sửa được bao nhiêu lỗi?
Không sửa lỗi
1 lỗi
2 lỗi
3 lỗi
Khi tạo mã Cyclic, phần dư của phép chia đa thức là?
Khoảng cách mã
Syndrome
Bit kiểm tra
Bit dữ liệu
Mã Huffman được thiet kế nhằm?
Giảm độ dài trung bình của bộ mã
Tăng độ dư của mã
Đảm bảo mã cố định
Đảm bảo mã không giải mã được
Biểu đồ mã giúp đánh giá?
Hiệu quả mã hóa dựa trên độ dài và xác suất
Tính đơn nghĩa của mã
Độ dư của mã
Tính cố định của mã
Biểu đồ mã giúp đánh giá?
Hiệu quả mã hóa dựa trên độ dài và xác suất
Tính đơn nghĩa của mã
Độ dư của mã
Tính cố định của mã
Mã Huffman đảm bảo điều kiện gì?
Tất cả từ mã có cùng độ dài
Không từ mã nào là tiền tố của từ mã khác
Mã cố định
Mã dư thừa
Khi khoảng cách Hamming tối thiểu là 3, bộ mã có thể?
Sửa 1 lỗi và phát hiện 2 lỗi
Phát hiện 3 lỗi
Không sửa lỗi
Sửa 2 lỗi
Định lý Shannon cho biết giới hạn nào?
Độ dư của bộ mã
Khoảng cách Hamming
Giới hạn trên cho độ dài trung bình
Giới hạn dưới cho độ dài trung bình của từ mã
Nếu mã Cyclic có chiều dài n và bậc r của g(x), số bit kiểm tra là?
r-1
n
n-r
r
Đa thức sinh g(x) trong mã Cyclic có vai trò?
Xác định độ dư
Xác định entropy
Xác định cách tạo và kiểm tra mã
Xác định khoảng cách mã
Khi thiết kế mã cho nguồn tin có xác suất p(a)=0.5, p(b)=0.25, p(c)=0.25, nên gán mã nào cho a?
Mã trung bình
Mã ngắn nhất
Mã dư thừa
Mã dài nhất
Khi số ký hiệu nguồn tin tăng, cây Huffman sẽ?
Có nhiều nút hơn
Ít nút hơn
Khong đổi
Không thể xây dựng
Khi mã hóa nguồn tin với m ký hiệu, bộ mã tối ưu thường có chiều dài trung bình gần với?
Độ dài lớn nhất của từ mã
Entropy của nguon tin
Số ký hiệu mã
Số ký hiệu nguồn tin
Mục đích của việc có từ mã cấm là?
Phát hiện lỗi trong quá trình truyền
Tăng tốc độ truyền
Giảm entropy
Giảm độ dài mã
