Tài lieˆ˙ u tham kha’o Co’ so’’ lý thuyeˆ´ t truyeˆ`n tin, D¯ a˘ Anh Fondements de la Theorie de la Transmission de l’Information, Alexandru, Spataru, Presses Polytechniques Romandes, 19
Trang 1Co’ so’’ Lý thuyeˆ ´ t Truyeˆ`n tin-2004 Chu’o’ng 1: Khái nieˆ
˙m veˆ` heˆ˙ thoˆ´ ng truyeˆ`n tin
1 Khoa Công ngheˆ
˙thông tin D
¯ a˙i ho˙c Bách khoa Hà noˆ˙i
Trang 2Chu’o’ng 1: Khái nieˆ
˙ m veˆ` heˆ ˙ thoˆ ´ ng truyeˆ`n tin
1 Gio´’i thieˆ
˙u môn ho˙c
Trang 31 Gio ´’i thieˆ
˙ u môn ho ˙ c
1 Gio´’i thieˆ
˙u môn ho˙c
Lı˜nh vu
Mu
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 3/ 11
Trang 41.1.Lı˜nh vu
˙ ’c liên quan
Hai lı˜nh vu
˙’c liên heˆ˙ cha˘˙t che˜
Lý thuyeˆ´ t thông tin
các quá trình xu’’ lý thông tin: mô hình hóa thông tin, mô hình
hóa nguoˆ`n tin, mô hình hóa môi tru’o`’ng truyeˆ`n tin, phân tích các
d¯oˆ
Lý thuyeˆ´ t mã hóa thông tin
˙t d¯eˆ’ thieˆ´ t keˆ´ và xây du
˙’ng các heˆ˙ thoˆ´ ng lu’u tru˜’, xu’’ lí, truyeˆ`n tin tin caˆ
˙y, hieˆ˙u qua’
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 4/ 11
Trang 5Chú ý
hóa
thuyeˆ´ t truyeˆ`n tin
Trong môn CSLTTT, chı’ d¯eˆ` caˆ
˙p d¯eˆ´ n moˆ
˙t phaˆ`n nho’ khoˆ´ i lu’o
˙’ng kieˆ´ n thu´’c
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 5/ 11
Trang 61.2.Lý thuyeˆ ´ t thông tin
Xây du
Tính hình thu ´’c Tính d¯i
˙ nh lu’o
˙’ng Tính thu
˙’c teˆ´
D
¯ u’a ra na˘m 1948 bo’’i C.E Shannon trong bài báo
The mathematical theory of communication
Có theˆ’ nén thông tin moˆ
˙t cách vô ha˙n hay không, neˆ´ u không, d¯âu là gio´’i ha
˙n cu’a vieˆ˙c nén thông tin
Có theˆ’ truyeˆ`n tin vo ´’i toˆ ´ c d¯oˆ
˙ toˆ´ i d¯a là bao nhiêu thông qua moˆ
˙t kênh truyeˆ`n tin
D
¯ ieˆ`u kieˆ
˙n gì d¯a’m ba’o d¯oˆ˙tin caˆ˙y cu’a thông tin sau moˆ˙t phép bieˆ´ n d¯oˆ’i
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 6/ 11
Trang 7Claude Elwood Shannon
Ngu’o`’i My˜, 30-04-1916, 24-02-2001
Dùng d¯a
˙ch d¯ieˆ
˙n
Shannon, Turing, Von Neumann, Einstein?
Phát minh moˆ
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 7/ 11
Trang 8LTTT su’’ du
˙ ng trong các môn khoa ho ˙ c khác
Vaˆ
˙t lý thoˆ´ ng kê: nhieˆ
˙t d¯oˆ
ho
˙c
˙c (tu˙’ d¯oˆ˙ng)
Xây du
˙’ng bo´’i 1 ngu’o`’i Trong khoa’ng tho`’i gian nga˘´n
˙ng xuaˆ´ t hieˆ
˙n muoˆ
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 8/ 11
Trang 91.3.Lý thuyeˆ ´ t mã hóa
Coˆ ´ ga˘´ng d¯a
˙t (tieˆ´ n to´’i) các gio´’i ha
˙n do LT thông tin d¯a˘˙t ra Tho’a mãn các yêu caˆ`u thu
˙’c teˆ´ : tài nguyên vaˆ
˙t lý có ha˙n, kha’ na˘ng cu’a các thieˆ ´ t bi
˙có ha˙n Gia’i pháp trung gian: d¯oˆ
˙ tin caˆ˙y, hieˆ˙u na˘ng, giá thành
LT mã hóa (truyeˆ`n tin) là khoa ho
˙c u´’ng du
Nghiên cu ´’u các phu’o’ng pháp mã hóa sa˘˜n có: tieˆ ´ ng nói, va˘n ba’n,
Ta
˙ o ra các phu’o’ng pháp mã hóa mo´’i (mã nhanh, mã su’’a loˆ˜i)
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 9/ 11
Trang 10˙ c d¯ích, noˆ
˙ i dung môn ho ˙ c
Mu
Lý thuyeˆ ´ t xác suaˆ´t Các d¯i
˙nh luaˆ˙t lo´’n cu’a lý thuyeˆ ´ t thông tin Các phu’o’ng pháp mã hóa thông du
˙ng Các vaˆ ´ n d¯eˆ` mo’’
Noˆ
1 Khái nieˆ
˙m chung
2 Xác suaˆ ´ t và quá trình ngaˆ˜u nhiên
3 Thông tin và d¯i
˙ nh lu’o
˙’ng thông tin
4 Mã hieˆ
˙u
5 Mã hóa nguoˆ`n
6 Mã hóa kênh
7 Lý thuyeˆ ´ t tín hieˆ
˙u
8 Caˆ ´ u trúc thu toˆ´i u’u
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 10/ 11
Trang 11Tài lieˆ
˙ u tham kha’o
Co’ so’’ lý thuyeˆ´ t truyeˆ`n tin, D¯ a˘
Anh
Fondements de la Theorie de la Transmission de
l’Information, Alexandru, Spataru, Presses Polytechniques Romandes, 1987
Introduction to Digital Communication, Rodger E Ziemer
and Roger L Perterson, MacMillan Publishing Company,
1992
Digital Communication, John G Proakis, McGraw-Hill
International Editions, 1995
Digital Communications Fundamentals and Applications,
Bernard Sklar, Prentice Hall, 1998
và
http://trunghq.myvnc.com/cslttt
http://62.160.50.69/˜ trunghq/cslttt
Chu’o’ng 1: Khái nieˆ m veˆ` heˆ thoˆ ´ ng truyeˆ`n tin 1 Gio´’i thieˆ u môn ho c 11/ 11