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.
KIỂM TRA GIỮA KỲ Câu 1: (2 điểm) Vẽ mơ tả sơ đồ ngun lý 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” phương pháp mã hóa Lempel-Ziv-Welch (LZW) b Giải mã chuỗi “66-67-256-257-258-260-258” phương pháp LZW 𝟔𝟎 𝟔𝟎 𝟔𝟎 𝟓𝟎 𝟕𝟎 𝟓𝟎 𝟓𝟎 𝟒𝟎 𝟑𝟎 𝟕𝟎 Câu 3: (3 điểm)cho ảnh sau: 𝑰 = 𝟒𝟎 𝟐𝟎 𝟐𝟎 𝟐𝟎 𝟕𝟎 𝟓𝟎 𝟓𝟎 𝟕𝟎 𝟔𝟎 𝟕𝟎 [𝟔𝟎 𝟔𝟎 𝟔𝟎 𝟔𝟎 𝟔𝟎] a Mã hóa ảnh phương pháp mã hóa Huffman b Tính độ dư thừa mã hóa mã Câu 4: (3 điểm) Cho hai khung hình liên tiếp 3 7 2 3 8 sau: P I 9 4 6 7 6 a Tìm vector chuyển động khối hình cho khung hình P b Mã hóa khối hình cho khung hình P theo chuẩn H.264 biết 1 ma trận lượng tử 𝑄 = [ ], hệ số DCi-1 = Câu 2: (2 điểm) Cho chuỗi ký tự sau: c Mã hóa chuỗi ký tự “ABCABCDABCABCD” phương pháp mã hóa Lempel-ZivWelch (LZW) d Giải mã chuỗi “66-67-256-257-258-260-258” phương pháp LZW Câu 3: (3 điểm) 100 100 Cho ảnh sau: 𝐼 = 90 100 [ 70 124 100 100 90 60 100 90 100 80 60 124 90 124 80 50 70 70 70 70 40] a Mã hóa ảnh phương pháp mã hóa Huffman b Tính độ dư thừa mã hóa mã Câu 4: (3 điểm) Cho hai khung hình liên tiếp sau: 7 3 I 9 6 5 3 2 8 P 7 2 9 6 c Tìm vector chuyển động khối hình cho khung hình P d Mã hóa khối hình cho khung hình P theo chuẩn H.264 biết ma trận lượng tử 𝑄 = 1 [ ], hệ số DCi-1 = 4 Câu 2: (2 điểm) Cho chuỗi ký tự sau: a Mã hóa chuỗi ký tự “ABCA BCEA BCAA BCEA” phương pháp mã hóa LempelZiv-Welch (LZW) (khơng mã hóa dấu cách) b Giải mã chuỗi “66-67-256-257-258-260-258” phương pháp LZW Câu 3: (3 điểm) 50 50 Cho ảnh sau: 𝐼 = 40 50 [60 50 50 20 50 60 60 40 20 70 60 50 30 20 60 60 70 70 70 70 60] c Mã hóa ảnh phương pháp mã hóa Huffman d Tính độ dư thừa mã hóa mã Câu 4: (3 điểm) Cho hai khung hình liên tiếp sau: 2 3 9 3 6 P 7 4 9 6 e Tìm vector chuyển động khối hình cho khung hình P 5 3 I 9 3 9 f Mã hóa khối hình cho khung hình P theo chuẩn H.264 biết ma trận lượng tử 𝑄 = [ ], hệ số DCi-1 = Câu 2: (2 điểm) Cho chuỗi ký tự sau: e Mã hóa chuỗi ký tự “ABCABCDABCABCD” phương pháp mã hóa Lempel-ZivWelch (LZW) f Giải mã chuỗi “66-67-256-257-258-260-258” phương pháp LZW 𝟓𝟎 𝟓𝟎 𝟔𝟎 𝟓𝟎 𝟕𝟎 𝟓𝟎 𝟓𝟎 𝟒𝟎 𝟑𝟎 𝟕𝟎 Câu 3: (3 điểm)cho ảnh sau: 𝑰 = 𝟑𝟎 𝟐𝟎 𝟐𝟎 𝟐𝟎 𝟕𝟎 𝟓𝟎 𝟓𝟎 𝟕𝟎 𝟔𝟎 𝟕𝟎 [𝟔𝟎 𝟔𝟎 𝟔𝟎 𝟔𝟎 𝟔𝟎] e Mã hóa ảnh phương pháp mã hóa Huffman f Tính độ dư thừa mã hóa mã Câu 4: (3 điểm) Cho hai khung hình liên tiếp sau: 7 3 I 9 6 7 4 5 8 2 9 3 2 P 7 6 7 7 9 2 9 g Tìm vector chuyển động khối hình cho khung hình P h Mã hóa khối hình cho khung hình P theo chuẩn H.264 biết ma trận lượng tử 𝑄 = 1 [ ], hệ số DCi-1 = 10 2 Bảng mã Huffman cho hệ số DC DC Cat Lỗi dự đoán -1,1 -3,-2,2,3 -7,-6,-5,-4,4,5,6,7 -15,…,-8,8,…,15 -31,…,-16,16,…,31 -63,…,-32,32,…,63 Category (CAT) Từ mã 00 010 011 100 101 110 1110 Bảng mã Huffman cho hệ số AC (RUN,CAT) Từ mã 0,0 ( EOB) 1010 0,1 00 0,2 01 0,3 100 0,4 1011 0,5 11010 1,1 1100 1,2 11011 1,3 1111001 1,4 111110110 (RUN,CAT) Từ mã 1,4 111110110 1,5 11111110110 1,6 1111111110000100 2,1 11100 2,2 11111001 2,3 1111110111 2,4 111111110100 2,5 1111111110001001 2,6 1111111110001010 2,7 1111111110001011 ... = [ ], hệ số DCi-1 = Câu 2: (2 điểm) Cho chuỗi ký tự sau: e Mã hóa chuỗi ký tự “ABCABCDABCABCD” phương pháp mã hóa Lempel-ZivWelch (LZW) f Giải mã chuỗi “66-67-256-257-258-260-258” phương pháp... “66-67-256-257-258-260-258” phương pháp LZW Câu 3: (3 điểm) 50 50 Cho ảnh sau: