... sởlýthuyếtthôngtinthống kê CHƯƠNG - CƠ SỞLÝTHUYẾTTHÔNGTINTHỐNG KÊ 3.1 THÔNGTIN - LƯỢNG THÔNGTIN – XÁC SUẤT VÀ THÔNGTIN – ĐƠN VỊ ĐO THÔNGTIN 3.1.1 Định nghĩa định tính thôngtin ... sởlýthuyết truyền tin ) phận lýthuyếtthôngtin chung – Nó phần áp dụng Lýthuyếtthôngtin vào kỹ thuật thôngtin liên lạc Trong quan hệ Lýthuyếtthôngtin chung với ngành khoa học khác ... trở thành thôngtin bị thủ tiêu nên ta coi độ bất định thôngtin Do đó: Lượng thôngtin = thôngtin tiên nghiệm – thôngtin hậu nghiệm (*) Thôngtin tiên nghiệm (hay gọi lượng thôngtin riêng)...
... H(K)max = log26! = 88,4 bit Khi thám mã thu lượng thôngtin đủ để phát khóa? Để giải mã thám mã vào thôngtin nhận từ mã C Khi lượng thôngtin ≥ 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...
... 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ếtthôngtin Shannon đưa vào năm 1948 Có thể coi entropy đại lượng đo thôngtin hay gọi ... đầu Khóa (Key): thôngtin 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ôngtinsố 1.3 Thuật toán độ phức tạp 1.3.1 Khái niệm thuật toán 1.3.2...
... thơngtin 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ơngsố 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...
... đ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ôngtin muốn truyền xa phải nhờ tín hiệu cao tần Để tín hiệu cao tần mang thôngtin 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ôngtinTí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...
... 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ôngtin 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 tintin xi...
... 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 ...
... 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...
... 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ôngsố 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ôngsố n l = ... hiệu thôngsố 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ố...
... 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ôngsố 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ố...
... 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...
... thốngthôngtinsố cụ thể TÀI LIỆU HỌC TẬP • [1] Bàigiảng môn học Kỹ thuật Thôngtinsố • [2] Bưu điện Việt Nam, Điện thoại số tập - Ban thôngtin kinh tế kỹ thuật Bưu điện-Hà Nội 1991 • [3] ... thốngthôngtin 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ôngtin hay nhiễu tách tín hiệu thôngtin khỏi ... ( t ) dt = −∫∞S(f )df = 2∫ S(f )df T →∞ 2T − Băng thôngtí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)...
... 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...
... Lýthuyếtthố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ếtthống kê ... (−0, 09; 0, 08) hay p1 − p2 ∈ (−9%, 8%) Trang 45 Lýthuyếtthố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...
... • 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ế...
... ThôngtinThôngtin khái niệm trừu tượng, phi vật chất khó định nghĩa xác Hai định nghĩa thôngtinThôngtin cảm hiểu người giới xung quanh thông qua tiếp xúc với Thôngtin hệ thốngtin báo ... nhận tin Nói ngắn gọn, thôngtin mà loại trừ không chắn Định nghĩa đầu chưa nói lên chất thôngtin Định nghĩa thứ hai nói rõ chất thôngtin dùng để định lượng thôngtin kỹ thuật Trang 17 Thôngtin ... 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ôngtin thuộc nhiều...
... 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ôngtin gì? 1.2 Vai trò thôngtin 1.3 Lýthuyếtthôngtin nghiên cứu gì? 1.4 Những ứng dụng lýthuyếtthông ... Trang 16 ThôngtinThôngtin khái niệm trừu tượng, phi vật chất khó định nghĩa xác Hai định nghĩa thôngtinThôngtin cảm hiểu người giới xung quanh thông qua tiếp xúc với Thôngtin hệ thốngtin báo ... NỘI DUNG MÔN HỌC BàiBàiBàiBàiBàiBàiBàiBàiBà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...
... thôngtin “Vỏ bọc” phần “xác”, thôngtin phần “hồn” Ngữ nghĩa thôngtin 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ôngtin ngôn ngữ Có hai trạng thái thông ... truyền thôngtin xác, nhanh chóng an toàn; lưu trữ thôngtin 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ôngtin ... vào RAM để thực thi Trang Thôngtin gì? (tt) Nhận xét Thôngtin truyền từ đối tượng đến đối tượng khác để báo “điều” Thôngtin có ý nghĩa “điều” bên nhận chưa biết Thôngtin xuất nhiều dạng âm thanh,...
... 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ôngsố hóa lưu trữ số liệu Với số nguyên dương m ≥ 3, tồn mã Hamming với thôngsố 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,...