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 fb.com/groups/ Chương 4: Mã hiệu Chương 4: Mã hiệu 0. fb.com/groups/ 2/1 Giới thiệu Xử lí thông tin: Có một nguồn tin nguyên thủy Biến đổi nguồn tin nguyên thủy cho phù hợp với các quá trình xử lí thành các nguồn tin trung gian khác Biến đổi ngược từ các nguồn tin thành nguồn tin có dạng ban đầu Biểu diễn của các nguồn tin trung gian bằng mã hiệu Mã hiệu: Chương 4: Mã hiệu 0. Các khái niệm liên quan Điều kiện để sử dụng được mã hiệu Cách biểu diễn mã hiệu fb.com/groups/ 3/1 1. Mã hiệu, tham số, đặc tính Chương 4: Mã hiệu 1. Mã hiệu, tham số, đặc tính fb.com/groups/ 4/1 1.1.Khái niệm mã hiệu Mã hiệu là mã sử dụng tập ký hiệu số (các chữ số) để mã hóa thông tin Mã hóa một song ánh giữa hai nguồn tin (một phép biến đổi 1-1 giữa các tin của hai nguồn tin) Kết quả thu được là một nguồn tin có các thông số thống kê phù hợp: Entropy Độ chính xác Chiều dài các tin Kết quả thu được này là mã hiệu Vậy mã hiệu là một nguồn tin với mô hình thống kê xác định trước, thỏa mãn yêu cầu nào đó, sử dụng các ký hiệu số Chương 4: Mã hiệu 1. Mã hiệu, tham số, đặc tính fb.com/groups/ 5/1 Các khái niệm liên quan của mã hiệu Mã hiệu gồm một tập hữu hạn các ký hiệu có phân bố xác suất nào đó, gọi là dấu mã hay ký hiệu mã Tập hợp một số nào đó các dấu mã gọi là tổ hợp mã Trong tập hợp tất cả các tổ hợp mã, một tập hợp các tổ hợp mã được xây dựng theo một luật nào đó, gọi là tổ hợp mã có thể (hợp lệ) Trong quá trình mã hóa, một tin của nguồn nguyên thủy được ánh xạ vào một tổ hợp mã. Một tổ hợp mã như vậy gọi là từ mã. Những tổ hợp có thể khác gọi là tổ hợp cấm (tổ hợp không sử dụng) Một dãy từ mã bất kỳ tạo thành một từ thông tin Chương 4: Mã hiệu 1. Mã hiệu, tham số, đặc tính fb.com/groups/ 6/1 Ví dụ: mã BCD Binary Coded Decimal đóng gói Nguồn tin nguyên t