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

... 8 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ý thuyết thông tin ... kênh truyền 13 11 . Vấn đề sinh mã 13 12 . Vấn đề giải mã 13 CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN 15 BÀI 2 .1: ENTROPY 15 1. Mục tiêu 15 2. Ví dụ về entropy 15 3. Nhận...

Ngày tải lên: 27/07/2014, 16:21

... 010 1, 11 10, 10 11} Y={0000, 00 01, 0 010 , 0 011 , 010 0, 010 1, 011 0, 011 1, 10 00, 10 01, 10 10, 10 11, 11 00, 11 01, 11 10, 11 11} Giả sử ta có thể phân hoạch tập Y thành các tập con B i như sau: B 1 ={0000, ... sau: B 1 ={0000, 10 00, 00 01, 0 010 } B 2 ={ 010 1, 11 01, 010 0, 011 1} B 3 = {11 10, 011 0, 11 11, 11 00} B 4 = {10 11, 0 011 , 10 10, 10 01} G...

Ngày tải lên: 27/07/2014, 16:21

... y 1 y 2 y 3 y 4 y 5 y 6 x 0 0,6 0 ,1 0 ,1 0,05 0,05 0 ,1 x 1 0 ,1 0,05 0,6 0 ,1 0 ,1 0,05 x 2 0,05 0 ,1 0 ,1 0,05 0,6 0 ,1 x 3 0 ,1 0,05 0,05 0 ,1 0 ,1 0,6 Yêu cầu: Câu 1: Vẽ sơ đồ mô tả kênh truyền tin ... lẻ. Câu 4: Nếu sử dụng ma trận kiểm tra chẵn lẻ dạng: 1 1 1 0 1 0 1 0 1 1 1 0 0 1 1 A = Tính các từ mã. Xây dựng Bộ sửa lỗi 1 bit dùng...

Ngày tải lên: 27/07/2014, 16:21

... ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ 00 011 110 1 011 0 01 0 011 110 1 011 0 010 011 110 1 011 0 010 0 11 110 1 011 0 010 00 Bảng liệt kê một số đa thức đặc trưng M Đa thức M Đa thức 3 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 ... x ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ 1 0 0 0 (0) Ma trận kiểm tra chẳn lẻ : A= ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ 00 011 110...

Ngày tải lên: 27/07/2014, 16:21

... ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎧ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ + ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ + ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ = ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ + ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ + ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ = ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ + ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ + ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ = ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 3332 3...

Ngày tải lên: 27/07/2014, 16:21

... mã W={w 1 =000000, w 2 =10 1 010 , w 3 =11 1000, w 4 =11 111 1} và nhận được dãy v= 010 111 , khi đó giải mã về từ mã nào? diễn giải? 2. Cho bộ mã W={w1=000000, w2= 010 1 01, w3=00 011 1, w4 =11 111 1} và Nhận ... =>w’ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ 0 0 0 ⎪ ⎩ ⎪ ⎨ ⎧ = = = => ⎪ ⎩ ⎪ ⎨ ⎧ =+ =+ = 1 1 1 0 0 1 3 2 1 31 32 1 r r r rr rr r 2 =11 1 010 Giải tương tự cho các trường hợp cò...

Ngày tải lên: 27/07/2014, 16:21

... x 564 01 x 2 10 x 3 11 x 3 11 = w 3 x 3 11 x 56 010 x 4 011 = w 4 x 4 011 x 5 010 0 = w 5 x 6 010 1 = w 6 Nhận xét tính tối ưu của bảng mã Huffman 0 1 0 1 0 1 0 1 Vẽ ... 3 21 3 2 1 3 /12 /16 /1 2 /16 /13 /1 6 /13 /12 /1 yyy x x x ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 50 Giáo trình: Lý...

Ngày tải lên: 27/07/2014, 16:21

... Hiếu. 32 Giáo trình: Lý thuyết thông tin. Tập hợp S 4 ={00, 11 0} Tập hợp S 5 ={ 01, 0, 011 , 11 0} Tập hợp S 6 ={0, 10 , 0 01, 11 0, 0 011 , 011 0} Tập hợp S 6 chứa từ mã 011 0 nên bảng mã này không ... {0, 1, 2, …, D -1} thay cho bảng chữ cái A={a 1 , a 2 , …, a D }. Ví dụ 1: Cây bậc D=2 cỡ k=3 Ví dụ 2: Cây bậc D=3 cỡ k=2. 000 0 01 010 011 10 0 10 1...

Ngày tải lên: 27/07/2014, 16:21

... X =1 0 1 P 0.5 0.5 Y 0 1 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 .12 5 0.25 0 .12 5 0 .12 5 0.25 0 .12 5 ... 0,25 +0,5 x 0 =0 .12 5 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.250 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...

Ngày tải lên: 27/07/2014, 16:21

... 000 10 0 0 000 10 1 1 000 011 1 000 11 0 1 000 11 1 1 1 111 000 0 11 1 0 01 0 11 1 010 0 11 1 10 0 0 11 1 011 1 11 1 11 0 1 11 1 11 1 1 11 1 11 1 1 Thật vậy: Giả sử X i ... khối tin ban đầu. Ví dụ: Khối tin ban đầu : 010 1 010 1 Khối ký hiệu mã ở đầu truyền (lặp 3 lần): 00 011 100 011 100 011 100 011 1. Khối ký h...

Ngày tải lên: 27/07/2014, 16:21