Professional Documents
Culture Documents
Câu hỏi thi
Câu hỏi thi
Tại sao lại chia thành các tiêu chuẩn như vậy? Vì dựa vào cảm nhận của mắt
người về độ chói, mắt người nhạy cảm với độ chói hơn là nhạy cảm với
màu.
Sử dụng các bít như thế nào thì có hiệu quả?
Thuật toán midean cut (lọc trung bình).
Câu 2: Lượng tử hóa tuyến tính và không tuyến tính. Hiệu quả SNR.
Tuyến tính là gì? Không tuyến tính là gì?
Đều là gì? Không đều là gì?
Hiệu quả SNR:
- Là chỉ số biểu thi cường độ của tín hiệu trên nhiễu của kênh truyền, vì vậy
SNR được coi là thước đo chất lượng của tín hiệu.
- SNR thường đc tính bằng đơn vị decibel (dB), giá trị của nó bằng loga cơ số
10 của điện áp bình phương.
Câu 3: Mã hóa dự đoán không tổn hao
? Dự đoán là gì?
Dự đoán là đưa ra giả thiết, dự đoán mẫu sau dựa vào mẫu trước.
? Không tổn hao là gi?
Không tổn hao là tín hiệu sau khi khôi phục giống ý tín hiệu ban đầu.
Mã hóa dự đoán không tổn hao là đưa ra giả thiết dự đoán mẫu sau dựa vào
mẫu trước nhưng không truyền đi cả mẫu mà chỉ truyền phần sai số, tín hiệu
sau khi khôi phục sẽ giống tín hiệu ban đầu.
Dự đoán thì có dự đoán tuyến tính và dự đoán không tuyến tính:
- Dự đoán tuyến tính là dùng một hàm tuyến tính để dự đoán mẫu sau dựa vào
mẫu hiện tại.
- Dự đoán không tuyến tính
Câu 6: RLC
So sánh với Huffman:
- Huffman có hệ số nén cao, được sử dụng phổ biến hơn, nén được những tập
tin bé, vừa dựa vào mô hình thống kê vừa dựa vào entropy.
- RLC ít sử dụng, không phù hợp với nhữn tập tin bé. Chỉ dựa vào mô hình
thống kê k phải entropy.
Có là thống kê, không là entropy.
Hiệu quả với ảnh nhị phân.
Câu 7: Huffman động
Nhược điểm huffman tĩnh:
- 2 lần duyệt file
- Cần có trước bảng thống kê tần suất xuất hiện của các kí tự.
- Phải gừi kèm bảng mã thì bên thu mới có thể giải mã
- Không nén trực tiếp được những tin phát sinh theo thời gian thực.
Huffman động đã khắc phục được: 1 lần duyệt file, không cần bảng thống
kê, nén được trực tiếp dữ liệu phát sinh theo thời gian.
Có phải entropy, không phải thống kê.
Duyệt 1 lần qua số liệu.
Câu 8: LZW
Có là mã thống kê, có là mã entropy.
Ưu, nhược điểm.
Câu 9: Mã hóa số học
Có là mã thống kê, không là mã entropy.
Ưu, nhược điểm:
- Chỉ sử dụng một từ mã để mã hóa cho cả chuỗi => nhanh. Phù hợp với mảng
tin ngắn.
- Yêu cầu bộ nhớ lớn ( do tổng hàm mật độ phân bố xác suất của các kí tự
luôn bằng 1 nên khi bảng tin càng dài thì khoảng biểu diễn càng ngắn càng
tốn nhiều bít hơn).
Mức độ tính toán phức tạp.