Cơ sở Lý thuyết Truyền tin-2004 Hà Quốc Trung1 1 Khoa Công nghệ thông tin Đại học Bách khoa Hà nội Chương 5: Mã hóa nguồn 0. fb.com/groups/ 1/ 64 Chương 5: Mã hóa nguồn 1 Mã hóa nguồn rời rạc không nhớ 2 Mã hóa cho nguồn dừng rời rạc 3 Cơ sở lý thuyết mã hóa nguồn liên tục 4 Các kỹ thuật mã hóa nguồn liên tục Chương 5: Mã hóa nguồn 0. fb.com/groups/ 2/ 64 Khái niệm chung Là phép biến đổi đầu tiên cho nguồn tin nguyên thủy Đầu vào của phép biến đổi này có thể là: nguồn tin rời rạc hoặc nguồn tin liên tục Trong cả hai trường hợp mục đích chính của phép mã hóa nguồn là biểu diễn thông tin với tài nguyên tối thiểu Các vấn đề cần nghiên cứu Mã hóa nguồn rời rạc Mã hóa nguồn liên tục Nén dữ liệu Chương 5: Mã hóa nguồn 1. Một số khái niệm chung fb.com/groups/ 3/ 64 1.2.Mã hóa nguồn Nguồn thông tin tạo ra các đầu ra một cách ngẫu nhiên Nguồn rời rạc: tạo ra một chuỗi các ký hiệu ngẫu nhiên Nguồn không nhớ: các ký hiệu xuất hiện một cách độc lập với nhau Nguồn có nhớ: các ký hiện xuất hiện phụ thuộc vào các ký hiệu đã xuất hiện trước đo Nguồn dừng các mối liên hệ thống kê giữa các thời điểm không phụ thuộc vào thời gian Với nguồn rời rạc, vấn đề cơ bản là thay đổi bảng chữ cái và phân bố xác suất để giảm bớt số lượng ký hiệu cần dùng Nguồn liên tục tạo ra một tín hiệu, một thể hiện của một quá trình ngẫu nhiên Nguồn liên tục có thể được biến thành một chuỗi các biến ngẫu nhiên (liên tục) bằng phép lấy mẫu Lượng tử hóa cho phép biến đổi các biến ngẫu nhiên này thành các biến ngẫu nhiên rời rạc, với sai số nhất định Các kỹ thuật mã hóa nguồn tương tự Chương 5: Mã hóa nguồn 1. Một số khái niệm chung fb.com/groups/ 4/ 64 2. Mã hóa nguồn rời rạc không nhớ 1 Mã hóa nguồn rời rạc không nhớ Mô hình toán học nguồn thông tin Mã hóa với từ mã có độ dài cố định Mã hóa với từ mã có độ dài thay đổi 2 Mã hóa cho nguồn dừng rời rạc 3 Cơ sở lý thuyết mã hóa nguồn liên tục 4 Các kỹ th