- Xét từ dưới lên trên,bắt đầu từ hai ký tự có xác suất bé nhất, quy đinh mỗi nhánh là (hoặc 1) hợp lại với nhau thành nút có xác suất bằng tổng hai xác suất hợp thành.
•Cấu trúc dữ liệu và các kiểu nén
• Cấu trúc dữ liệu gồm 6 lớp, cho phép bộ gải mã hiểu được những tín hiệu chưa xác
định.
1) Các chuỗi được định dạng bởi một vài nhóm ảnh GOP.
2) Nhóm ảnh tạo nên ảnh. Nhóm ảnh được xác định bởi hai thông số m và n. Thông số m xác định số khung hình P và khung hình B xuất hiện giữa hai khung hiềnh I gần nhau nhất. Số n xác định số khung hình B giữa hai khung P.
3) Ảnh bao gồm các phần (slice). Có 4 dạng ảnh tương ứng với các kiểu nén, đó là
ảnh I, ảnh P, ảnh B và ảnh D.
Ảnh I là ảnh được mã hoá DCT trong khung sử dụng thuật toán giông như JPEG. Chúng cho phép các điểm truy cập ngẫu nhiên đến chuỗi. Có hai dạng ảnh được mã hoá liên khung là ảnh P và ảnh B. Các ảnh này mã hoá DCT bù chuyển động sai biệt dự đoán. Chỉ có việc dự đoán tới là được sử dụng trong kiểu ảnh P, là các ảnh được mã hoá liên quan đến ảnh I và P trước đó. Sự dự đoán trong ảnh B có thể là tới hoặc lùi hoặc liên hệ hai chiều tới các ảnh I hoặc P khác. Các ảnh D chỉ chứa các thành phần DC trong mỗi khối với mục đích cho các tốc độ bit rất thấp. Số khung I, P và B trong một GOP được áp dụng một cách phụ thuộc, ví dụ tuỳ thuộc vào thời gian truy
MPEG-1
MPEG-1
• Ví dụ:
• Một GOP như hình vẽ được kết hợp bởi 9 ảnh. Chú ý rằng khung đầu của mỗi GOP luôn là một ảnh I. Trong MPEG, trật tự trong các ảnh không cần thiết giống nhau theo thứ tự liên tiếp. Nghĩa là thứ tự truyền ảnh và thứ tự ảnh hiện lên màn hình là không giống nhau. Ảnh trong hình vẽ có có thể được mã hoá trong một trật tự như
sau: 0, 4, 1, 2, 3, 8, 5, 6, 7 hay 0, 1, 4, 3, 8, 5, 6, 7
Khi dự đoán với các ảnh P và B nên dựa trên các ảnh đã được truyền