bài tập lý thuyết thông tin ptit

... p  Q   p  p   Bài 4: Cho khối xử lí mã hố xoắn có giản đồ chuyển trạng thái sau: Giả thiết chu kì xử lí có bit thơng tin dịch vào tuần tự, bit trái chuỗi bit thông tin dịch vào trước a) ... chuỗi bit thông tin dịch vào trước a) Vẽ chuỗi chuyển trạng thái thông qua giản đồ mắt lưới xác định thông tin xuất mạch mã hố thơng tin đầu vào m=(1110)? m 1 0 S0 S2 S1 S3 Xác định chuỗi bit: 11 ... trình giải mã hố phía thu nhận chuỗi thông tin ( 000 011 011 101 101) Giải a) V1=m(t)+R2(t-1) V2=R1(t-1)+R2(t-1), V3=m(t)+R1(t-1)  V=(101 011 011 110 101 110) Bài 1: Tín hiệu thuộc loại nào? Tính

Ngày tải lên: 25/12/2023, 17:14

... trọng. Nguyên lý mã hóa kiểm soát lỗi 4 • Nguyên lý chung là thêm vào tập mã cần truyền một tập bit kiểm tra nào đó để bên nhận có thể kiểm soát lỗi. • Bên phát: Bổ sung thêm thông tin (thêm bit) ... liệu trên một hệ thống truyền tin: • Lỗi khi truyền tin là một điều khó tránh. • Nguyên nhân: Do nhiễu bên ngoài xâm nhập, tác động lên kênh truyền, làm thông tin truyền đi bị sai. 1 → 0 0 → ... bit) vào bit cần gửi. • Bên thu: Nhận thông tin bổ sung ở phía phát, kiểm tra, phát hiện và sửa lỗi. Với n-k: bit kiểm tra Bộ mã KSL + (n-k) bit k bit Thông tin k+n-k = n bit Phát Thu  Dạng sai

Ngày tải lên: 07/07/2014, 13:22

... LÝ THUYẾT THÔNG TIN Bùi Văn Thành thanhbv@uit.edu.vn Tháng 7 năm 2013 1 Trường Đại Học Công Nghệ Thông Tin KHOA M KHOA M Ạ Ạ NG & TRUY NG & TRUY Ề Ề N THÔNG N THÔNG CHƯƠNG ... HIệU ĐIềU CHế  Tín hiệu thông tin muốn truyền đi xa phải nhờ tín hiệu cao tần Để tín hiệu cao tần mang thông tin ta phải làm cho tín hiệu... tín hiệu thông tin Tín hiệu cao tần có ... pha là ghi tin tức vào tải tin làm cho tần số hoặc pha tức thời của tải tin biến... kiện: uD= uDmin=| -Ut - Us - E0 | ≤ ungcphep Nguyên lý hoạt động: khi có điện áp tin tức us

Ngày tải lên: 07/07/2014, 13:23

... LÝ THUYẾT THÔNG TIN Bùi Văn Thành thanhbv@uit.edu.vn Tháng 7 năm 2013 1 Trường Đại Học Công Nghệ Thông Tin KHOA M KHOA M Ạ Ạ NG & TRUY NG & TRUY Ề Ề N THÔNG N THÔNG CHƯƠNG 3 Lượng tin, ... những tin mà con người muốn trao đổi với nhau thông qua việc truyền tin. 3 3.1 M ố I LIÊN H ệ C ủ A LƯ ợ NG TIN VÀ LÝ THUYếT XÁC SUấT Về mặt truyền tin ta chỉ quan tâm đến độ bất ngờ của tin ... 3.1 MốI LIÊN Hệ CủA LƯợNG TIN VÀ LÝ THUYếT XÁC SUấT  Sự tiếp xúc của con người với ngoại vật, nhận thức được ngoại vật là thông qua thông tin tiếp thu được. • Một tin đối với người nhận có

