... & Ks. Dương Văn Hiếu.
3
Giáo trình: Lýthuyếtthông tin.
Mô hình lýthuyếtthôngtin theo quan điểm Shannon
Lý thuyếtthôngtin được xét ở đây theo quan điểm của Shannon. Đối tượng nghiên ...
29
Giáo trình: Lýthuyếtthô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ếtthôngtin theo quan điểm Shannon, ... cứu, mô hình lýthuyếtthôngtin theo quan điểm của nhà toán học
Shannon, khái niệm về lượng tin biết và chưa biết, định lý cơ bản của kỹ thuật truyền tin.
Ch
ương 2: Độ đo lượng tin. Chương...
... Tổngquan về mạng thôngtin di động GSM
Chơng I: Giới thiệu mạng thôngtin di động
1.1 Lịch sử mạng thôngtin di động.
Để mở đầu cho việc tìm hiểu tổngquan về mạng thôngtin di động, chúng ta ... dây mà kỹ thuật thôngtin ra đời.
Cùng với sự phát triển ngày càng cao của công nghệ điện tử và thông tin, mạng
thông tin di động ngày càng phổ biến, giá cả phải chăng, độ tin cậy ngày càng ... BSC thực hiện các chức năng :
Quảnlý vô tuyến.
- Quảnlý vô tuyến chính là quảnlý các ô và các kênh logic cửa chúng. Các
số liệu quảnlý nh: Lu lợng thôngtin ở một ô, môi trờng vô tuyến, số...
... đi m c a thôngtin sộ ố ượ ể ủ ố
(1). H th ng thôngtin 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ôngtin t ng ... a h th ng thôngtin sƯ ượ ể ủ ệ ố ố
1.4.1. Nh ng u đi m c a thôngtin 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ôngtin s , m t thí d $
đ c nêu ra là thôngtin vô tuy n s , kênh truy n d n t nó không ch u nh h ng ...
... 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 người về thế giới xung quanh ...
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ôngtin ... 1948)
Trang 12
Những ứng dụng của LT thông tin
Cuộc cách mạng thôngtin đ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ôngtin làm
thay đổi ngày càng sâu...
... liệt hệ thống
Thăm dò thông tin
Tấn công và phòng thủ
1
1
PHẦN 1 : TỔNGQUAN AN TOÀN THÔNG TIN
GV : Nguyễn Duy
nguyenduy0606@gmail.com
GV.Nguyễn Duy 2
Nội dung
An toàn thôngtin là gì ?
1.
Phân ... thủ
3.
Summary
4.
3
GV.Nguyễn Duy 5
An toàn thôngtin là gì ?
Thuật ngữ trong bảo mật thôngtin :
GV.Nguyễn Duy 6
An toàn thôngtin là gì ?
Thuật ngữ trong bảo mật thôngtin :
6
GV.Nguyễn Duy 11
Tấn công ... toàn thôngtin là gì ?
An toàn thôngtin là đảm bảo tính bảo mật, tính
toàn vẹn và độ sẵn sàng của thôngtin trên các
thiết bị lưu trữ và trong quá trình truyền thông.
GV.Nguyễn Duy 4
An toàn thông...
... suất điều kiện p(yi | xi). Tính các lượng tin tương hỗ I(x
i
,y
j
), các lượng tin có điều
kiện I(x
i
,y
j
), lượng tin tương hỗ trung bình I(X,Y), lượng tin có điều kiện trung bình I(X|Y).
9. ... 7. Cho nguồn tin X. Hiện thực giải thuật mã hoá nguồn phổ quát với m=2.
8. Xây dựng chương trình cho phép nhập vào hai nguồn tin X, Y, các xác suất p(x
i
) của X và ... ma trận sinh. Viết chương 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....
... Technical Journal -
nơi đưa ra lýthuyếtthô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 ... sổ, mục đích của những người thiết kế là chuyển
đổi thôngtin 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 ... nhiễu.
Entropy của một nguồn tin và khả năng kênh truyền là hai khái niệm quan trọng,
dựa trên đó mà Shannon đã đưa ra định lý.
2.4 Định lý Shannon
Trong một hệ thống truyền thông sổ, mục đích của...
... Giáo trình: Lýthuyếtthông tin.
Mô hình lýthuyếtthôngtin theo quan điểm Shannon
Lý thuyếtthôngtin được xét ở đây theo quan điểm của Shannon. Đối tượng nghiên ... cứu, mô hình lýthuyếtthôngtin theo quan điểm của nhà toán học
Shannon, khái niệm về lượng tin biết và chưa biết, định lý cơ bản của kỹ thuật truyền tin.
Ch
ương 2: Độ đo lượng tin. Chương ...
8
Giáo trình: Lýthuyếtthô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ếtthôngtin theo quan điểm Shannon,...
... thông tin.
Một vấn đề quan trọng cần lưu ý là phải đồng bộ giữa tốc độ nạp thôngtin (phát tín hiệu) với tốc
độ truyền tin. Nếu tốc độ nạp thôngtin bằng hoặc lớn hơn so với tốc độ truyền tin ... trình: Lýthuyếtthông tin.
CHƯƠNG 2: ĐỘ ĐO LƯỢNG TIN
Mục tiêu: trình bày các khái niệm về độ đo lượng tin chưa biết và đã biết về một biến ngẫu nhiên
X. Tính toán các lượng tin này thông ... đều mang một lượng tin và thôngtin về X và Y chưa biết do chúng là ngẫu
nhiên. Do đó, X hay Y đều có một lượng tin không chắc chắn và lượng tin chắc chắn, tổng của 2
lượng tin này là không đổi...
... trình: Lýthuyếtthông tin.
BAI 2.5: ĐO LƯỢNG TIN (MESURE OF INFORMATION)
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Biết bài toán tính lượng tin,
- Hiểu định nghĩa lượng tin,
- ... hợp này lượng tin về
X khi Y xảy ra là bằng 0. Nếu Y có tương quan với X thì khi Y xảy ra ta biết hoàn toàn về Y và
một phần thôngtin về X. Phần thôngtin đó chính là lượng tin đã biết về ... H(Y) > H(Y/X)
Định nghĩa lượng tin
Từ nhận xét về quan hệ giữa các entropy ở trên, ta có thể định nghĩa lượng tin như sau:
Định nghĩa: Lượng tin (hay thông lượng) của X khi Y xảy ra là...
... Dương Văn Hiếu.
38
Giáo trình: Lýthuyếtthông tin.
BÀI 3.2: QUAN HỆ GIỮA MÃ TÁCH ĐƯỢC VÀ ĐỘ DÀI
MÃ
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể hiểu:
- Định lý Kraft (1949),
- Định nghĩa ... Tấn Tài & Ks. Dương Văn Hiếu.
37
Giáo trình: Lýthuyếtthông tin.
Chọn một nút có mã với độ dài mã là n
1
gán cho nó một từ mã w
1
.
=> Tổng số nút lá được xóa tương ứng là
1
n
M
n
D
−
... Ks. Dương Văn Hiếu.
33
Giáo trình: Lýthuyếtthông tin.
BÀI 3.3: TÍNH TỐI ƯU CỦA ĐỘ DÀI MÃ
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Hiểu định lý Shannon (1948),
- Biết được các...
... vật lý như sau:
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
45
Giáo trình: Lýthuyếtthông tin.
Định nghĩa dung lượng kênh truyền
Dựa vào ma trận truyền tin ...
Lượng thôngtin truyền trên kênh:
I (X/Y)= I (Y/X)= H(Y) - H(Y/X) = 0,09 (bit)
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
47
Giáo trình: Lýthuyếtthông tin. ... .A
j
(1)
Một các tổng quát:
P
’
Y
= P
’
X
.A (2)
Trong đó:
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
46
Giáo trình: Lýthuyếtthông tin.
-
A
j
là...
... Phan Tấn Tài & Ks. Dương Văn Hiếu.
52
Giáo trình: Lýthuyếtthông tin.
Các khái niệm cơ bản của kỹ thuật truyền tin
Xét sơ đồ truyền tin như sau:
R
Kênh
Bộ tạo mã Bộ giải mã
ký tự ... Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
60
Giáo trình: Lýthuyếtthông tin.
1 – H(β,1-β)
Định lý về dung lượng kênh truyền
Giả sử ma trạn A có dạng vuông và có ma trận ... Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
57
Giáo trình: Lýthuyếtthông tin.
Bài tập 1
1.
Cho ma trận truyền tin sau:
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎣
⎡
3/12/16/1
2/16/13/1
6/13/12/1
3
2
1
x
x
x
...
... số bit thôngtin ⇒ s=2
k
(vì với k bit thôngtin thì ta chỉ có thể biểu diên tối đa
2
k
trạng thái thôngtin k bit).
+ Đoạn kiểm tra: gồm m bit dùng để kiểm tra mã sai.
+ Đoạn thông tin: gồm ... trình: Lýthuyếtthông tin.
-
Biết tính chất cơ bản của phương pháp kiểm tra chẵn lẻ,
-
Hiểu và vận dụng tốt phương pháp sinh mã kiểm tra chẵn lẻ,
-
Hiểu và vận dụng tốt Định lýquan hệ ... trận A)
Số bit thôngtin k = n – m = 3 => Số từ mã s=2
k
=8 từ mã.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
66
Giáo trình: Lýthuyếtthông tin.
BÀI 5.4:...
... trình: Lýthuyếtthông tin.
BÀI 5.7: THANH GHI LÙI TỪNG BƯỚC
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể biết:
-
Đặt vấn đề về thanh ghi lùi từng bước,
-
Cách biểu diễn vật lý của ... 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ếtthông tin.
Ví dụ minh họa lược đồ sửa lỗi 3 bit
Lược đồ sửa lỗi:
Bước 1: Lập bảng sửa lỗi: ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
76
Giáo trình: Lýthuyếtthông tin.
Lược đồ sửa lỗi theo các hiệp hợp
Bước 1:
Lập bảng các hiệp hợp ứng với các bộ lỗi...