Giáo trình: Lý thuyết thông tin 2

... 13 Giáo trình: Lý thuyết 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 ... Hiếu. 12 Giáo trình: Lý thuyết thông tin. iniinqpCiYp−== .)( Trong đó: )!(!!inininC−= Vậy truyền sai khi Y ∈ {2, 3} có xác xuất là: Psai= P(y 2) = P(Y =2) + P(Y=3) ... tin của kênh, t...

Ngày tải lên: 09/10/2012, 14:53

... 5 Giáo trình: Lý thuyết thông tin. GIỚI THIỆU TỔNG QUAN GIÁO TRÌNH LÝ THUYẾT THÔNG TIN MỤC ĐÍCH  Giáo trình này sẽ cung cấp cho người đọc những khối kiến thức cơ bản của lý ... 13 Giáo trình: Lý thuyết 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 ... “x...

Ngày tải lên: 23/08/2012, 16:23

... =0. 125 P(Y=1) = p(X=1)p(Y=1/X=1)+p(X =2) p(Y=1/X =2) = 0,5 x 0,5 +0,5 x 0 =0 .25 0 P(Y =2) = p(X=1)p(Y =2/ X=1)+p(X =2) p(Y =2/ X =2) = 0,5 x 0 ,25 + 0,5 x 1=0. 625 Y 0 1 2 ... 2 P 0 .25 0.5 0 .25 Tính H(X,Y). - Lập phân phối của P(X,Y) X,Y X=0,Y=0 X=0,Y=1 X=0,Y =2 X=1,Y=0 X=1,Y=1 X=1,Y =2 P(X,Y) 0. 125 0 .25 0. 125 0. 125 0 .25 0. 125 - H(X,Y) ... Phan Tấn Tài & Ks. Dương Văn Hiế...

Ngày tải lên: 09/10/2012, 14:53

... Định lý (Kraft- 1949): Điều kiện cần và đủ để tồn tại bảng mã tức thời với độ dài N={n1,n2,…,nM} là 11≤∑=−MiniD Ví dụ 1: Bộ mã W={w1, w2, w3} với M=3; n1=1; n2 =2; n3=3; D =2 18 721 2 121 321 1<=++=∑=−MiniD ... 18 721 2 121 321 1<=++=∑=−MiniD => Tồn tại bảng mã tức thời. Ví dụ 2: Bộ mã W={w1, w2, w3} với M=3; n1=n2=1; n3 =2; D =2 14 521 2 121 2111>=++=∑=−MiniD => Không tồn...

Ngày tải lên: 09/10/2012, 14:53

... x2 0 .25 x2 0 .25 x564 0 .25 x1 0.3 x23 0.45 1 x3 0 .2 x3 02 x2 0 ,25 x564 0 .25 x4 0.1 x56 0.15 x3 0 .2 ... x2 x3 x4 x5 x6P 0.3 0 .25 0 .2 0.1 0.1 0.05 Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 42 Giáo trình: Lý thuyết thông tin. ... 10=w2 11=w01 00=w1 0100 0100=w5 0101=w6 n=(0.3 x 2) + (0 .25 x 2) + (0 .2 x 2) + (0.1 x 3) +(0.1 x 4) +...

Ngày tải lên: 09/10/2012, 14:53

... p(x2)=3/10, p(x3) =2/ 10. - Tính dung lượng kênh truyền. - Xây dựng lược đồ giải mã tối ưu. - Tính các sai số p(e) và pm(e). 2. Cho ma trận truyền tin sau: ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡ 12/ 7 12/ 2 12/ 3 12/ 3 12/ 7 12/ 2 12/ 2 12/ 3 12/ 7 321 xxx ... Dương Văn Hiếu. 57 Giáo trình: Lý thuyết thông tin. Bài tập 1 1. Cho ma trận truyền tin sau: ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡3/ 12/ 16/ 12/ 16/13/16/13/ 12/ 1 321 xxx y...

Ngày tải lên: 09/10/2012, 14:54

... thông tin. Mỗi đoạn mã thông tin có duy nhất một đoạn mã kiểm tra và được xác định bởi hệ phương trình tuyến tính nhị phân sau: 0...00.................... .22 1 122 221 21 121 2111===⎪⎪⎩⎪⎪⎨⎧+++++++++nnnnnnnnnrararararararararaGọi ... bit thông tin ⇒ s=2k (vì với k bit thông tin thì ta chỉ có thể biểu diên tối đa 2k trạng thái thông tin k bit). + Đoạn kiểm tra: gồm m bit dù...

Ngày tải lên: 09/10/2012, 14:54

... Giáo trình: Lý thuyết thông tin. Như vậy: ma trận kiểm tra chẵn lẻ có dạng như sau: ⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=33 323 123 222 113 121 13bbbbbbbbbIA Các bij (3,1, ... ⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛+⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛+⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛+⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛+⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛+⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛+⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛=⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛10101010000110101010011010101010001133 323 123 222 113 121 1bbbbbbbbb b11 = 1 b 12 = 1...

Ngày tải lên: 09/10/2012, 15:04

... 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 7 bit. 2. Tìm thanh ghi sinh ... & Ks. Dương Văn Hiếu. 83 Giáo trình: Lý thuyết thông tin. w 2 = 0a 0 a 1 a 2 …a m-1 1000…0 (dịch w 1 sang phải 1 bit). k -2 bit 0 ………....

Ngày tải lên: 09/10/2012, 15:04