Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu 'bài toán mã trường hợp kênh không bị nhiễu - phần 1', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 7 2 2010 Chương 2 Bài toán mã trường hợp kênh không bị nhiễu 2.1 Tính giải được của một bộ mã 2 Huỳnh Văn Kha 7 2 2010 Giới thiệu bài toán mã Biến ngẫu nhiên X nhận các giá trị x1f x2 . xM gọi là các trạng thái của X với xác suất tương ưng pi p . . Pm Dãy hữu hạn các giá trị của X gọi là mẫu tin message Tập hợp a1 a2 . aD gọi là tập các ký tự mã code character Mỗi xi tương ứng với một dãy hữu hạn các ký tự mã gọi là từ mã character word Tập các từ mã gọi là bộ mã code 1 7 2 2010 3 Huỳnh Văn Kha 7 2 2010 Giới thiệu bài toán mã Giả sử các từ mã là khác nhau Mầu tin do biến X sinh ra được mã hóa thành một dãy các từ mã Mục tiêu của bài toán là cực tiểu hóa chiều dài trung bình của mã Chiều dài của từ mã ứng với Xị là ni i 1 2 . M. Mục tiêu là cực tiểu hóa M Vi i i l 4 Huỳnh Văn Kha 7 2 2010 Mã tiền tố và mã giải được Xét bộ mã nhị phân x1 0 x2 010 x3 01 x4 10 Dãy 010 có thể tương ứng với một trong ba mẩu tin x2 x3x1 x1x4. Nên không thể giải mã Cần có một số giới hạn trên các từ mã của 1 bộ mã 2 7 2 2010 5 Huỳnh Văn Kha 7 2 2010 Mã tiền tố và mã giải được Bộ mã gọi là giải được nếu mỗi dãy hữu hạn các từ mã đều tương ứng với nhiều nhất một mẫu tin Dãy A gọi là tiền tố của dãy B nếu dãy B có thể được viết dưới dạng AC với C là một dãy nào đó Bộ mã tiền tố là bộ mã có tính chất không từ mã nào là tiền tố của từ mã khác Bộ mã tiền tố là giải được nhưng bộ mã giải được chưa chắc là bộ mã tiền tố Bộ mã tiền tố có thể được giải mã từng bước 6 Huỳnh Văn Kha 7 2 2010 Mã tiền tố và mã giải được Bộ mã sau là bộ mã tiền tố x1 0 X2 100 X3 101 X4 11 Bộ mã sau là giải được nhưng không là tiền tố X1 0 X2 01