Ngày tải lên: 07/07/2014, 13:24

... LÝ THUYẾT THÔNG TIN Bùi Văn Thành thanhbv@uit.edu.vn Tháng 7 năm 2013 1 Trường Đại Học Công Nghệ Thông Tin KHOA MẠNG & TRUYỀN THÔNG Chương 3 L ng tin, ượ Entropi ngu n ... của những tin mà con người muốn trao đổi với nhau thông qua việc truyền tin. 3 3.1 Mối liên hệ của lượng tin và lý thuyết xác suất Về mặt truyền tin ta chỉ quan tâm đến độ bất ngờ của tin hay ... 3.1 Mối liên hệ của lượng tin và lý thuyết xác suất  Sự tiếp xúc của con người với ngoại vật, nhận thức được ngoại vật là thông qua thông tin tiếp thu được. • Một tin đối với người nhận có

Ngày tải lên: 23/10/2014, 08:21

... TÓM TẮT BÀI GIẢNG LÝ THUYẾT THÔNG TIN CHƯƠNG 1: TIN TỨC 1-1 HỆ THỐNG TRUYỀN TIN (HT3) Nguồn tin Si(t) Kênh tin S0(t) Nhận tin Nhiễu  Nguồn tin: + Là tập hợp tin HT3 dùng để lập tin khác truyền ... ĐO THÔNG TIN a Lượng đo tin tức: Nguồn A có m tín hiệu đẳng xác xuất, tin nguồn A hình thành dãy n ký hiệu (ai  A) Lý thuyết thông tin trang: – Lượng tin chứa bất kỳ: I(ai)=logm - (1) Lượng tin ... nhận tốc độ làm việc chậm ngược lại Lý thuyết thông tin trang: 56 [...]... en-1 + t1 t2 Bộ giải mã tổng quát cho mã khối tuyến tính Lý thuyết thông tin trang: 35 3-3 – MÃ HAMMING:

Ngày tải lên: 03/01/2016, 20:55

... Phần tập Bài 1: - 1,2 - 1,1 Bài 2: 1,2 Bài 3: 4%, 16%, 76%, 4% Bài 4: 127,5 sản phẩm/ngày Bài 5: 126,5 sản phẩm/ngày Bài 6: 696,15 kg/người Bài 7: 65,33 tấn/ha Bài 8: 141,76 kg/người B Bài 9: ... đáp án A B A 10.C B A D 11.A D D C 13.E C Phần tập Bài 1: 20 Bài 3: h=10 Bài 7: h=11 Bài 2: h=0,9 Bài 5: h=3 Bài 10: h=300 Bài 11: h=667 h=500 Bài 12: ADCT: W = Q với : suất lao động tổ công ... 55,6% - 44,4%, Quý II: 59,1% - 40,9% Bài 29: 82,69% 88,22% 84,96% Bài 30: 13,47 phút Bài 31: 11,11 sản phẩm Bài 32: 1391,7 (1.000đ/tháng/người) Bài 33: 68,2 Kw/hộ Bài 34: Dưới 5: 2,88, từ – 10: 4,09,

Ngày tải lên: 24/05/2016, 09:08

