Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Lý thuyết thông tin: Chương 2.1 - 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 người học sẽ tìm hiểu về tính giải được của một bộ mã với các nội dung cụ thể như: Giới thiệu bài toán mã, mã tiền tố và mã giải được, giải thuật kiểm tra tính giải được,. . | 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 9 30 2010 Giới thiệu bài toán mã Biến ngẫu nhiên X nhận các giá trị x1 x2 . xM gọi là các trạng thái của X với xác suất tương ưng P1 p2 . 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 Xị 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 3 Huỳnh Văn Kha 9 30 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 xi là n.ị i 1 2 . M. Mục tiêu là cực tiểu hóa M 2_Vin-i i