Co’ so’’ Lý thuyeˆ´ t Truyeˆ`n tin-2004 thoˆ´ ng truyeˆ`n tin m veˆ` heˆ Chu’o’ng 1: Khái nieˆ ˙ ˙
thông tin i
1Khoa Công ngheˆ ˙ c Bách khoa Hà noˆ D¯ a ˙ ˙
i ho ˙
Hà Quoˆ´ c Trung1
thoˆ´ ng truyeˆ`n tin
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
1 Gio´’i thieˆ ˙
c u môn ho ˙
c
u môn ho ˙
1. Gio´’i thieˆ ˙
1 Gio´’i thieˆ ˙
c u môn ho ˙
3/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
c ’c liên quan Lı˜nh vu ˙ Lý thuyeˆ´ t thông tin Lý thuyeˆ´ t mã hóa c d¯ích, noˆ Mu ˙ ˙ i dung môn ho ˙
’c liên quan 1.1.Lı˜nh vu ˙
t che˜ cha˘ ˙
ng, không chu’ ng ’c liên heˆ Hai lı˜nh vu ˙ ˙ Lý thuyeˆ´ t thông tin Cung caˆ´ p các công cu mô hình hóa và phân tích, dùng trong ˙ 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 quá trình truyeˆ`n tin, bieˆ´ n d¯oˆ’i thông tin chu’ d¯oˆ ˙ d¯oˆ ˙
Lý thuyeˆ´ t mã hóa thông tin
4/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
thoˆ´ ng t d¯eˆ’ thieˆ´ t keˆ´ và xây du ’ng các heˆ ˙ ˙ u qua’ y, hieˆ ˙ Nghiên cu´’u các ky˜ thuaˆ ˙ lu’u tru˜’, xu’’ lí, truyeˆ`n tin tin caˆ ˙
Chú ý
5/ 11
t phaˆ`n nho’ khoˆ´ i p d¯eˆ´ n moˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
Chu’o’ng 1: Khái nieˆ ˙
Lý thuyeˆ´ t thông tin bao goˆ`m nhieˆ`u lı˜nh vu ’c khác ngoài mã ˙ hóa Lý thuyeˆ´ t mã hóa bao goˆ`m nhieˆ`u chu’ d¯eˆ` khác ngoài lý thuyeˆ´ t truyeˆ`n tin Trong môn CSLTTT, chı’ d¯eˆ` caˆ ˙ ’ng kieˆ´ n thu´’c lu’o ˙ m veˆ` heˆ ˙
1.2.Lý thuyeˆ´ t thông tin
m thông tin tho’ a mãn: ’ng co’ so’’ khái nieˆ Xây du ˙ ˙
Tính hình thu´’c nh lu’o Tính d¯i ’ng ˙ ˙ ’c teˆ´ Tính thu ˙
D¯ u’a ra na˘ m 1948 bo’’i C.E Shannon trong bài báo
The mathematical theory of communication
n hay không, neˆ´ u không,
n cu’ a vieˆ ˙
toˆ´ i d¯a là bao nhiêu thông qua moˆ t ˙
t phép bieˆ´ n
n gì d¯a’ m ba’ o d¯oˆ ˙
tin caˆ ˙
y cu’ a thông tin sau moˆ ˙
Có theˆ’ nén thông tin moˆ t cách vô ha ˙ ˙ d¯âu là gio´’i ha c nén thông tin ˙ Có theˆ’ truyeˆ`n tin vo´’i toˆ´ c d¯oˆ ˙ kênh truyeˆ`n tin D¯ ieˆ`u kieˆ ˙ d¯oˆ’i
6/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
Claude Elwood Shannon
ch i soˆ´ logic (Boolean) vào phân tích thieˆ´ t keˆ´ ma ˙
Ngu’o`’i My˜, 30-04-1916, 24-02-2001 Dùng d¯a ˙ d¯ieˆ n ˙ Cha d¯e’ cu’ a lý thuyeˆ´ t thông tin Shannon, Turing, Von Neumann, Einstein?
7/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
t soˆ´ máy thông minh (cho’i co`’...) Phát minh moˆ ˙
c khác
LTTT su’’ du ˙
ng trong các môn khoa ho ˙
ng t d¯oˆ ˙
8/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
ng) ng xuaˆ´ t hieˆ n ˙ n (70-80) t lý thoˆ´ ng kê: nhieˆ Vaˆ ˙ ˙ ho c ˙ Lý thuyeˆ´ t nhieˆ˜u thoˆ´ ng kê Lý thuyeˆ´ t ho ˙ ’ d¯oˆ c (tu ˙ ˙ ’ng bo´’i 1 ngu’o`’i Xây du ˙ Trong khoa’ ng tho`’i gian nga˘´ n Các u´’ng du ˙ muoˆ ˙
1.3.Lý thuyeˆ´ t mã hóa
Cung caˆ´ p các phu’o’ng pháp bieˆ’u dieˆ˜n thông tin t (tieˆ´ n to´’i) các gio´’i ha ˙
t ra n, kha’
n do LT thông tin d¯a˘ ˙ t lý có ha ˙
u na˘ ng, giá thành
ng
y, hieˆ ˙ c u´’ng du ˙
o ra các phu’o’ng pháp mã hóa mo´’i (mã nhanh, mã su’’a loˆ˜i)
Coˆ´ ga˘´ ng d¯a ˙ ’c teˆ´ : tài nguyên vaˆ Tho’ a mãn các yêu caˆ`u thu ˙ ˙ na˘ ng cu’ a các thieˆ´ t bi n có ha ˙ ˙ Gia’ i pháp trung gian: d¯oˆ tin caˆ ˙ ˙ LT mã hóa (truyeˆ`n tin) là khoa ho ˙ 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 ˙
9/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
c
1.4.Mu ˙
i dung môn ho ˙
c d¯ích, noˆ ˙
c d¯ích Mu ˙
t lo´’n cu’ a lý thuyeˆ´ t thông tin
ng
Lý thuyeˆ´ t xác suaˆ´ t nh luaˆ Các d¯i ˙ ˙ Các phu’o’ng pháp mã hóa thông du ˙ Các vaˆ´ n d¯eˆ` mo’’
m chung
u
10/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
Noˆ i dung ˙ 1 Khái nieˆ ˙ 2 Xác suaˆ´ t và quá trình ngaˆ˜u nhiên ’ng thông tin nh lu’o 3 Thông tin và d¯i ˙ ˙ 4 Mã hieˆ ˙ 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
u tham kha’ o
Tài lieˆ ˙
ng Va˘ n Chuyeˆ´ t, Nguyeˆ˜n Tuaˆ´ n
11/ 11
Chu’o’ng 1: Khái nieˆ ˙
m veˆ` heˆ ˙
thoˆ´ ng truyeˆ`n tin 1. Gio´’i thieˆ ˙
c u môn ho ˙
Co’ so’’ lý thuyeˆ´ t truyeˆ`n tin, D¯ a˘ ˙ Anh Co’ so’’ lý thuyeˆ´ t truyeˆ`n tin, Bùi Minh Tiêu 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
