tailieunhanh - Bài giảng Lý thuyết thông tin: Chương 2.2 - ThS. Huỳnh Văn Kha

Bài giảng Lý thuyết thông tin - Chương 2 cung cấp cho người học những kiến thức về bài toán mã trường hợp kênh không bị nhiễu. Trong phần này chúng ta sẽ tìm hiểu về sự tồn tại của bộ mã tiền tố và giải được. để nắm bắt các nội dung chi tiết. | Chương 2 Bài toán mã trường hợp kênh không bị nhiễu Sự tồn tại của bộ mã tiền tố và giải được 2 Huỳnh Văn Kha 9 30 2010 Mở đầu Cho biến ngẫu nhiên X có các giá trị x1 x2 . xM Tập các ký tự mã a1 a2 . aD Cho trước các số nguyên dương n1 n2 . nM Bài toán đặt ra là có thể xây dựng bộ mã giải được sao cho từ mã ứng với xk có chiều dài là nk Mã tiền tố có thể giải mã từng bước Trong bài toán kênh không bị nhiễu mã giải được có thể quy về mã tiền tố Đầu tiên ta sẽ xét sự tồn tại của bộ mã tiền tố sau đó mở rộng cho bộ mã giải được Huỳnh Văn Kha 9 30 2010 Ví dụ Ví dụ 1 M 3 D 2 n1 1 n2 2 n3 3 - Có thể chọn bộ mã 0 10 110 Ví dụ 2 M 3 D 2 n1 n2 1 n3 2 Không có bộ mã giải được nào thỏa yêu cầu bài toán sẽ chứng minh sau Khi nào có thể xây dựng được bộ mã thỏa yêu cầu khi nào không

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
41    128    0    15-05-2024
24    113    0    15-05-2024
44    103    0    15-05-2024
380    97    0    15-05-2024
6    105    0    15-05-2024
15    108    0    15-05-2024
crossorigin="anonymous">
Đã 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.