... (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 người về thế giới ... 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 ... 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...
... 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....
... 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 là một hệ
thống liên lạc truyền tin (communication ... 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 ... Hiếu.
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...
... đ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 ...
... 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 ... trong bài báo “A Maththemathical
Theroy of Communication” xuất bản năm 1948 tại Bell System 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 ... nhiễu).
2.4.1 Định lý mã hóa nguồn
Định lý mã hóa nguồn phát biểu: “số bit yêu cầu để biểu diễn cho một nguồn tin
duy nhất có thể xấp xỉ lượng tin.
Xét nguồn tạo bởi các ký tự tiếng anh. Lượng tin (hoặc...
... 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 ... ta biết cụ thể thôngtinvề X) thì lượng tinvề biến
ngẫu nhiên X coi như đã biết hoàn toàn, trong trường hợp này X có một lượng tin đã biết.
Nếu biết thôngtin c
ủa một BNN X thông qua BNN ... hóa, giải mã và bảo mật thông tin.
Lýthuyếtthôngtin cũng là một trong các môn học khó của ngành Công nghệ thôngtin vì nó
đòi hỏi người học phải có kiến thức cơ bản về toán và xác suất thống...
... 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 ... 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 ... thôngtinvề Y đã được biết). Trong trường hợp này, một
phần lượng tin không chắc chắn của thông qua lượng tin đã biết của Y được gọi là Entropy có
điều kiện.
Nhận xét về độ đo lượng tin
Rõ...
... lượng tinvề
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ôngtinvề X. Phần thôngtin đó chính là lượng tin đã biết về X nhưng ... sinh
viên.
a. Tìm thôngtinvề trạng thái học tập của sinh viên khi biết điều kiện về phương tiện đi lại của
họ.
b. Tìm thôngtinvề tình trạng học tập của sinh viên khi biết tinh thần ái hữu ... Lýthuyếtthông tin.
BÀI 2.4: MINH HỌA CÁC ENTROPY
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
- Biết được Yêu cầu của bài toán,
- Biết cách xác định các phân phối ngẫu nhiên của bài...
... 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 ... luận bảng mã tách được (k≥1).
Bài toán 1- yêu cầu
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & 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 ĐỘ ... trình: Lýthuyếtthông tin.
Chú ý: ngoài bảng mã tức thời chọn được ở trên, ta còn có thể sinh được nhiều bảng mã tức thời
khác. Đề nghị sinh viên đưa ra bảng mã tức thời khác.
Bài tập...
... Giáo trình: Lýthuyếtthông tin.
BAI 4.2: CÁC DẠNG KÊNH TRUYỀN
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
Biết kênh truyền không mất tin,
Biết kênh truyền xá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. ...
... 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ự ... 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
... Hiếu.
59
Giáo trình: Lýthuyếtthông tin.
Xây dựng công thức tính dung lượng kênh truyền đối xứng
Do H(Y/X) không phụ thuộc vào phân phối của X => Max của I(X/Y) được quy về mã của H(Y).
Hay...