TAILIEUCHUNG - Bài toán mã trường hợp kênh không bị nhiễu - Phần 1

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 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.