Professional Documents
Culture Documents
C1.Những vấn đề chung và những khái niệm cơ bản
C1.Những vấn đề chung và những khái niệm cơ bản
Bản tin
Bộ mã hóa
e.g. Các ký tự chữ viết e.g. các chữ cái chuyển thành chuỗi 0,1
Nguồn thông
Mã hóa
tin
Có thể có nhiễu
hoặc méo
Bộ giải mã
e.g. chuỗi 0,1 thành các ký tự
CÁC KÊNH TRUYỀN THÔNG
ĐỊNH NGHĨA CỦA SHANNON
VỀ TRUYỀN THÔNG
Nguồn thông
Mã hóa
tin
Kênh truyền
tin
Nơi nhận Giải mã
VÀ KHI NGHĨ VỀ BÀI TOÁN NÀY…
Mã hóa Mã hóa
Dữ liệu
nguồn kênh
Kênh
Người Giải mã Giải mã
dùng nguồn kênh
VÍ DỤ: Ổ ĐĨA LƯU TRỮ
Thêm
Dữ liệu Zip
CRC
Kênh
Người Xác minh
Unzip
dùng CRC
THEO THUẬT NGỮ LÝ THUYẾT THÔNG TIN
Mã hóa
Zip = nguồn Nén dữ liệu
Giải mã
Unzip = Giải nén dữ liệu
nguồn
Bộ mã
Phim Bộ mã
hóa
ảnh hóa RS
MPEG
CD/DVD
Bộ giải
Bộ giải
TV mã
mã RS
MPEG
RS: Mã Reed-Solomon
VÍ DỤ: ĐIỆN THOẠI DI ĐỘNG
Mã hóa Mã hóa
thoại CC
Kênh
Giải mã Giải mã
thoại CC
GSM/CDMA
CC (Convolutional Code): Mã chập
VÍ DỤ: WLAN IEEE 802.11B
Mã hóa
Dữ liệu Zip
CC
Kênh
Người Giải mã
Unzip
dùng CC
IEEE 802.11b
CC: Mã chập
LÝ THUYẾT SHANNON
Lý thuyết Shannon năm 1948 bao gồm:
= ? bits
= ? bits
TẤT CẢ CÁC SỰ KIỆN ĐỀU
CÓ XÁC SUẤT
Sử dụng lý thuyết xác suất, Shannon đã chứng minh
rằng chỉ có một cách để đo thông tin bằng đơn vị bit:
H ( X ) p( x ) log2 p( x )
x
6 6
H p(i ) log2 p(i ) p(i ) log2 p(i )
i 1 i 1
6
1 1
log2 log2 6 2.585 bits
i 1 6 6
WAIT!
KHÔNG HỢP LÝ!
Mã hóa Mã hóa
Dữ liệu
nguồn kênh
Kênh
truyền
Người Giải mã Giải mã
dùng nguồn kênh
TRƯỜNG HỢP ĐƠN GIẢN NHẤT:
MẠNG MÁY TÍNH
Truyền thông qua mạng máy tinh, ví dụ Internet
8Mbps
Alice
p=0.25
Bob
8Mbps
2 Mbps
X4
Alice Bob
p=0.00390625
THÁCH THỨC MỚI:
? ?
p=0.25
Alice Bob
?
Alice 8 x (1-p)
=6 Mbps p=0 Bob
THẬT KHÔNG MAY…
Truyền dẫn
nhanh hơn