II. Mã hóa I-frame dựa trên đƣờng biên
7. Giai đoạn mã hóa Path và tạo dòng byte
Đầu vào của giai đoạn này là Path-y1, Path-u1, Path-v1 (đầu ra của giai đoạn mã hóa đƣờng biên) và probab. Một dãy Path-fr đƣợc xây dựng từ Path-y1, Path-u1, Path-v1 bằng cách:
Path-fr= Path-y1 + [1] + Path-u1 + [1] + Path-v1.
Ở đây, phép ‘+’ là phép ghép nối 2 dãy thành một dãy. [1] là một dãy chỉ gồm một phần tử, đó là kí hiệu 1. Nhƣ vậy, trong Path-fr có chứa tất cả các lộ trình trong ma trận đƣờng biên boundary-y1, boundary-u1, boundary-v1.
Đặc điểm của Path-fr là gồm các kí hiệu 1, 2, 3, …7, 8. Gọi fi là tần suất xuất hiện của kí hiệu i trong Path-fr. Thứ tự từ lớn đến nhỏ của các fi trong phần lớn các trƣờng hợp nhƣ sau: f3 f4 f2 f7 f5 f6 f1 f8.
Thuật toán mã hóa số học, hoặc mã hóa huffman đƣợc sử dụng để mã hóa Path-fr thành một dòng bít, Path-fr-bitstream.
Tạo dòng byte:
Path-fr-bitstream đƣợc biến đổi thành một dãy các byte, gọi là Path-fr- bytestream. Path-fr-bytestream đƣợc tạo ra bằng cách chia Path-fr-bitstream thành các nhóm. Các nhóm liên tiếp nhau, không giao nhau, đƣợc đánh thứ tự từ 1 đến hết theo chiều từ trái sang phải. Mỗi nhóm có 8 bít, nhóm cuối cùng có thể không đủ 8 bít. Đặt p= size(nhóm cuối cùng). Theo thứ tự từ trái sang phải, biến đổi mỗi nhóm bít Bi thành một số nguyên Ni nằm trong đoạn từ 0 đến 255.
Dãy Path-fr-bytestream là dãy: p N1, N2, N3, N4, N5….Mỗi phần tử của dãy chiếm một byte. Dãy Path-fr-bytestream là thông tin đầu ra của quá trình mã hóa Path và tạo dòng byte cho Path.