... Công nghệ thôngtin ở các
trường ñại học.
Cuốn sách Giáotrìnhlýthuyết ñồ họa” ñược biên soạn theo sát nội dung
chương trình ñào tạo cử nhân Công nghệ thông tin. Nội dung của giáotrình này ...
iv/ Nếu Mã( A) ≠ 0000 và Mã( B) = 0000 thì: ðổi vai trò của A, B và áp dụng ii/
v/ Nếu Mã( A) ≠ 0000 ≠ Mã( B) và [Mã( A) AND Mã( B)]= 0000 thì:
P:=A; Q:=B;
Lấy M: trung ñiểm PQ;
Trong khi Mã( M) ... vật thể xung quanh thông qua các tia
sáng màu tốt hơn rất nhiều so với 2 màu trắng ñen. Vì vậy, việc xây dựng nên các
chuẩn màu là một trong những lýthuyết cơ bản của lýthuyết ñồ họa.
Việc...
...
iv/ Nếu Mã( A) ≠ 0000 và Mã( B) = 0000 thì: ðổi vai trò của A, B và áp dụng ii/
v/ Nếu Mã( A) ≠ 0000 ≠ Mã( B) và [Mã( A) AND Mã( B)]= 0000 thì:
P:=A; Q:=B;
Lấy M: trung ñiểm PQ;
Trong khi Mã( M) ...
1.1.4.2. Xử lý ảnh (Image Processing)
ðây là lĩnh vực xử lý các dữ liệu ảnh trong cuộc sống. Sau quá trình xử lý ảnh, dữ
liệu ñầu ra là ảnh của ñối tượng. Trong quá trình xử lý ảnh, chúng ... Phép toán AND là phép toán Logic giữa các bit.
iii/ Nếu (Mã( A) AND Mã( B) = 0000) và (Mã( A) ≠ 0000 hoặc Mã( B) ≠ 0000) thì:
Giả sử Mã( A) ≠ 0000 ⇔ A nằm ngoài hình chữ nhật.
♦ Nếu Aleft = 1...
...
44
Giáo 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 ... Văn 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 ... Bảng mã
Hamming và Bảng mã xoay vòng.
•
Vận dụng các kiến thức học được để thiết kế một hệ thống truyền nhận dữ liệu với quy
trình cơ bản: mã hóa, giải mã và bảo mật thông tin.
Lý thuyết...
... 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. ... Bảng mã
Hamming và Bảng mã xoay vòng.
•
Vận dụng các kiến thức học được để thiết kế một hệ thống truyền nhận dữ liệu với quy
trình cơ bản: mã hóa, giải mã và bảo mật thông tin.
Lýthuyết ... Hiếu.
7
Giáo trình: Lýthuyếtthông tin.
3. Phương pháp kiểm tra chẵn lẻ 65
4. Phương pháp sinh mã kiểm tra chẵn lẻ 66
5. Ví dụ sinh mã kiểm tra chẵn lẻ 66
6. Định lý quan hệ giữa độ dài mã n,...
... Giáo 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 ... phải giảm tốc độ nạp thôngtin sao cho nhỏ hơn tốc độ truyền tin.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
14
Giáo trình: Lýthuyếtthông tin.
Minh họa kỹ ... 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...
... định lý 1,2 và 3 cùng với các kết quả
đã tính được để so sánh và minh họa.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
27
Giáo trình: Lýthuyếtthông tin. ... Giáo trình: Lýthuyếtthông tin.
Phân phối của Y khi nhận được đồng tiền có 2 mặt đều có đầu hình (Y/X=2)
Y/X=2 ...
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
28
Giáo trình: Lýthuyếtthông tin.
3. Những người dân của một làng được chia làm 2 nhóm A và B. Một nửa nhóm A...
... Dương Văn Hiếu.
36
Giáo trình: Lýthuyếtthông tin.
Bộ mã được gọi là tách được nếu như từ một dãy các ký tự mã nhận được liên tục (được mãhóa
từ bộ mã này), ta luôn luôn giải mã được với kết ... là mã
khóa của w
3
).
Bảng mã tách được
Bảng mã tách được là bảng mãmà khi mãhóathông báo Msg ta sẽ nhận được dãy các từ mã ws,
và khi giải mã dãy các từ mã ws thì ta chỉ nhận được một thông ... từ mã kia.
Khái niệm bảng mã tức thời
Bảng mã tức thời là bảng mãmà khi mãhóathông báo Msg ta sẽ nhận được dãy các từ mã ws, và
khi giải mã dãy các từ mã ws thì ta chỉ nhận được một thông...
... 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. ... 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...
... Hiếu.
56
Giáo trình: Lýthuyếtthông tin.
- Quá trìnhmãhóa các tín hiệu m
1
, m
2
, m
3
, m
4
cần
chú ý là: mỗi m
i
cần được mãhóa
với số bit tối đa là nC=5 bit. Vậy, ta có thể mãhóa các ...
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ự
mã
nhiễu
P
(e)
ký tự
giải mã
Nhận ... & Ks. Dương Văn Hiếu.
51
Giáo trình: Lýthuyếtthông tin.
Kết quả:
Phân hoạch: B
1
={y
1
, y
2
}, B
2
={y
3
} và B
3
={}.
Lược đồ giải mã tối ưu:
Nhận Giải mã
y
1
x
1
y
2
x
2
Nhóm...
...
64
Giáo trình: Lýthuyếtthô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ã ... 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ôngtin có duy nhất một đoạn mã kiểm tra và được xác định bởi hệ phương trình
tuyến tính nhị phân ... 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:...
... & Ks. Dương Văn Hiếu.
78
Giáo trình: Lýthuyếtthô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 ... sinh 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ếtthông tin. ... Văn Hiếu.
72
Giáo trình: Lýthuyếtthông tin.
Ghi chú:
Kết quả chi tiết xây dựng bảng mã Hamming dành cho sinh viên tự làm.
Bài tập
1.
Viết ma trận kiểm tra chẵn lẻ cho bộ mã Hamming với...
... Giáo trình: Lýthuyếtthông tin.
Nhận xét:
kết quả theo 3 cách sinh bộ mã xoay vòng nói trên la như nhau (cho cùng bộ mã) .
Ví dụ minh họa 1
Thiết kế thanh ... Dương Văn Hiếu.
83
Giáo trình: Lýthuyếtthô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 ...
⇒ Sinh bộ mã xoay vòng theo
Phương pháp sinh nhanh bộ mã xoay vòng.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
88
Giáo trình: Lýthuyếtthông tin.
w
2
=...
... Giáo trình: Lýthuyếtthô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ị ... Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
93
Giáo trình: Lýthuyếtthông tin.
TÀI LIỆU THAM KHẢO
12.
G.J.ChaiTin, Algorithmic Information Theory, CamBridge University Express-1992. ...
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
95
Giáo trình: Lýthuyếtthông tin.
BÀI TẬP TỔNG HỢP
Mục tiêu
Sau khi hoàn tất bài học này bạn có thể:
-
Hiểu...
... sở lýthuyết truyền tin ) chỉ là
một bộ phận của lýthuyếtthôngtin chung – Nó là phần áp dụng của Lýthuyếtthôngtin vào kỹ
thuật thôngtin liên lạc.
Trong các quan hệ của Lýthuyếtthông ... và các định lýmã
hoá. Những công trình này là nền tảng vững chắc của lýthuyếtthông tin.
Ngày nay, lýthuyếtthôngtin phát triển theo hai hướng chủ yếu sau:
Lý thuyếtthôngtin toán học: ...
LỜI NÓI ĐẦU
Giáo trìnhLýthuyếtthôngtin là một giáotrình cơ sở dùng cho sinh viên chuyên ngành
Điện tử – Viễn thông và Công nghệ thôngtin của Học viện Công nghệ Bưu chính Viễn thông.
Đây...