... 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....
... Tp. Hồ Chí Minh Đề Thi Học Kỳ 1/2002-2003
Trường Đại Học Bách Khoa MônLýThuyếtThôngTin - 501037
Khoa Công Nghệ ThôngTin Ngày 08/01/2003 - Thời gian 90 phút
oOo
ĐỀ 0001
Họ tên: MSSV: ...
Lưu ý:
1. Sinh viên trả lời vào PHIẾU TRẢ LỜI TRẮC NGHIỆM. Sinh viên phải điền đầy đủ các thông
tin vào PHIẾU TRẢ LỜI TRẮC NGHIỆM chú ý MSMH: 501037.
2. Sinh viên phải điền họ tên và MSSV ... vào đề thi và NỘP LẠI ĐỀ THI.
3. Đề gồm 4 trang, 40 câu.
4. Sinh viên chỉ được phép sử dụng tàiliệu trong MỘT tờ giấy khổ A4.
Dành cho
Câu 1 đến
Câu 4
Kí hiệu: X, Y lần lượt là nguồn...
... x
3
37. Thông báo u = 10100 sẽ được mã hoá thành từ mã
(A). 01100110 (B). 00110011 (C). 10011001 (D). 11101110 (E). 11001100
38. Mã hoá thông báo u = 10100 thành từ mã hệ thống có phần thông ... tính theo các bit thông báo bằng công thức nào sau đây
(A). b
3
+ b
5
+ b
6
+ b
7
(B). b
3
+ b
5
+ b
7
(C). b
5
+ b
6
+ b
7
(D). b
3
+ b
7
(E). b
3
+ b
6
+ b
7
30. Thông báo u = ... trận
kiểm tra như bên.
Kí hiệu u = a
1
a
2
a
3
a
4
là thông báo, w = b
1
b
2
b
3
b
4
b
5
b
6
b
7
b
8
là từ mã. Cho
biết các bit thông báo a
1
, a
2
, a
3
, a
4
lần lượt nằm ở các vị trí...
... Chỉ có (A) và (B) đúng.
Câu 2. Nghiên cứu lýthuyếtthôngtin bao gồm việc nghiên cứu:
(A). Các quá trình truyền tin.
(B). Lýthuyết mã hóa.
(C). Lýthuyết xác suất.
(D). Cả ba câu trên đều ... Minh Đề Kiểm Tra Giữa Học Kỳ 1/2003-2004
Trường Đại Học Bách Khoa MônLýThuyếtThôngTin - 501037
Khoa Công Nghệ ThôngTin Ngày 31/10/2003 – Thời gian 45 phút
–––oOo–––
ĐỀ 0001
Họ tên: ... trang,33 câu.
4. Sinh viên chỉ được phép sử dụng tàiliệu TRONG 1 TỜ GIẤY A4
5. Qui ước cơ số m = 2.
Câu 1. Chọn phát biểu đúng nhất. Thôngtin là:
(A). một quá trình ngẫu nhiên.
(B). một...
... (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 6
Lý thuyt Thôngtin - Khoa Công Ngh Thông Tin
CÁC MÔN LIÊN QUAN
̈ Lý thuyt xác sut
̈ K thut truyn s liu
̈ X lýtín hiu s
Trang 49
Lý thuyt Thôngtin - Khoa Công Ngh Thông Tin
Lng ... xu
Trang 9
Lý thuyt Thôngtin - Khoa Công Ngh ThôngTin
Thông tin là gì? (tt)
̈ Nhn xét
̈ Thôngtin là cái đc truyn t đi tng này đn đi tng
khác đ báo mt “
điu”gì đó. Thôngtin ch ... 12
Lý thuyt Thôngtin - Khoa Công Ngh Thông Tin
Nhng ng dng ca LT thông tin
̈ Cuc cách mng thôngtin đang xy ra, s phát trin mnh m
ca các phng tin mi v truyn thông, lu tr thông...
... ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
22
Giáo trình: Lýthuyếtthôngtin
Giáo trình: Lýthuyếtthông tin.
Nhận tiếp 0 -> 00 -> ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
41
Giáo trình: Lýthuyếtthông tin.
GIỚI THIỆU TỔNG QUAN
GIÁO TRÌNH LÝTHUYẾTTHÔNGTIN
MỤC ĐÍCH
Giáo trình này sẽ cung ... với quy
trình cơ bản: mã 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ơ...
...
• Nguồn tin:
+ Là tập hợp các tin HT
3
dùng để lập các bản tin khác nhau trong sự truyền.
+ Nguồn tin được mô hình hoá toán học bằng bốn quá trình sau:
Nhận tin
Kênh tin
Nguồn tin
- Quá ...
Ch
ươ
ng 1.
LÝ THUY
Ế
T THƠNGTIN
Hệ thốngthơngtin được định nghĩa là hệ thống chuyển tảitin tức từ nguồn phát tin đến nơi
thu nhận ở một khoảng cách nào đó. Nếu khoảng cách thơngtin này lớn ... thơngtin xa), ta có một hệ thống viễn thơng. Hệ thốngthơngtin có thể
được thực hiện giữa một hay nhiều nguồn phát tin đồng thời đến một hay nhiều nơi nhận tin,
do đó ta có kiểu thơngtin một...
... Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
26
Giáo trình: Lýthuyếtthôngtin
Giáo trình: Lýthuyếtthông tin.
MỤC LỤC
GIỚI THIỆU ... 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 của kênh, thì
cần phải giảm tốc độ nạp thôngtin sao cho nhỏ ... điều kiện 22
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
1
Giáo trình: Lýthuyếtthông tin.
TÀI LIỆU THAM KHẢO
1. David J.C. Mackey, Information Theory, Infernce,...
... của thông báo
Bản mã (Ciphertext): Dạng mã của bản rõ ban đầu
Khóa (Key): thôngtin tham số dùng để mã hóa, chỉ có
người nhận và gửi biết khóa.
Mã hóa (Encryption): Quá trình mã 1 thông ... toàn của hệ mật
1.4.2 Nhắc lại một số lí thuyết cơ bản về xác suất
1.4.3 Độ mật hoàn thiện
Hoàng Thu Phương -
Khoa ATTT
38
•
Kí hiệu lượng thôngtin trung bình trên một kí tự trong một
xâu ... mật mã (cryptology) gồm:
Mật mã học (cryptography): là khoa học nghiên cứu cách ghi
bí mật thôngtin nhằm biến đổi bản rõ thành bản mã.
Phân tích mật mã (cryptanalysis): nghiên cứu cách phá...
... (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ô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...
... Điện tử viễn thông
Hệ đào tạo :
Đại học
Môn học :
Lýthuyếtthôngtin
MÃ số
411 LTT 340A
Số ĐVHT: 4
Phần 1: lýthuyếtthôngtin
Câu 1:
(1 điểm): Định nghĩa lợng thôngtin riêng (độ ... Lợng thôngtin tổn hao trung bình đúng bằng entropy của
nguồn. Kênh không thể truyền tin đợc
-
Kênh không nhiễu:
AB
()
kk
pa b 1=
( )
k
HAb 0=
()
HAB 0=
Nhận xét: Lợng thôngtin tổn ... định) của một biến
ngẫu nhiên. Xác định các đơn vị đo
- Định nghĩa lợng thôngtin riêng (độ bất định)
Lợng thôngtin riêng là độ bất định tiềm năng chứa trong một biến cố ngẫu
nhiên
k
x
....
... 7
Bài 1
Giới thiệu
1.1 Thôngtin là gì?
1.2 Vai trò của thông tin
1.3 Lýthuyếtthôngtin nghiên cứu những gì?
1.4 Những ứng dụng của lýthuyếtthông tin
1.5 Lýthuyếtthôngtin – Lịch sử hình thành ... lýthông tin.
Ba lĩnh vực nghiên cứu cơ bản của môn học
Mã hoá chống nhiễu
Mã hoá tối ưu (hay nén dữ liệu)
Mật mã hoá
Trang 12
Những ứng dụng của LT thông tin
Cuộc cách mạng thôngtin ... kênh truyền thông.
Về mặt toán học, LTTT là một nhánh của lýthuyết xác suất và
các quá trình ngẫu nhiên (stochastical process).
Trang 9
Thông tin là gì? (tt)
Nhận xét
Thông tin là cái được...
... định.
Nguồn tin (information source)
Là một tập hợp các tin mà hệ thống truyền tin dùng để lập các
bảng tin hay thông báo (message) để truyền tin.
Bảng tin chính là dãy tin được bên phát ... 18
Thông tin (tt)
Thông tin là một hiện tượng vật lý, nó thường tồn tại và được
truyền đi dưới một dạng vật chất nào đó.
Những dạng vật chất dùng để mang thôngtin được gọi là tín
hiệu.
Lý thuyết ... 19
Mô hình của các quá trình truyền tin
Khái niệm thôngtin thường đi kèm với một hệ thống truyền tin.
Sự truyền tin (transmission)
Là sự dịch chuyển thôngtin từ điểm này đến điểm khác trong...
... nhiệm vụ sau:
ã Nhập dữ liệu
ã Thao tác dữ liệu
ã Quản lý dữ liệu
ã Hỏi đáp và phân tích
ã Hiển thị
Nhập dữ liệu
Trớc khi dữ liệu địa lý có thể đợc dùng cho GIS, dữ liệu này phải đợc chuyển ... dữ liệu không gian và cho loại bỏ dữ liệu không cần thiết.
Quảnlý dữ liệu
Đối với những dự án GIS nhỏ, có thể lu các thôngtin địa lý dới dạng các file đơn giản. Tuy
nhiên, khi kích cỡ dữ liệu ... Vector và Raster
Hệ thốngthôngtin địa lý làm việc với hai dạng mô hình dữ liệu địa lý khác nhau về cơ bản - mô
hình vector và mô hình raster. Trong mô hình vector, thôngtin về điểm, đường và...
... và kỹ năng cho người làm nhân sự thay vì chỉ tuyên truyền
những lýthuyết giáo điều và không có tính ứng dụng cao.
Bớt lýthuyết giáo điều và tăng tính
ứng dụng
Không ai có thể phủ nhận ... ) chứ chưa mạnh về xây dựng hệ thống quản lý và
các chính sách nhân sự cũng như tư vấn phương pháp và phát
triển kỹ năng quản lý cho các cấp quản lý trong tổ chức.
* Vậy điểm yếu của cán bộ ... dạng về độ tuổi, kinh nghiệm và trình độ, tuy nhiên lại
thiếu chuyên môn sâu về nhân sự. Có sự khác biệt lớn về thông
lệ quản lý ở các loại hình tổ chức khác nhau. Các doanh nghiệp
có yếu tố nước...