Giai đoạn mã hóa Path và tạo dòng byte

Một phần của tài liệu (LUẬN văn THẠC sĩ) ứng dụng mã hóa chống lỗi trong truyền video thời gian thực luận văn ths công nghệ thông tin 60 48 15 (Trang 57 - 58)

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.

Một phần của tài liệu (LUẬN văn THẠC sĩ) ứng dụng mã hóa chống lỗi trong truyền video thời gian thực luận văn ths công nghệ thông tin 60 48 15 (Trang 57 - 58)

Tải bản đầy đủ (PDF)

(79 trang)