KIỂM TRA GIỮA KỲ Câu 1 (2 điểm) Vẽ và mô tả sơ đồ nguyên lý của bộ mã hóa Video theo chuẩn H 264 Câu 2 (2 điểm) Cho chuỗi ký tự sau a Mã hóa chuỗi ký tự “ABCA BCDA BCAB CD” bằng phương pháp mã hóa Lem.
Trang 1KIỂM TRA GIỮA KỲ
Câu 1: (2 điểm)
Vẽ và mô tả sơ đồ nguyên lý của bộ mã hóa Video theo chuẩn H.264
Câu 2: (2 điểm)
Cho chuỗi ký tự sau:
a Mã hóa chuỗi ký tự “ABCA BCDA BCAB CD” bằng phương
pháp mã hóa Lempel-Ziv-Welch (LZW)
b Giải mã chuỗi “66-67-256-257-258-260-258” bằng phương pháp
LZW
Câu 3: (3 điểm)c ho bức ảnh như sau: 𝑰 =
[
a Mã hóa bức ảnh trên bằng phương pháp mã hóa Huffman
b Tính độ dư thừa mã hóa của bộ mã trên
Câu 4: (3 điểm)
Cho hai khung
hình liên tiếp như
sau:
a Tìm vector chuyển động của khối hình đã cho trong khung hình P
b Mã hóa khối hình đã cho trong khung hình P theo chuẩn H.264 biết
ma trận lượng tử 𝑄 = [ 1 1
1 2 ], hệ số DCi-1 = 5
Câu 2: (2 điểm)
Cho chuỗi ký tự sau:
c Mã hóa chuỗi ký tự “ABCABCDABCABCD” bằng phương pháp mã hóa
Lempel-Ziv-Welch (LZW)
d Giải mã chuỗi “66-67-256-257-258-260-258” bằng phương pháp LZW
9 4 7 6
2 4 4 9
8 8 7 3
5 7 3 7
I
9 4 7 6
2 5 7 7
1 9 7 2
9 7 1 3
P
Trang 2Câu 3: (3 điểm)
Cho bức ảnh như sau: 𝐼 =
[
a Mã hóa bức ảnh trên bằng phương pháp mã hóa Huffman
b Tính độ dư thừa mã hóa của bộ mã trên
Câu 4: (3 điểm)
Cho hai khung hình liên tiếp như sau:
9 4 7 6
2 4 4 9
8 8 7 3
5 7 3 7
I
9 4 7 6
2 5 7 7
1 9 7 2
9 7 1 3
P
c Tìm vector chuyển động của khối hình đã cho trong khung hình P
d Mã hóa khối hình đã cho trong khung hình P theo chuẩn H.264 biết ma trận lượng tử 𝑄 = [1 1
1 2], hệ số DCi-1 = 5
Câu 2: (2 điểm)
Cho chuỗi ký tự sau:
a Mã hóa chuỗi ký tự “ABCA BCEA BCAA BCEA” bằng phương pháp mã hóa
Lempel-Ziv-Welch (LZW) (không mã hóa dấu cách)
b Giải mã chuỗi “66-67-256-257-258-260-258” bằng phương pháp LZW
Câu 3: (3 điểm)
Cho bức ảnh như sau: 𝐼 =
[
c Mã hóa bức ảnh trên bằng phương pháp mã hóa Huffman
d Tính độ dư thừa mã hóa của bộ mã trên
Câu 4: (3 điểm)
Cho hai khung hình liên tiếp như sau:
9 9 9 3
4 3 6 9
6 4 2 3
2 6 4 5
I
9 4 7 6
2 5 7 7
1 9 6 3
9 7 5 3
P
e Tìm vector chuyển động của khối hình đã cho trong khung hình P
Trang 3f Mã hóa khối hình đã cho trong khung hình P theo chuẩn H.264 biết ma trận lượng tử 𝑄 = [1 4
2 1], hệ số DCi-1 = 8
Câu 2: (2 điểm)
Cho chuỗi ký tự sau:
e Mã hóa chuỗi ký tự “ABCABCDABCABCD” bằng phương pháp mã hóa
Lempel-Ziv-Welch (LZW)
f Giải mã chuỗi “66-67-256-257-258-260-258” bằng phương pháp LZW
Câu 3: (3 điểm)cho bức ảnh như sau: 𝑰 =
[
e Mã hóa bức ảnh trên bằng phương pháp mã hóa Huffman
f Tính độ dư thừa mã hóa của bộ mã trên
Câu 4: (3 điểm)
Cho hai khung hình liên tiếp như sau:
g Tìm vector chuyển động của khối hình đã cho trong khung hình P
h Mã hóa khối hình đã cho trong khung hình P theo chuẩn H.264 biết ma trận lượng tử 𝑄 = [1 1
2 2], hệ số DCi-1 = 10
Bảng mã Huffman cho các hệ số DC
(CAT)
Từ mã
9 4 7 6
2 4 4 9
8 8 7 3
5 7 3 7
I
9 4 7 6
2 5 7 7
1 9 7 2
9 7 1 3
P
Trang 4Bảng mã Huffman cho các hệ số AC