wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

CSLTTT-1.3.21

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

Mã hóa tối ưu đảm bảo điều kiện gì?

a)

Độ dài từ mã trung bình ngắn nhất

b)

Độ dài từ mã trung bình dài nhất

c)

Trọng lượng mã trung bình nhỏ nhất

2.

Mã hóa nhằm mục đích phát hiện lỗi và sửa lỗi là mã hóa gì?

a)

Mã hóa điều khiển lỗi

b)

Mã hóa tối ưu

c)

Mã hóa thống kê tối ưu

3.

Cho 2 từ mã sau: 11001 và 10101

Cho biết chiều dài và khoảng cách 2 từ mã trên.

a)

5 và 3

b)

3 và 5

c)

5 và 5

4.

Biểu diễn bộ mã nhị phân bằng phương pháp cây, từ mã được xác định như thế nào?

a)

Từ mã bao gồm các ký hiệu mã là giá trị của các nhánh theo thứ tự đi từ nút lá đến nút nhánh và nút gốc

b)

Từ mã bao gồm các ký hiệu mã là giá trị của các nhánh theo thứ tự đi từ nút gốc đến nút nhánh và nút lá

c)

Từ mã bao gồm các ký hiệu mã là giá trị của các nhánh theo thứ tự từ trái sang phải

5.

Biểu diễn bộ mã nhị phân bằng phương pháp cây, trọng số nút nhánh được xác định như thế nào?

a)

Bằng tổng trọng số của 2 nút lá

b)

Bằng tổng trọng số của các nút lá

c)

Tương ứng với mức của nút nhánh

6.

Thế nào là bộ mã có tính prefix?

a)

Bộ mã không có từ mã ngắn nào là phần đầu của từ mã dài hơn

b)

Bộ mã có độ dài các từ mã như nhau

c)

Bộ mã có từ mã ngắn là phần đầu của từ mã dài hơn

7.

Điền vào "..." trong phát biểu sau:

Bộ mã gồm A = 0; B = 01; C = 11; D = 00 vi phạm tính prefix. Vì vậy, bộ mã này không thỏa mãn (a)  

8.

Cho nguồn gồm 4 ký tự được mã hóa như sau:

A = 0; B = 10; C = 110; D = 111.

Hãy lựa chọn những phát biểu đúng trong những phát biểu sau:

a)

Bộ mã trên có tính prefix

b)

Bộ mã trên đảm bảo tính giải mã duy nhất và giải mã tức thời

c)

Bộ mã trên vi phạm tính prefix

d)

Bộ mã trên không thỏa mãn tính giải mã duy nhất và giải mã tức thời

9.

Mã Shannon-Fano thực hiện mã hóa 1 nguồn rời rạc như thế nào?

a)

Sắp xếp nguồn tin theo thứ tự xác suất giảm dần - Chia nguồn tin làm 2 nhóm có tổng xác suất xấp xỉ bằng nhau cho đến khi mỗi nhóm có 1 ký hiệu

b)

Sắp xếp nguồn tin theo thứ tự xác suất giảm dần - Chia nguồn tin làm 2 nhóm có tổng xác suất bằng nhau cho đến khi mỗi nhóm có 1 ký hiệu

c)

Sắp xếp nguồn tin theo thứ tự bất kỳ - Chia nguồn tin làm 2 nhóm có tổng xác suất xấp xỉ bằng nhau cho đến khi mỗi nhóm có 1 ký hiệu

10.

Hãy lựa chọn các phát biểu đúng trong các phát biểu sau:

a)

Mã Shannon-Fano không có tính prefix

b)

Mã Shannon-Fano có tính prefix

c)

Mã Shannon-Fano là mã thống kê tối ưu

d)

Mã Shannon-Fano là mã điều khiển lỗi