Professional Documents
Culture Documents
lec05 dịch
lec05 dịch
Nội dung
1
Lê Nguyên Khôi Lý thuyết thông tin
Machine Translated by Google
Luật số lớn
Giá trị trung bình của mẫu gần với giá trị mong đợi
Luật số lớn
var 2
var = =
Luật số lớn
bằng giá trị trung bình dài hạn khi lấy mẫu
lặp lại
Luật số lớn (LLN)
thăm dò
> 0, -> ∞
0
Ví dụ: cho = ± 2 - và = 0
chọn = - nhật ký
> 0, -> 0
Vd: 0; 1 , = 1 - 1
, 1
∞
1
cho bất kỳ thăm dò , > = 0
nhỏ nào
vì thế
0 (nhưng 0)
Bộ điển hình - Ví dụ
- nhật ký = 14 = 8 × 1,75 = ()
Bộ điển hình
Phần lớn sự chú ý của chúng tôi sẽ tập trung vào các
trình tự
bất kỳ tính chất nào được chứng minh cho các trình
tự điển hình sau đó sẽ đúng với xác suất cao và sẽ
xác định hành vi trung bình của một mẫu lớn
= ()
= 1
Trung bình
- nhật ký = - nhật ký = ()
1
- thăm dò
khúc gỗ ()
1 1
- = - =
khúc gỗ khúc gỗ
= 1
= - nhật ký = ()
thăm dò
= : - 1
khúc gỗ - () <
Ví dụ
Bernoulli với = 1 =
2 4
0 1 1 0 0 0 = (1 -)
cho = 0,2, = 0,72 bit
Thanh màu đỏ hiển thị = 0,1
11
Lê Nguyên Khôi Lý thuyết thông tin
Machine Translated by Google
- ≤ - nhật ký ≤ +
( )> 1 - với>
Kích thước:
-
1 - 2 < ≤ 2 +
2 - ( -)
+) ≤ ( 1, 2,…,) ≤ 2 - (
- ≤ - nhật ký ≤ +
Từ định nghĩa:
- 1
khúc gỗ - () <
- ≤ -
1 - ≤
khúc gỗ
1
- ≤ - khúc gỗ
≤ +
- ≤ - nhật ký ≤ +
( )> 1 - cho>
->
thăm dò
1 1 thăm dò
- = -
khúc gỗ khúc gỗ - nhật ký = ()
= 1
Kích thước
1 - 2 - < ≤ 2 +
Kích thước
1 - 2 - < ≤ 2 +
1 = ≥ +
() ≥ 2 -
+
= 2 -
Hệ quả mã hóa
′ 0 ′ + nhiều nhất là 1 + +
Nhu cầu bộ không điển hình (bit)
′ 1 ′ + nhiều nhất là 1 +
≤ 2 + +
+ 2 +
≤ 2 + log + + 2 +
= log + + log + 2 (+ 1
)
= ( + ′1 )
Nén dữ liệu
= ()