[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 4 pot

... RỜI RẠC KHÔNG NHỚ 45 1. Mục tiêu 45 2. Giới thiệu 45 3. Mô hình vật lý 45 4. Mô hình toán học 46 5. Ví dụ xác định phân phối đầu nhận 47 6. Lượng tin trên kênh truyền 47 7. Định nghĩa ... DÀI MÃ 40 1. Mục tiêu 40 2. Định lý Shannon (1 948 ) 40 3. Bảng mã tối ưu tuyệt đối 40 4. Bảng mã tối ưu tương đối 41 5. Điều kiện nhận biết một bảng mã tối ưu 41 6. Định lý Huffm...

Ngày tải lên: 14/07/2014, 01:21

... (bit) Xét BNN X có phân phối sau: X x 1 x 2 x 3 P 1/2 1 /4 1 /4 H(X) = H(1/2, 1 /4, 1 /4) = -(1/2log(1/2)+1/4log(1 /4) +1/4log(1 /4) ) =3/2 (bit) Bài toán về cây tìm kiếm nhị phân-Đặt vấn đề ... thông tin. Một vấn đề quan trọng cần lưu ý là phải đồng bộ giữa tốc độ nạp thông tin (phát tín hiệu) với tốc độ truyền tin. Nếu tốc độ nạp thông tin bằng hoặc lớn hơn so với...

Ngày tải lên: 14/07/2014, 01:21

... biết hoàn toàn về Y và một phần thông tin về X. Phần thông tin đó chính là lượng tin đã biết về X nhưng vẫn chưa biết hết về X. Bài toán ở đây là tính lượng tin đã biết về X khi Y xảy ra. ... khóa học) thì 40 % sinh viên tham gia hội ái hữu sinh viên. a. Tìm thông tin về trạng thái học tập của sinh viên khi biết điều kiện về phương tiện đi lại của họ. b. Tìm thông...

Ngày tải lên: 14/07/2014, 01:21

... kiện dừng: không thỏa -> qua bước 4. Bước 4: Tính S4 từ S0 và S3. Khởi t ạo S4={}. Vì de∈ S3 là tiền tố của deb ∈ S0 nên đưa phần hậu tố “b” vào S4 => S4={b} Kiểm tra điều kiện dừng: không ... nguồn tin X xuất hiện và được ghi lại thông qua một thiết bị đặc biệt. Chẳng hạn như ảnh được ghi lại bằng máy ảnh, âm thanh được ghi lại bằng máy ghi âm, … Qua kênh truyền, những thô...

Ngày tải lên: 14/07/2014, 01:21

... thuyết thông tin. Thủ tục lùi: Bước 1 Bước 2 Bước 3 Bước 4 Bước 5 X P X P X P X P X P x 1 0.3 x 1 0.3 x 1 0.3 x 23 0 .45 x 15 64 0.55 0 x 2 0.25 x 2 0.25 x 5 64 0.25 x 1 0.3 x 23 0 .45 ... x 3 02 x 2 0,25 x 5 64 0.25 x 4 0.1 x 56 0.15 x 3 0.2 x 5 0.1 x 4 0.1 x 6 0.05 Thủ tục tiến: Bước 1 Bước 2 Bước 3 Bước 4 Bước 5 X W X W X W X W X W x 15 64...

Ngày tải lên: 14/07/2014, 01:21

... w 2 =10011, w 3 =11100, w 4 =01111} Giả sử nhận được dãy v=01011. ta có: d(v,w 1 )=3; d(v,w 2 )=2; d(v,w 3 ) =4; d(v,w 4 )=1. vậy v được giải về w 4 vì khoảng cách Hamming giữa v và w 4 là nhỏ nhất. ... m 2 =01101 m 3 =11010 m 4 =10111 Cách 2: m 1 =00 m 2 =01 m 3 =10 m 4 =11 Nếu sử dụng cách 1 với độ dài 5 bit, trong đó 5 bit có thể hiểu là có 2 bit thông tin...

Ngày tải lên: 14/07/2014, 01:21

... trận A) Số bit thông tin k = n – m = 3 => Số từ mã s=2 k =8 từ mã. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 66 Giáo trình: Lý thuyết thông tin. Bài tập ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 64 Giáo trình: Lý thuy ế t thông tin. BÀI 5 .4: NHÓM CỘNG TÍNH VÀ BỘ TỪ MÃ CHẴN LẺ Mục tiêu. Sau khi hoàn tấ...

Ngày tải lên: 14/07/2014, 01:21

... ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ = 111000 100110 010101 A Từ mã Hamming có dạng: w=r 1 r 2 r 3 r 4 r 5 r 6. Trong đó, r 1 r 2 r 4 là các bit kiểm tra và r 3 r 5 r 6 là các bit thông tin (vì các bit ở vị trí 2 i (với i = 0, 1, 2, …) ... 2, 4 được chọn làm các bit kiểm tra. => số từ mã của bộ mã Hamming là s = 2 k = 8 Tìm k từ mã độc lập tuyến tính có dạng: w’ 1 =r 1 r 2 0r 4 01...

Ngày tải lên: 14/07/2014, 01:21

... 1+x+x 3 14 1+x+x 6 +x 10 +x 14 4 1+x+x 4 15 1+x+x 15 5 1+x 2 +x 5 16 1+x+x 3 +x 12 +x 16 6 1+x+x 6 17 1+x 3 +x 7 7 1+x 3 +x 7 18 1+x 7 +x 18 8 1+x 2 +x 3 +x 4 +x 8 19 1+x+x 2 +x 5 +x 19 9 1+x 4 +x 9 20 ... 1+x 3 +x 10 21 1+x 2 +x 21 11 1+x 2 +x 11 22 1+x+x 22 12 1+x+x 4 +x 6 +x 12 23 1+x 3 +x 23 13 1+x+x 3 +x 4 +x 13 24 1+x+x 2 +x 7 +x 24 Bài tập 1. Tìm bộ mã vòng có độ dài...

Ngày tải lên: 14/07/2014, 01:21

... chẩn đoán đúng.(Lượng thông tin biết về Bệnh thông qua Triệu chứng) và tỷ lệ chẩn đoán đúng là bao nhiêu phần trăm. Câu 3: Bây giờ người ta sử dụng 2 bit để mã thông tin về Triệu chứng (có ... giờ người ta sử dụng 2 bit để mã thông tin về X và 4 bit để mã các giá trị truyền trên kênh. Mô tả các đoạn của dãy 4 bit trong phương pháp kiểm tra chẵn lẻ. Câu 4: Nếu sử dụng...

Ngày tải lên: 14/07/2014, 01:21