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
Ngày tải lên: 16/06/2014, 14:44
Giáo trình lý thuyết thông tin
... thông tin. Mô hình lý thuyết thông tin theo quan điểm Shannon Lý thuyết thông tin được xét ở đây theo quan điểm của Shannon. Đối tượng nghiên cứu là một hệ thống liên lạc truyền tin (communication ... Hiếu. 29 Giáo trình: Lý thuyết thông tin. CHƯƠNG 1: GIỚI THIỆU 1: Mục tiêu Sau khi hoàn tất bài học này bạn có thể biết: - Đối tượng nghiên cứu, - Mô hình lý thuyết thông tin theo quan điểm ... về Lượng tin biết và lượng tin chưa biết, - Định lý cơ sở của kỹ thuật truyền tin, - Khái niệm chung về dung lượng kênh truyền, - Vấn đề sinh mã và giải mã. Đối tượng nghiên cứu Lý thuyết...
Ngày tải lên: 23/08/2012, 16:23
Lý thuyết thông tin
... đi m c a thông tin sộ ố ượ ể ủ ố (1). H th ng thông tin s th ng ph c t p h n m t h th ng t ng t t ng " $ đ ng. (2). Chi phí l p đ t l n h n so v i thông tin t ng ... a h th ng thông tin sƯ ượ ể ủ ệ ố ố 1.4.1. Nh ng u đi m c a thông tin sữ ư ể ủ ố (1). Tăng đ c kh năng truy n d n d li u ' (2). Tăng kh năng tích h p, đ ph c t p và s tin c y c ... b ng 0. M ch l c Nyquist đ c ng d ng trong nhi u lĩnh v c thông tin s , m t thí d $ đ c nêu ra là thông tin vô tuy n s , kênh truy n d n t nó không ch u nh h ng ...
Ngày tải lên: 13/09/2012, 10:21
Slide bài giảng môn môn học lý thuyết thông tin
... (tt) () () xx 1 x 1 y 11 ∑∑ == === N n N n n N N E N () ( ) () ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ −=−= ∑ = 2 1 2 2 y xx 1 yy N n n N N N EE δ () ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ −= ∑ = 2 1 xx 1 N N E N n n () () ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ −= ∑ = 2 1 2 xx 1 N n n E N () () ( ) N N N E N N n n 2 x 2 x 2 1 2 2 1 xx 1 δ δ ==−= ∑ = Trang 17 Thông tin Thông tin là một khái niệm trừu tượng, phi vật chất và rất khó được định nghĩa chính xác. Hai định nghĩa về thông tin. Thông tin là sự cảm hiểu của con ... thông qua sự tiếp xúc với nó. Thông tin là một hệ thống những tin báo và mệnh lệnh giúp loại trừ sự không chắc chắn (uncertainty) trong trạng thái của nơi nhận tin. Nói ngắn gọn, thông tin ... 1948) Trang 12 Những ứng dụng của LT thông tin Cuộc cách mạng thông tin đang xảy ra, sự phát triển mạnh mẽ của các phương tiện mới về truyền thông, lưu trữ thông tin làm thay đổi ngày càng sâu...
Ngày tải lên: 13/09/2012, 10:52
Bài tập nhóm môn lý thuyết thông tin
... trình mã hoá thông báo thành từ mã. Viết chương trình phát hiện sai và sửa sai 1 bit cho một mã tuyến tính có d > 2 và rút ra thông báo tương ứng với từ mã nhận được. 12. Viết chương trình mã ... các ma trận kiểm tra của bộ mã. Viết chương trình mã hoá một thông báo thành từ mã bằng ma trận sinh và ma trận sinh hệ thống. Cho biết khoảng cách Hamming của bộ mã, khả năng phát hiện sai ... sinh. 10. Tìm các bộ mã có nhiều từ mã nhất có thể có chiều dài từ mã 1, quãng cách Hamming d. Các số 1 và d thay đổi như sau: 1 < 1 < 32, 1 < d < 7. Nếu là mã tuyến tính trình bày...
Ngày tải lên: 17/09/2012, 11:50
Lý thuyết thông tin
... ra lý thuyết thông tin. Shannon đã giải thích hai khía cạnh này thông qua định lý mã hóa nguồn và định lý mã hóa kênh truyền của ông.(Định lý mã hóa nguồn của Shannon giải thích cách sinh mã ... nguồn được mã hóa một cách có hiệu quả . Định lý mã hóa kênh truyền của Shannon giải thích cách mã hóa dữ liệu để khắc phục được ảnh hưởng của nhiễu). 2.4.1 Định lý mã hóa nguồn Định lý mã hóa ... sổ, mục đích của những người thiết kế là chuyển đổi thông tin thành tín hiệu sổ, chuyển đi thông qua một môi trường truyền tin, nhận thông tin tại trạm cuối và tái hiện lại tín hiệu sổ một cách...
Ngày tải lên: 18/09/2012, 09:12
Giáo trình: Lý thuyết thông tin 7
... bit). + Đoạn kiểm tra: gồm m bit dùng để kiểm tra mã sai. + Đoạn thông tin: gồm k bit 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 ... của từ mã hay số bit của từ mã chẵn lẻ. + m: số bit kiểm tra. + k = n-m: số bit thông tin ⇒ s=2 k (vì với k bit thông tin thì ta chỉ có thể biểu diên tối đa 2 k trạng thái thông tin k bit). ... trình: Lý thuyết thông tin. Bài tập 1. Cho bộ mã W={w 1 =000000, w 2 =101010, w 3 =111000, w 4 =111111} và nhận được dãy v=010111, khi đó giải mã về từ mã nào? diễn giải? 2. Cho bộ mã W={w1=000000,...
Ngày tải lên: 09/10/2012, 14:54
Giáo trình: Lý thuyết thông tin 8
... Ks. Dương Văn Hiếu. 78 Giáo trình: Lý thuyết thông tin. - Hiểu Mã Hamming, - Hiểu tính chất của mã Hamming. Mã Hammin Mã Hamming là một dạng mã nhóm (mã kiểm tra chẵn lẻ) được xác định ... mã mà ta có thể gọi là mã xoay vòng. Đây cũng là một dạng mã kiểm tra chẵn lẻ. Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 79 Giáo trình: Lý thuyết thông tin. ... phương pháp sinh bộ mã kiểm tra chẵn lẻ dựa trên lý thuyết nhóm cho phép chúng ta sinh mã nhanh bằng cách chỉ sinh ra k từ mã độc lập tuyến tính trong tổng số s=2 k từ mã, từ k từ mã này ta có thể...
Ngày tải lên: 09/10/2012, 15:04
Giáo trình: Lý thuyết thông tin 9
... Giáo trình: Lý thuyết thông tin. - Biết cách xác định ma trận kiểm tra chẵn lẻ cho mã xoay vòng (hay còn gọi là mã vòng), - Hiểu định nghĩa mã xoay vòng, - Vận dụng xây dựng bộ mã xoay vòng, ... các từ mã còn lại của bộ mã Các từ mã còn lại gồm (2 k – k từ mã) được xác định bằng cách cộng tổ hợp của 2, 3, …, k từ mã từ k từ mã độc lập tuyến tính ở trên. Ví dụ sinh nhanh bộ mã xoay ... Hiếu. 83 Giáo trình: Lý thuyết thông tin. Bài 5.10: PHƯƠNG PHÁP SINH MÃ XOAY VÒNG Mục tiêu Sau khi hoàn tất bài học này bạn có thể: - Hiểu các phương pháp sinh mã vòng, - Biết bảng liệt...
Ngày tải lên: 09/10/2012, 15:04
Giáo trình: Lý thuyết thông tin 10
... Lng chn oỏn ỳng.(Lng thông tin biết về Bệnh thông qua Triệu chứng) và tỷ lệ chẩn đoán đúng là bao nhiêu phần trăm. Câu 3: Bây giờ người ta sử dụng 2 bit để mã thông tin về Triệu chứng (có ... Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu. 93 Giáo trình: Lý thuyết thông tin. TÀI LIỆU THAM KHẢO 12. G.J.ChaiTin, Algorithmic Information Theory, CamBridge University Express-1992. ... Giáo trình: Lý thuyết thông tin. Câu 2: Phân lớp các giá trị của Y về các lớp B 0 , B 1 , B 2 , và B 3 dùng để giải mã tối ưu Y tốt nhất về các giá trị tương...
Ngày tải lên: 09/10/2012, 15:04