... tín hi u ch nộ ệ ể ệ ẵ
và l .ẻ
Ch ng 2. C s lý thuy t phântích tín hi uươ ơ ở ế ệ
ThS. Đo n H u Ch cữ ứ B môn K thu t Đi n tộ ỹ ậ ệ ử
26
GiáotrìnhLý thuy t tín hi u và truy n tinế ệ ề
tfcos)]t(sA[)t(s
cm
π
2+=
(3-21)
Khi ... u, bi u di n vàphân lo iệ ể ễ ạ
ThS. Đo n H u Ch cữ ứ B môn K thu t Đi n tộ ỹ ậ ệ ử
21
1
0 0,5 1 p
H(X)
Hình 1.5. S ph thu c c a H(X) vào pự ụ ộ ủ
GiáotrìnhLý thuy t tín hi u và truy n tinế ... khoa h c lý thuy t tín hi u và truy n tinứ ề ạ ọ ế ệ ề
nghiên c u nh m t o ra m t đi u ki n t t cho vi c x lýphântích ằ ạ ộ ề ệ ố ệ ử
tín hi u và truy n tin nhanh chóng, an toàn và l u tr...
... ngời sử dụng
Z
1
2
3
Ký hiệu
Ri= Tốc độ bit của ngời sử dụng (bps)
R= Tốc độ ký hiệu điều chế cho sóng mang
TS= Độ rộng khe thời gian Tb= Độ rộng cụm, = Độ dài khung
= Khoảng trống bảo vệ, = ... tuyn đ phân b cho các ngi s dng mà các công ngh này đc
phân chia thành: đa truy nhp phân chia theo tn s (FDMA), đa truy nhp phân chia theo thi
gian (TDMA), đa truy nh
p phân chia ... công trình ca ông
vào nh
ng nm 1950. Ý nim đu tiên v đa truy nhp tri ph phân chia theo mã (SSCDMA:
Spread Spectrum Code Division Multiple Access) đã đc R.Price và P.E.Green trình...
...
)A(P
)BA(P ∩
.
Nh− vËy ta đà xác định một độđo xác suất mới mà ta có thể ký hiệu là P(
ã
/A). Độđo
xác suất này đợc xác định trên không gian đo (
A ; A A) trong đó:
A A = {B ∩ A; B ...
{}
N và P(B) = P
{
}
N = 1/2.
Nếu trong phép thử
G ta goi C là biến cố đợc mặt ngửa và ít ra là 5 điểm thì C =
{}
)6,(),5,( NN và P(C) = 2/12.
Ta thấy C = A.B và P(C) = P(A).P(B) do tính độc ... P(A
1
B
2
) + P( A
1
B
2
)
Do các thông báo của những ngời này là độc lập nên các biến cố A
1
và B
2
độc lập, A
1
và
B
2
độc lập. Vì thế:
P(A
2
) = P(A
1
)P(B
2
) + P( A
1
)P(B
2
)
=
3
1
.
3
1
...
... phân phối biên của V. Đây là loại hàm phân phối một chiều đà đợc xét ở phần A và chúng cho ta
biết sự phân phối xác suất theo chiều nằm ngang và theo chiều thẳng đứng, tức là lợng xác suất phân ... 0
=y)xf(
víi ( 0 < y 2)
VËy
=(x)f
1
y)xf(
dođó X và Y độc lập.
Định lý 2:
Điều kiện cần và đủ để hai biến ngẫu nhiên rời rạc X và Y độc lập là
)y(P)x(P)y,x(P
jiji
=
hoặc
theo ký hiệu ... ,x,x(f
=
21
21
21
và )x, ,x,x(f
n21
đợc gọi là hàm mật độ xác suất
đồng thời
của V (với điều kiện đạo hàm này tồn tại)
2. Các loại phân phối
a. Phân phối đồng thời
Phân phối này thờng...
... một phân phối đợc ký hiệu và định nghÜa nh− sau:
3−
σ
μ
=
4
4
K
a. NÕu K > 0 thì phân phối gọi là có độ nhọn dơng.
b. Nếu K = 0 thì độ nhọn của phân phối bằng độ nhọn của hàm mật độ xác ... giữa hm đặc trng v hm phân phối
Trong mục này ta thừa nhận các định lý sau đây:
Định lý 1
Nếu hàm đặc trng khả tích trên R thì hàm phân phối liên tục tuyệt đối
và hàm mật độ đợc xác định theo ... ta có thể phântích
+
== )x(dFx)X(E
'k
'k
'k
1>1
+=
x
'k
x
'k
)x(dFx)x(dFx
Tích phân thứ nhất bên vế phải là hữu hạn vì cận tíchphân là hữu hạn và
1
'
k
x
...
... Chng4.Mtsquylutphõnphixỏcsutthụngdng
3. Quy luật phân phối của tổng các biến ngẫu nhiên độc lập và đều tuân
theo quy luật chuẩn
Định lý: Cho
j
X (j 1,n)= là n biến ngẫu nhiên
a) Độc lập
b) Có quy luật phân phối là
2
jj
N( ...
3. Quy luËt phân phối của tổng các biến ngẫu nhiên độc lập và đều tuân
theo quy luật Khi-bình phơng
Định lý: Cho
j
X (j 1,n)= là n biến ngẫu nhiên.
a. Độc lập
b. Có quy luật phân phối là ... kết luận của định lý.
n
j
j1
n
=
4. Mối quan hệ giữa quy luật và quy luật
2
(n)
N
(0,1)
Định lý: Cho
j
U (j 1,n)= là n biến ngẫu nhiên:
a. Độc lập
b. Có quy luật phân phối là
N
(0,1)
...
... định lý đợc chứng minh.
Hệ quả 1 (Định lý Lindeberg_levy).
Nếu là dÃy các biến ngẫu nhiên độc lập, có cùng quy luật
phân phối xác suất với
{}
, ),n(X
n
21=
()
aXE
k
=
và
(
)
2
bXV
k
=
và ... quy luật phân phối của biến ngẫu nhiên X phụ thuộc vào tham số n và nếu
ta có thể chọn đợc hai đại lợng m
0
và
0
(phụ thuộc hoặc không phụ thuộc
vào n) sao cho khi n
thì hàm phân phối ... rạc X, còn f(x) là
hàm mật độ của biến ngẫu nhiên liên tục. Nếu nh X nhận những giá trị
nguyên thì để việc xấp xỉ đợc tốt hơn, ngời ta thay tíchphân trên bởi tích
phân
()
+
2
1
2
1
2
1
x
x
dxxf
....
... lợc về quá trình ngẫu nhiên và xích
Markov. Mặc dù xuất phát từ lýthuyết xác suất, nhng giờ đây lýthuyết về
các quá trình ngẫu nhiên đà trở thành một ngành phát triển độc lập và có
nhiều ... phát từ i thể nào quá trình
cũng có lúc sẽ ở vào trạng thái j.
Thật vậy nếu j không đến đợc từ i, tức là P
ij
(n)
=0 với mọi n thì ta suy ra:
P(Quá trình thể nào cũng ở vào trạng thái j Xuất ...
iii. phơng trình chapmam-kolmogorov
Ta đà biết các xác suất truyền 1 bớc là P
ij
và các xác suất truyền n bớc
là P
ij
(n)
và các xác suất truyền n bớc là P
ij
(n)
từ đó ta có phơng trình sau:...
... nhân khẩu học (tuổi tác, trìnhđộ học vấn, ).
42
độ học vấn cá nhân của mỗi khách hàng nói riêng và của cả cộng đồng nói chung.
Những người có mức sống cao vàtrìnhđộ học vấn cao thường ... Khái niệm vàphân loại nhận thức 49
4.1.2 Ảnh hưởng của nhận thức đến hành vi khách hàng 51
4.2 THÔNG TIN VÀ QUÁ TRÌNH XỬ LÝ THÔNG TIN CỦA KHÁCH HÀNG
52
4.2.1 Bản chất của thông tin và các cách ...
5.1 KHÁI NIỆM, VAI TRÒ CỦA THÁI ĐỘ
66
5.1.1 Khái niệm thái độ 66
5.1.2 Vai trò của thái độ 71
5.2 MỐI QUAN HỆ GIỮA THÁI ĐỘVÀ HÀNH VI
72
5.2.1 Các yếu tố đo lường 72
5.2.2 Khoảng cách về...
... 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
cung cấp một số kiến thức cơ bản về lýthuyếtvà ... kiến thức và rèn luyện khả năng lập trình cho bạn ñọc. ðể
thuận tiện cho việc trình bày thuật toán một cách dể hiểu, các giải thuật trong giáo
trình ñược viết trên ngôn ngữ “tựa Pascal” và các ... trong những lýthuyết cơ bản của lýthuyết ñồ họa.
Việc nghiên cứu về màu sắc ngoài các yếu tố về mặt vật lý như bước sóng, cường
ñộ, còn có 3 yếu tố khác liên quan ñến cảm nhận sinh lý của mắt...
... phần cứng vàphần mềm hổ trợ cho các lập trình viên thiết kế các chương
trình có khả năng ñồ họa cao.
Với việc mô tả dữ liệu thông qua các hình ảnh và màu sắc ña dạng của nó, các
chương trình ... vực trong kỹ thuật xử lý ảnh. Từ những mẫu ảnh có sẵn, ta
phân loại theo cấu trúc hoặc theo các phương pháp xác ñịnh nào ñó và bằng các thuật
toán chọn lọc ñể có thể phântích hay tổng hợp ảnh ... dùng, kích
thích khả năng sáng tạo và nâng cao năng suất làm việc.
1.1.2. CÁC KỸ THUẬT ðỒ HỌA
Dựa vào các phương pháp xử lý dữ liệu trong hệ thống, ta phân ra làm hai kỹ thuật
ñồ họa:
1.1.2.1....
... là hai sắc khi
và chỉ khi G không có chu trình đơn vô hướng độ dài lẻ.
Chứng minh:
Giả sử G là đồ thị hai sắc. Theo Định lý 4.6 thì G không thể có chu trình đơn
vô hưóng độ dài lẻ.
Ngược ... ta có ba chu trình: [x
1
, ,y
1
] ,
[x
1
, , y
2
] , [x
1
, y
1
, , y
2
]. Nếu hai chu trình đầu có độ dài lẻ thì chu trình thứ ba
có độ dài chẵn.
3) Đồ thị với n đỉnh (n ≥ 2) và không có ... chu trình đơn vô hướng t
1
, t
2
, , t
k
được gọi là độc lập tuyến tính cực đại
nếu nó là độc lập tuyến tính và mỗi chu trình vô hướng của đồ thị đều có thể biểu
diễn tuyến tính qua các chu trình...
... niệm bán bậc ra và bán bậc
vào của một đỉnh.
Định nghĩa 4.
Ta gọi bán bậc ra (bán bậc vào) của đỉnh v trong đồ thị có hướng là số cung của đồ thị đi
ra khỏi nó (đi vào nó) và ký hiệu là deg
+
(v) ... của đồ thị có hướng G thì ta nói hai đỉnh u và v là kề nhau, và nói
cung (u, v) nối đỉnh u với đỉnh v hoặc cũng nói cung này là đi ra khỏi đỉnh u và vào đỉnh v.
Đỉnh u(v) sẽ được gị là đỉnh đầu ... nào khác.
Định lý 2.
Đồ thị có hướng liên thông mạnh là đồ thị Euler khi và chỉ khi
deg
+
(v)=deg
-
(v), ∀ v ∈ V.
Thuật toán Flor để tìm một chu trình EULER
Bước 1:
Tìm một chu trình bất kỳ...
... (u,v) ca th là việc loại bỏ cạnh này
khỏi đồ thị và thêm vào đồ thị một đỉnh mới w cùng với
hai cạnh (u,w), (w, u) .
Hai đồ thị G=(V,E) và H=(W,F) được gọi là đồng cấu nếu
chúng có thể thu ... bổ sung vào một đỉnh mới nối với tất
cả các đỉnh ca C
n
W
3
W
4
W
5
W
6
Mụt sụ ụ thi c biờt
ã
th lp phương: Đồ thị lập phương Q
n
là đồ thị với
các đỉnh biểu diễn 2
n
xâu nhị phânđộ dài ... cung ra khỏi u và là
cung vào v.
1
2
Cung (1,2) là cung ra của 1 và là
cung vào của 2
Một số khái niệm
2121
ã
ụ thi lng phõn(hai phớa): n th G=(V,E) c
gọi là lưỡng phân( hai phía)...