... lƣợng tin chúng lớn Xét tin x có xác suất xuất p(x) xem tin nhƣ tin tập có 1/p(x) tin với tin có xác suất xuất nhƣ Nếu p(x) nhỏ 1/p(x) lớn “lƣợng tin? ?? nhận đƣợc tin lớn Vậy “lƣợng tin? ?? tin t ... khảo sát hệ thống truyền tin Chƣơng 2: Thông tin Chƣơng trình bày vấn đề định lƣợng thông tin nguồn tin nhƣ lƣợng tin riêng, lƣợng tin trung bình, lƣợng tin tƣơng hỗ, lƣợng tin có điều kiện (vì tín ... c-¬ng bµi gi¶ng M«n: Lý thuyÕt th«ng tin lý thuyết thông tin 1.3.3 An toàn - Bí mật: + Không thể khai thác thông tin trái phép + Ch có ngƣời nhận hợp lệ hiểu đƣợc thông tin - Xác thực: Gắn trách

Ngày tải lên: 24/10/2017, 13:21

... TẮT LÍ THUYẾT MƠN HỌC LÝ THUYẾT THÔNG TIN 14 Cơ sở lý thuyết thông tin thống kê .14 Đo lường thông tin 14 a Định nghĩa 14 b Đơn vị đo lường thông tin ... phần mềm Matlab Phần Tóm tắt lý môn học lý thuyết thông tin Phần Một số dạng lý thuyết thông tin tiêu biểu Phần Kết số hàm Ứng dụng Matlab vào giải tốn Lý thuyết thơng tin Page Học viện cơng nghệ ... thầy trò việc học tập, giảng dạy nghiên cứu Không ngoại lệ Lý thuyết thông tin, MATLAB tỏ cơng cụ tính tốn, xử lý vơ hiệu Đề tài này, chúng em thực giải tốn Lý thuyết thơng tin cơng cụ MATLAB

Ngày tải lên: 28/09/2019, 06:15

... input kênh chọn từ tập từ mã nhị phân chiều dài n, nghĩa tập dãy n ký tự • Giả sử từ mã xuất với xác suất • Do lỗi xảy vị trí chuỗi input nên output tập 2n dãy nhị phân độ dài n • Bài tốn tìm phương ... truyền sai không e ký tự Định lý 4.3: Nếu mã chứa s dãy nhị phân chiều dài n sửa sai truyền sai khơng q e ký tự, thì: 14 Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 4.3 • Gọi từ mã w1, w2, …, ... Vậy p(v|w1) > p(v|w2) d1 < d2 • Vậy p(v|w) cực đại d(v,w) cực tiểu Huỳnh Văn Kha 9/30/2010 ðịnh lý 4.1 Giả sử mã cho kênh nhị phân đối xứng gồm s từ mã độ dài n có xác suất Phương án giải mã tối

Ngày tải lên: 11/02/2020, 16:40

... 9/30/2010 ðịnh lý 4.7 Tất dãy lớp thương mã nhóm S có vector hiệu chỉnh Hai dãy hai lớp thương khác có vector hiệu chỉnh khác Dựa vào hai định lý 4.6 4.7 ta chứng minh định lý 4.8 sau Định lý 4.8 cho ... lý 4.4 • Giả sử k cột cuối độc lập tuyến tính Khi m cột đầu viết dạng tổ hợp tuyến tính k cột cuối • Hay 15 Huỳnh Văn Kha 9/30/2010 Chứng minh ñịnh lý 4.4 • Như từ mã thỏa AwT = • Mặc khác, tập ... có n – t = k rj (j ≠ j1, …, jt) chọn tùy ý, ta gọi bit thơng tin • Các bit thứ j1, …, jt gọi bit kiểm tra • Mỗi cho giá trị bit thông tin ta từ mã • Bộ mã kiểm tra chẵn lẻ có 2k từ mã Huỳnh Văn

Ngày tải lên: 11/02/2020, 18:18

... ðịnh lý 2.4 (ðịnh lý cho tốn mã trường hợp kênh khơng bị nhiễu) Gọi chiều dài từ mã trung bình mã giải cho biến ngẫu nhiên X Khi đó: Dấu xảy khi: Huỳnh Văn Kha 9/30/2010 Chứng minh ñịnh lý 2.4 ... Chứng minh ñịnh lý 2.5 • Chọn ni số nguyên thỏa mãn • Khi log pi ≥ -ni log D, suy • Vậy theo định lý 2.2 tồn mã tiền tố ứng với ni chọn 11 Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.5 • Tiếp ... Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.4 • Dấu bất đẳng thức (*) xảy khi: • Do mã giải nên Và ta • Tiếp theo, , Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.4 • Ngược lại, từ (*) ta Nhưng Vậy

Ngày tải lên: 11/02/2020, 18:19

... hình truyền thơng • Lý thuyết thơng tin khảo sát hệ thống truyền thông Sơ đồ sau Nhiễu Nguồn Mã Kênh Giải mã Đích Huỳnh Văn Kha 9/30/2010 Mơ hình truyền thơng • Nguồn: phát thơng tin • Mã: thủ tục ... tin thành “thực thể” thích hợp để truyền qua kênh • Kênh: truyền mẫu tin mã hóa, q trình chịu tác động Nhiễu • Giải mã: thủ tục biến đổi output kênh thành mẫu tin ban đầu • Đích: nhận thơng tin ... thơng • Khơng sâu vào chi tiết kỹ thuật mà khảo sát chủ yếu lý thuyết mã hóa giải mã • Định lý LTTT phát biểu: Có thể truyền thơng tin qua kênh bị nhiễu theo định lượng truyền nhỏ dung lượng

Ngày tải lên: 11/02/2020, 18:27

... sau: Huỳnh Văn Kha 9/30/2010 ðịnh lý 4.9 Bộ mã kiểm tra chẵn lẻ xác định ma trận A sửa sai e bit trở lại tập 2e cột A độc lập tuyến tính Chứng minh: Theo định lý 4.8, lỗi sai không e bit làm mẫu ... kiểm tra số bit thơng tin lớn ta có nhiều từ mã • Tổng qt khơng thể xác định xác số bit kiểm tra cực tiểu Nhưng ta ước lượng chận chận định lý sau Huỳnh Văn Kha 9/30/2010 ðịnh lý 4.10 (Chận Hamming ... Kha 9/30/2010 Chú ý • Điều kiện định lý 4.11 điều kiện đủ khơng cần • Nói cách khác, cố định n e, gọi m1 số nguyên dương nhỏ thỏa định lý 4.11 Thì theo định lý 4.11 xây dựng mã sửa sai e bit sử

Ngày tải lên: 11/02/2020, 18:33

... hạn giá trị X gọi mẫu tin (message) • Tập hợp {a1, a2, …, aD} gọi tập ký tự mã (code character) • Mỗi xi tương ứng với dãy hữu hạn ký tự mã gọi từ mã (character word) • Tập từ mã gọi mã (code) ... 9/30/2010 Giải thuật kiểm tra tính giải • Gọi S0 tập từ mã ban đầu • Xét tất cặp từ mã S0 Nếu có từ mã Wi, Wj cho Wj = WiA, cho hậu tố A vào tập S1 • Giả sử có tập Sn-1 (n>1) Nếu có W S0 A Sn-1 cho A=WB, ... Sn-1 cho A=WB, cho B vào Sn Nếu có W’ So A’ Sn-1 cho W’=A’B’, cho B’ vào Sn • Định lý 2.1: Một mã giải không tập tập S1, S2, S3, … chứa từ mã Huỳnh Văn Kha 9/30/2010 Thuật tốn kiểm tra tính giải

Ngày tải lên: 11/02/2020, 19:05

... 9/30/2010 Mở rộng cho mã giải • Điều kiện định lý 2.2 điều kiện cần đủ cho tồn mã giải • Do mã tiền tố giải nên cần chứng minh định lý sau đủ Định lý 2.3: Nếu mã giải có chiều dài từ mã n1, n2, ... lý 2.3 • Trong đó: • Nk tổng số mẫu tin tạo thành từ n trạng thái xi cho đoạn mã mẫu tin có chiều dài k • Bộ mã giải nên dãy ký tự mã tương ứng với nhiều mẫu tin • Nk khơng vượt q tổng số dãy ký ... Chứng minh ñịnh lý 2.2 00 000 00 001 0 010 01 Cây bậc kích thước 10 011 100 101 110 11 111 01 02 10 Cây bậc 11 kích thước 12 20 21 22 Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.2 • Giả sử n1

Ngày tải lên: 12/02/2020, 12:46

... xj* • Giải mã phân hoạch tập ký tự output thành tập B1, …, BM cho y Bi giải mã thành xi • Một phương án giải mã xem kênh deterministic với tập ký tự input y1, y2, …, yL tập ký tự output x1, x2, ... phương án giải mã phân hoạch tập n-output thành tập rời B1, …, Bs, mà Bi gọi tập giải mã Khi nhận output Bi ta giải mã thành x(i) 13 Huỳnh Văn Kha 9/30/2010 ðịnh lý LTTT • Mỗi n-chuỗi input trạng ... trước mã hóa nguồn tin, phải tốn thêm thời gian chờ việc mã hóa giải mã • Thêm vào đó, phương án mã hóa giải mã định lý phức tạp khó thực thực tế 10 Huỳnh Văn Kha 9/30/2010 ðịnh lý LTTT • Ví dụ,

Ngày tải lên: 12/02/2020, 12:57

... H(X|Y), H(Y|X) • Ta định nghĩa thông tin xử lý kênh lượng I(X|Y) = H(X) – H(X|Y) • Chú ý: I(X|Y) = I(Y|X) = H(Y) – H(Y|X) = H(X) + H(Y) – H(X,Y) • Thông tin xử lý kênh phụ thuộc vào phân phối ... k = 1, 2, …, M, ta có: 14 Huỳnh Văn Kha 9/30/2010 ðịnh lý 3.1 Thì dung lượng kênh là: Và phân phối xác suất input để lượng thông tin xử lý kênh đạt max ... thơng • Kênh truyền thơng thiết bị hoạt động input để cung cấp output • Thông tin chuyển qua kênh dãy ký tự Nếu ký tự thuộc tập hữu hạn ta gọi kênh rời rạc • Trong trường hợp tổng quát, phân phối

Ngày tải lên: 12/02/2020, 13:22

... Điện tử viễn thông Hệ đào tạo : Đại học Môn học : Lý thuyết thông tin MÃ số 411 LTT 340A Số ĐVHT: 4 Phần 1: lý thuyết thông tin Câu 1: (1 điểm): Định nghĩa lợng thông tin riêng (độ ... Lợng thông tin tổn hao trung bình đúng bằng entropy của nguồn. Kênh không thể truyền tin đợc - Kênh không nhiễu: AB () kk pa b 1= ( ) k HAb 0= () HAB 0= Nhận xét: Lợng thông tin tổn ... định) của một biến ngẫu nhiên. Xác định các đơn vị đo - Định nghĩa lợng thông tin riêng (độ bất định) Lợng thông tin riêng là độ bất định tiềm năng chứa trong một biến cố ngẫu nhiên k x ....

Ngày tải lên: 16/11/2012, 16:39

... học  Bài 4 Lượng tin  Bài 5 Entropy  Bài 6 Mã hiệu  Bài 7 Mã hóa tối ưu nguồn rời rạc không nhớ  Bài 8 Mã hóa nguồn phổ quát  Bài 9 Kênh rời rạc không nhớ, lượng tin tương hỗ Trang 29 Bài ... ở chỗ tin thật sự là một cái được chọn từ một tập các tin (tập các khả năng) có thể.  Nếu số tin trong tập tin càng nhiều thì sẽ mang lại một “lượng tin càng lớn khi nhận được một tin (giả ... Công Nghệ Thông Tin Trang 3 NỘI DUNG MÔN HỌC (tt)  Bài 10 Mã hóa chống nhiễu, định lý kênh  Bài 11 Mã khối tuyến tính  Bài 12 Cơ sở toán học của mã hóa chống nhiễu  Bài 13 Mã vòng  Bài 14...

Ngày tải lên: 13/09/2012, 10:52