bài giảng lý thuyết thông tin số
BÀI GIẢNG LÝ THUYẾT THÔNG TIN
... sở lý thuyết thông tin thống kê CHƯƠNG - CƠ SỞ LÝ THUYẾT THÔNG TIN THỐNG KÊ 3.1 THÔNG TIN - LƯỢNG THÔNG TIN – XÁC SUẤT VÀ THÔNG TIN – ĐƠN VỊ ĐO THÔNG TIN 3.1.1 Định nghĩa định tính thông tin ... sở lý thuyết truyền tin ) phận lý thuyết thông tin chung – Nó phần áp dụng Lý thuyết thông tin vào kỹ thuật thông tin liên lạc Trong quan hệ Lý thuyết thông tin chung với ngành khoa học khác ... trở thành thông tin bị thủ tiêu nên ta coi độ bất định thông tin Do đó: Lượng thông tin = thông tin tiên nghiệm – thông tin hậu nghiệm (*) Thông tin tiên nghiệm (hay gọi lượng thông tin riêng)...
- 227
- 1,138
- 0
Bài giảng Lý thuyết thông tin trong các hệ mật - Chương 2 Các hệ mật khóa bí mật- Hoàng Thu Phương
... H(K)max = log26! = 88,4 bit Khi thám mã thu lượng thông tin đủ để phát khóa? Để giải mã thám mã vào thông tin nhận từ mã C Khi lượng thông tin ≥ H(K) thám mã thành công Trong hệ mật thay ... phần ta tìm hiểu số hệ mật thay “hoàn hảo” Hoàng Thu Phương - Khoa ATTT 46 2.4.1 Hệ mật khoá chạy Lý tưởng ta có khoá dài tin Vigenere đề xuất khoá tự động sinh cho độ dài tin sau: Từ ... đoán ánh xạ số chữ từ dò tìm chữ mã cho chữ khác o Hoàng Thu Phương - Khoa ATTT 13 2.2 Các hệ mật thay đơn giản Tính dư thừa ngôn ngữ thám mã Ngôn ngữ loài người dư thừa.Có số chữ cặp...
- 119
- 1,193
- 13
Bài giảng Lý thuyết thông tin trong các hệ mật - Chương 1 : Nhập môn mật mã học
... 1.5.2 Một số tính chất entropy Hoàng Thu Phương - Khoa ATTT 34 1.5.1 Entropy Entropy khái niệm lí thuyết thông tin Shannon đưa vào năm 1948 Có thể coi entropy đại lượng đo thông tin hay gọi ... đầu Khóa (Key): thông tin tham số dùng để mã hóa Mã hóa (Encryption): Quá trình mã thông báo cho nghĩa không bị lộ Giải mã (Decryption): Quá trình ngược lại biến đổi thông báo mã ngược ... hình thức kiểm tra Hoàng Thu Phương - Khoa ATTT Nội dung 1.1 Một số khái niệm mật mã 1.2 Sơ đồ khối đơn giản HT thông tin số 1.3 Thuật toán độ phức tạp 1.3.1 Khái niệm thuật toán 1.3.2...
- 46
- 814
- 4
bài giảng lý thuyết thông tin - bùi văn thành
... thơng tin truyền bị sai 1→0 0→1 • Việc khắc phục kiểm sốt lỗi vấn đề quan trọng Ngun lý mã hóa kiểm sốt lỗi • Ngun lý chung thêm vào tập mã cần truyền tập bit kiểm tra để bên nhận kiểm sốt lỗi ... p(n,t) = Cntpst(1-ps)n-t Cơ chế phát sai mã hiệu Số từ mã có: N0 = 2n Số từ mã mang tin: N = 2k Số từ mã khơng dùng đến: 2n –2k (số tổ hợp cấm) Để mạch phát hết i lỗi phải thỏa mãn điều ... 10110110010000 = 1001011 Vậy tin gửi là: 1001 39 Mã Hamming •Với số ngun dương m 3, tồn mã Hamming với thơng số sau: Chiều dài từ mã: n = 2m – Chiều dài phần tin: k = 2m – m – Chiều dài phần...
- 50
- 541
- 8
bài giảng lý thuyết thông tin - bùi văn thành
... điều chế (m) b Hệ số méo tần số: Để đánh giá ta dựa vào đặc tuyến biên độ - tần số: Hệ số méo tần số xác định theo biểu thức: m0 : hệ số điều chế lớn m : hệ số điều chế tần số xét ĐÆc tuyÕn biªn ... ĐIềU CHế Tín hiệu thông tin muốn truyền 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 cao tần biến thiên theo qui luật tín hiệu thông tin Tín hiệu cao ... hiệu biến đổi theo tin tức Giả thiết, dao động điều hoà tần số tin tức biến thiên từ ωSmin÷ ωSmax: us(t) = Us.cos(ωs.t) – tín hiệu tin tức ut (t)= Ut.cos(ωt t) – tín hiệu tải tin với ωt >> ωS Tín...
- 31
- 372
- 3
bài giảng lý thuyết thông tin - bùi văn thành
... CHƯƠNG Lượng tin, Entropi nguồn rời rạc 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 người với ngoại vật, nhận thức ngoại vật thông qua thông tin tiếp thu • Một tin người nhận ... (hàm ý) tin: không ảnh hưởng đến vấn đề hệ thống truyền tin tốc độ hay độ xác Nó ý nghĩa tin mà người muốn trao đổi với thông qua việc truyền tin 3.1 MốI LIÊN Hệ CủA LƯợNG TIN VÀ LÝ THUYếT XÁC ... chuyển đổi tin, nhận tin yj Y, xác định tin tương ứng nguồn X Lời giải tìm có dạng: Với tin yj Y nhận được, tin nguồn X có nhiều khả phát Để giải vấn đề, phải qua hai bước: Tính lượng tin tin xi...
- 20
- 440
- 3
tổng quan về bài giảng lý thuyết thông tin bài giảng lý thuyết thông tin
... P10(1) + P10(2) + P10(3) ≈ 0.38 Ghi chú: b) Số lần xuất chắn nhất: Trị số Pn(k) nói chung phụ thuộc vào k Ta tìm số k0 cho Pn(k0) đạt giá trị lớn Số k0 gọi số lần xuất chắn biến cố A n phép thử Ta ... Phép nhân ma trận với số Cho ma trận số, tích tính cách nhân tất phần tử với số (nghĩa ) Chẳng hạn: Phép nhân ma trận Phép nhân hai ma trận thực số cột ma trận bên trái số dòng ma trận bên ... đường chéo mang giá trị đơn vị nhân vành (nếu vành số thơng thường số 1), tất phần tử lại mang giá trị trung hòa (nếu vành số thơng thường số 0) Ma trận đối xứng A=[aij]mxn A được gọi là đối xứng khi và chỉ khi ...
- 38
- 1,316
- 0
bài giảng lý thuyết thông tin chương 3 bùi văn thành lượng tin, nguồn rời rạc
... truyn tin 3.1 Mi liờn h ca lng tin v lý thuyt xỏc sut V mt truyn tin ta ch quan tõm n bt ng ca tin hay xỏc sut xut hin cỏc ký hiu Xột mi liờn h gia khỏi nim tin tc vi lý thuyt xỏc sut: oMt ngun tin ... v mt tin bt k cha tin y j Y xi X nhn c, lng tin ú gi l lng tin tng h gia xi v yi .Mun xỏc nh lng tin tng h ta phi tỡm lng tin ban u cú xi , sau thc hin quỏ trỡnh truyn tin ta tỡm lng tin cũn ... ca tin, nhn c mt tin , hóy xỏc nh tin tng ng ca ngun X Li gii tỡm c s cú dng: Vi tin nhn c, tin no ca ngun X cú nhiu kh nng ó c phỏt i nht y j Y y j Y gii quyt , phi qua hai bc: Tớnh cỏc lng tin...
- 20
- 565
- 0
slide bài giảng lý thuyết thông tin chương 4 bùi văn thành mã hóa nguồn tin
... phát tin cbab, ta phải phát tập tin 10010001 Khi nguồn nhận nhận chuỗi này, xác định tin Trương Hải Bằng -Lý Thuyết Mã hiệu thông số Mã hiệu (code): Mã hiệu tập hợp hữu hạn ký hiệu phép ánh xạ tin/ bản ... không mã hóa tin nguồn mà mã hóa tin hay khối tin Lúc có khái niệm mã khối • Các từ mã thường ký hiệu: u,v,w Chiều dài từ mã số ký hiệu từ mã (l) Trương Hải Bằng -Lý Thuyết Mã hiệu thông số n l = ... hiệu thông số Từ mã (code wod), mã: Từ mã chuỗi kí hiệu mã biểu diễn cho tin nguồn Tập tất từ mã tương ứng với tin nguồn gọi mã • Vì nói mã hóa phép biến đổi – một tin nguồn từ mã mã • Trong số...
- 33
- 1,972
- 1
slide bài giảng lý thuyết thông tin chương 6 bùi văn thành mã vòng
... nhiều lỗi Đối với số nguyên dương m t xây dựng mã BCH nhị phân có thông số sau: Độ dài từ mã: n = 2m –1 Số bit kiểm tra: n – k ≤ mt Khoảng cách Hamming: dmin ≥ 2t + Định lý Định lý 13.8 Cho a ... k Từ định lý đa thức sinh g(x) biểu diễn sau g(x) = g0 + g1x + … + gn – kxn – k g0 = gn – k = Các tính chất mã vòng (tt) Định lý 13.5 Đa thức sinh mã vòng C(n, k) ước số xn + Chứng ... định lý gọi g(x) đa thức sinh, từ g(x) sinh tất đa thức mã khác Các tính chất mã vòng (tt) Định lý 13.4 Đa thức sinh mã vòng C(n, k) có bậc r = n – k Chứng minh Mỗi đa thức mã w(x) bội số...
- 30
- 1,205
- 0
bài giảng lý thuyết thồng kê
... năm 96/95 ta có số phát triển 600/500 = 1,001 lần hay 100,1% Chú ý :Chỉ số thống kê số tương đối số tương đối số, ví dụ số tương đối kết cấu, số tương đối cường độ số Ý nghĩa Chỉ số thống kê có ... hai công nhân Số bình quân nhân Số bình quân nhân số bình quân lượng biến có quan hệ tích số - Số bình quân nhân giản đơn: Là số tính từ dãy lượng biến có quan hệ tích số có tần số X = n X X ... lường qui định + Nếu số liệu ô thiếu sau bổ sung dùng ký hiệu (…) +Nếu số liệu ô ý nghĩa dùng dấu (x) 7 +Trường hợp số có nhiều chữ số ghi số tính tròn để giảm số chữ số +Các số cộng tổng cộng ghi...
- 41
- 894
- 20
BÀI GIẢNG: KỸ THUẬT THÔNG TIN SỐ potx
... thống thông tin số cụ thể TÀI LIỆU HỌC TẬP • [1] Bài giảng môn học Kỹ thuật Thông tin số • [2] Bưu điện Việt Nam, Điện thoại số tập - Ban thông tin kinh tế kỹ thuật Bưu điện-Hà Nội 1991 • [3] ... thống thông tin xuất ngẫu nhiên • Nếu biết trước tín hiệu mặt ý nghĩa tin tức, việc truyền tín hiệu không cần thiết Tuy nhiên hoàn toàn tín hiệu thông tin hay nhiễu tách tín hiệu thông tin khỏi ... ( t ) dt = −∫∞S(f )df = 2∫ S(f )df T →∞ 2T − Băng thông tín hiệu số Băng thông -3dB PSD Băng thông null-to-null Băng thông -35dB Băng thông -50dB -0 f0 -0 -0 -0 -0 1 Tự tương quan (autocorrelation)...
- 39
- 654
- 2
bài tập lý thuyết thông tin
... nhận tin yj nguồn X phát Hãy cho biết tin thuộc nguồn X có khả nhiều chuyển thành tin yj (i=1,2,3) X Kênh tin Y Bài 6: Cho hệ thống truyền tin Trong X={x1, x2, x3} nguồn tin đầu vào kênh thông ... 1/4 x3 1/4 1/4 1/2 - Tính tốc độ lập tin đầu kênh tin, đầu vào kênh tin, thông lượng kênh, độ dư tương đối nguồn Biết số ký hiệu lập đơn vị thời gian n0 CHƯƠNG Bài 1: Cho từ mã x = ‘101010’, y = ... lầm nhận tin cách truyền lặp lại bit lần nhận bit liền cuối kênh xem bit Giá trị bit số bit dãy lớn số bit 1, ngược lại số bit nhiều giá trị bit Biết xác suất nhiễu bit p=0.2; tổng số bit nhận...
- 7
- 5,771
- 127
Bài giảng Lý thuyết thống kê Đoàn Hồng Chương
... Lý thuyết thống kê Chương ƯỚC LƯỢNG THAM SỐ TỔNG THỂ 4.1 Khoảng tin cậy Định nghĩa 4.1 Khoảng (G1, G2) gọi khoảng tin cậy (hay khoảng ước lượng) tham số θ P [G1 < θ < G2] = − α • − α gọi độ tin ... (2.3) lập bảng tần số tương ứng Đáp số √ Vì 100 = 4, 64 nên số tổ k = Xmax − Xmin Độ rộng tổ: h = = 4, k Năng suất lúa (tấn/ha) Tần số ≤35 35-40 40-45 19 45-50 12 50-55 Trang 15 Lý thuyết thống kê ... (−0, 09; 0, 08) hay p1 − p2 ∈ (−9%, 8%) Trang 45 Lý thuyết thống kê Chương KIỂM ĐỊNH GIẢ THUYẾT VỀ THAM SỐ TỔNG THỂ 5.1 Bài toán kiểm định giả thuyết 5.1.1 Mô hình toán H0 :, Giả thiết gốc - Null...
- 85
- 1,586
- 38
Bài giảng lý thuyết thống kê
... • Thời điểm thời kỳ điều tra • Một số vấn đề phương pháp, tổ chức tiến hành điều tra SAI SỐ TRONG ĐIỀU TRA THỐNG KÊ Các loại sai số: • Sai số đăng ký • Sai số tính chất đại biểu Biện pháp hạn ... Xác định số tổ: - tiêu thức thuộc tính (phân trường hợp có nhiều biểu hiện) - tiêu thức số lượng (phân trường hợp có nhiều trị số) CƠNG THỨC XÁC ĐỊNH TRỊ SỐ KHOẢNG CÁCH TỔ • Đối với trị số quan ... thức biểu hiện: số lần, số % đơn vị kép Các loại số tương đối: • Số tương đối động thái (tốc độ phát triển) kết so sánh hai mức độ tượng khác thời gian Cơng thức: y1 t = y0 • Số tương đối kế...
- 161
- 1,395
- 3
Slide bài giảng môn môn học lý thuyết thông tin - Một số khái niệm cơ bản
... Thông tin Thông tin khái niệm trừu tượng, phi vật chất khó định nghĩa xác Hai định nghĩa thông tin Thông tin cảm hiểu người giới xung quanh thông qua tiếp xúc với Thông tin hệ thống tin báo ... nhận tin Nói ngắn gọn, thông tin mà loại trừ không chắn Định nghĩa đầu chưa nói lên chất thông tin Định nghĩa thứ hai nói rõ chất thông tin dùng để định lượng thông tin kỹ thuật Trang 17 Thông tin ... xác định Nguồn tin (information source) Là tập hợp tin mà hệ thống truyền tin dùng để lập bảng tin hay thông báo (message) để truyền tin Bảng tin dãy tin bên phát truyền Thông tin thuộc nhiều...
- 13
- 843
- 0
Slide bài giảng môn môn học lý thuyết thông tin
... Lý thuyết xác suất Kỹ thuật truyền số liệu Xử lý tín hiệu số Trang Bài Giới thiệu 1.1 Thông tin gì? 1.2 Vai trò thông tin 1.3 Lý thuyết thông tin nghiên cứu gì? 1.4 Những ứng dụng lý thuyết thông ... Trang 16 Thông tin Thông tin khái niệm trừu tượng, phi vật chất khó định nghĩa xác Hai định nghĩa thông tin Thông tin cảm hiểu người giới xung quanh thông qua tiếp xúc với Thông tin hệ thống tin báo ... NỘI DUNG MÔN HỌC Bài Bài Bài Bài Bài Bài Bài Bài Bài Giới thiệu Một số khái niệm Chuẩn bị toán học Lượng tin Entropy Mã hiệu Mã hóa tối ưu nguồn rời rạc không...
- 316
- 3,165
- 43
Slide bài giảng môn môn học lý thuyết thông tin - Giới thiệu
... thông tin “Vỏ bọc” phần “xác”, thông tin phần “hồn” Ngữ nghĩa thông tin hiểu bên nhận hiểu cách biểu diễn ngữ nghĩa bên phát Một phương tiện để diễn đạt thông tin ngôn ngữ Có hai trạng thái thông ... truyền thông tin xác, nhanh chóng an toàn; lưu trữ thông tin cách hiệu Ở góc độ nghiên cứu khác LTTT nghiên cứu vấn đề cách tổ chức, biểu diễn truyền đạt thông tin, tổng quát vấn đề xử lý thông tin ... vào RAM để thực thi Trang Thông tin gì? (tt) Nhận xét Thông tin truyền từ đối tượng đến đối tượng khác để báo “điều” Thông tin có ý nghĩa “điều” bên nhận chưa biết Thông tin xuất nhiều dạng âm thanh,...
- 9
- 647
- 5
Tài liệu Bài giảng hệ thống viễn thông 2 - Chương 1: Lý thuyết thông tin pptx
... mã hiệu • Số từ mã có: N0 = 2n • Số từ mã mang tin: N = 2k Trường Đại học Giao Thơng Vận Tải Tp.HCM 15 VIENTHONG05.TK Bài giảng: Hệ thống viễn thơng • Số từ mã không dùng đến: 2n –2k (số tổ hợp ... sử dụng rộng rãi việc truyền thông số hóa lưu trữ số liệu Với số nguyên dương m ≥ 3, tồn mã Hamming với thông số sau: - Chiều dài từ mã: n = 2m – - Chiều dài phần tin: k = 2m – m – - Chiều dài ... VIENTHONG05.TK Bài giảng: Hệ thống viễn thơng 1.2 TRUYỀN TIN TRÊN KÊNH RỜI RẠC 1.2.1 Lượng tin tương hỗ Xét hệ thống truyền tin hình bên Một nguồn rời rạc chọn ký tự từ bảng chữ X để truyền qua kênh Lý tưởng,...
- 27
- 1,023
- 5
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các nguyên tắc biên soạn khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản khảo sát chương trình đào tạo gắn với các giáo trình cụ thể xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ lồng sóc mở máy động cơ rôto dây quấn các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến tốc độ rôto n fi p2 sự cần thiết phải đầu tư xây dựng nhà máy thông tin liên lạc và các dịch vụ từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose