[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 4 pot
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 1 docx](https://media.store123doc.com/images/document/2014_07/14/medium_ptb1405275679.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 1 docx
... RỜI RẠC KHÔNG NHỚ 45
1. Mục tiêu 45
2. Giới thiệu 45
3. Mô hình vật lý 45
4. Mô hình toán học 46
5. Ví dụ xác định phân phối đầu nhận 47
6. Lượng tin trên kênh truyền 47
7. Định nghĩa ... DÀI MÃ 40
1. Mục tiêu 40
2. Định lý Shannon (1 948 ) 40
3. Bảng mã tối ưu tuyệt đối 40
4. Bảng mã tối ưu tương đối 41
5. Điều kiện nhận biết một bảng mã tối ưu 41
6. Định lý Huffm...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 2 pot](https://media.store123doc.com/images/document/2014_07/14/medium_wgy1405275679.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 2 pot
... (bit)
Xét BNN X có phân phối sau:
X x
1
x
2
x
3
P 1/2 1 /4 1 /4
H(X) = H(1/2, 1 /4, 1 /4) = -(1/2log(1/2)+1/4log(1 /4) +1/4log(1 /4) ) =3/2 (bit)
Bài toán về cây tìm kiếm nhị phân-Đặt vấn đề ... thông tin.
Một vấn đề quan trọng cần lưu ý là phải đồng bộ giữa tốc độ nạp thông tin (phát tín hiệu) với tốc
độ truyền tin. Nếu tốc độ nạp thông tin bằng hoặc lớn hơn so với...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 3 ppsx](https://media.store123doc.com/images/document/2014_07/14/medium_vkt1405275679.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 3 ppsx
... biết hoàn toàn về Y và
một phần thông tin về X. Phần thông tin đó chính là lượng tin đã biết về X nhưng vẫn chưa biết
hết về X. Bài toán ở đây là tính lượng tin đã biết về X khi Y xảy ra.
... khóa học) thì 40 % sinh viên tham gia hội ái hữu sinh
viên.
a. Tìm thông tin về trạng thái học tập của sinh viên khi biết điều kiện về phương tiện đi lại của
họ.
b. Tìm thông...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 4 pot](https://media.store123doc.com/images/document/2014_07/14/medium_xpu1405275679.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 4 pot
... kiện dừng: không thỏa -> qua bước 4.
Bước 4: Tính S4 từ S0 và S3.
Khởi t
ạo S4={}.
Vì de∈ S3 là tiền tố của deb ∈ S0 nên đưa phần hậu tố “b” vào S4
=> S4={b}
Kiểm tra điều kiện dừng: không ... nguồn tin X xuất hiện và được ghi lại thông qua một thiết bị đặc biệt. Chẳng hạn như ảnh
được ghi lại bằng máy ảnh, âm thanh được ghi lại bằng máy ghi âm, … Qua kênh truyền, những
thô...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 5 pps](https://media.store123doc.com/images/document/2014_07/14/medium_kru1405275680.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 5 pps
... thuyết thông tin.
Thủ tục lùi:
Bước 1 Bước 2 Bước 3 Bước 4 Bước 5
X P X P X P X P X P
x
1
0.3 x
1
0.3 x
1
0.3 x
23
0 .45 x
15 64
0.55 0
x
2
0.25 x
2
0.25 x
5 64
0.25 x
1
0.3 x
23
0 .45 ... x
3
02 x
2
0,25 x
5 64
0.25
x
4
0.1 x
56
0.15 x
3
0.2
x
5
0.1 x
4
0.1
x
6
0.05
Thủ tục tiến:
Bước 1 Bước 2 Bước 3 Bước 4 Bước 5
X W X W X W X W X W
x
15 64...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 6 pot](https://media.store123doc.com/images/document/2014_07/14/medium_zdj1405275680.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 6 pot
... w
2
=10011, w
3
=11100, w
4
=01111}
Giả sử nhận được dãy v=01011.
ta có: d(v,w
1
)=3; d(v,w
2
)=2; d(v,w
3
) =4; d(v,w
4
)=1.
vậy v được giải về w
4
vì khoảng cách Hamming giữa v và w
4
là nhỏ nhất. ... m
2
=01101
m
3
=11010
m
4
=10111
Cách 2:
m
1
=00
m
2
=01
m
3
=10
m
4
=11
Nếu sử dụng cách 1 với độ dài 5 bit, trong đó 5 bit có thể hiểu là có 2 bit thông tin...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 7 pot](https://media.store123doc.com/images/document/2014_07/14/medium_phu1405275680.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 7 pot
... trận A)
Số bit thông tin k = n – m = 3 => Số từ mã s=2
k
=8 từ mã.
Biên soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
66
Giáo trình: Lý thuyết thông tin.
Bài tập ... soạn: TS. L ê Quy ết Thắng, ThS. Phan Tấn Tài & Ks. Dương Văn Hiếu.
64
Giáo trình: Lý thuy
ế
t thông tin.
BÀI 5 .4: NHÓM CỘNG TÍNH VÀ BỘ TỪ MÃ CHẴN LẺ
Mục tiêu.
Sau khi hoàn tấ...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 8 pptx](https://media.store123doc.com/images/document/2014_07/14/medium_mmy1405275680.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 8 pptx
...
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎣
⎡
=
111000
100110
010101
A
Từ mã Hamming có dạng: w=r
1
r
2
r
3
r
4
r
5
r
6.
Trong đó, r
1
r
2
r
4
là các bit kiểm tra và r
3
r
5
r
6
là các bit
thông tin (vì các bit ở vị trí 2
i
(với i = 0, 1, 2, …) ... 2, 4 được chọn làm các bit kiểm tra.
=> số từ mã của bộ mã Hamming là s = 2
k
= 8
Tìm k từ mã độc lập tuyến tính có dạng:
w’
1
=r
1
r
2
0r
4
01...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 9 pot](https://media.store123doc.com/images/document/2014_07/14/medium_yhf1405275680.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 9 pot
... 1+x+x
3
14 1+x+x
6
+x
10
+x
14
4 1+x+x
4
15 1+x+x
15
5 1+x
2
+x
5
16 1+x+x
3
+x
12
+x
16
6 1+x+x
6
17 1+x
3
+x
7
7 1+x
3
+x
7
18 1+x
7
+x
18
8 1+x
2
+x
3
+x
4
+x
8
19 1+x+x
2
+x
5
+x
19
9 1+x
4
+x
9
20 ... 1+x
3
+x
10
21 1+x
2
+x
21
11 1+x
2
+x
11
22 1+x+x
22
12 1+x+x
4
+x
6
+x
12
23 1+x
3
+x
23
13 1+x+x
3
+x
4
+x
13
24 1+x+x
2
+x
7
+x
24
Bài tập
1. Tìm bộ mã vòng có độ dài...
![[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 10 pot](https://media.store123doc.com/images/document/2014_07/14/medium_nmi1405275680.jpg)
[Viễn Thông] Giáo Trình: Lý Thuyết Thông Tin phần 10 pot
... chẩn đoán đúng.(Lượng thông tin biết về Bệnh thông qua Triệu chứng) và tỷ lệ
chẩn đoán đúng là bao nhiêu phần trăm.
Câu 3: Bây giờ người ta sử dụng 2 bit để mã thông tin về Triệu chứng (có ... giờ người ta sử dụng 2 bit để mã thông tin về X và 4 bit để mã các giá trị truyền trên
kênh. Mô tả các đoạn của dãy 4 bit trong phương pháp kiểm tra chẵn lẻ.
Câu 4: Nếu sử dụng...