lý thuyết thông tin bài tập
Bài tập nhóm môn lý thuyết thông tin
Ngày tải lên :
17/09/2012, 11:50
... suất điều kiện p(yi | xi). Tính các lượng tin tương hỗ I(x
i
,y
j
), các lượng tin có điều
kiện I(x
i
,y
j
), lượng tin tương hỗ trung bình I(X,Y), lượng tin có điều kiện trung bình I(X|Y).
9. ... 7. Cho nguồn tin X. Hiện thực giải thuật mã hoá nguồn phổ quát với m=2.
8. Xây dựng chương trình cho phép nhập vào hai nguồn tin X, Y, các xác suất p(x
i
) của X và ... ma trận sinh. Viết chương trình mã hoá thông báo thành từ mã. Viết chương trình
phát hiện sai và sửa sai 1 bit cho một mã tuyến tính có d > 2 và rút ra thông báo tương ứng với từ
mã nhận được.
12....
- 2
- 3.7K
- 27
Bài tập và gợi ý giải môn học Lý thuyết thông tin
Ngày tải lên :
16/11/2012, 16:39
... Điện tử viễn thông
Hệ đào tạo :
Đại học
Môn học :
Lý thuyết thông tin
MÃ số
411 LTT 340A
Số ĐVHT: 4
Phần 1: lý thuyết thông tin
Câu 1:
(1 điểm): Định nghĩa lợng thông tin riêng (độ ... Lợng thông tin tổn hao trung bình đúng bằng entropy của
nguồn. Kênh không thể truyền tin đợc
-
Kênh không nhiÔu:
AB≡
()
kk
pa b 1=
( )
k
HAb 0=
()
HAB 0=
Nhận xét: Lợng thông tin tổn ... định) của một biến
ngẫu nhiên. Xác định các đơn vị đo
- Định nghĩa lợng thông tin riêng (độ bất định)
Lợng thông tin riêng là độ bất định tiềm năng chứa trong một biến cố ngẫu
nhiên
k
x
....
- 18
- 10K
- 31
bài tập lý thuyết thông tin
Ngày tải lên :
06/07/2014, 02:04
... hiệu?
- Nếu tại đầu ra kênh tin nhận được tin b
1
= 0011010 và b
2
= 1101101 có thể
sửa sai được cho 2 tin b
1
, b
2
được không? Nếu được sửa lại về tin chính xác.
Bài 9: Cho các bộ mã:
a
1
0 ... lập tin tại đầu ra kênh tin, đầu vào kênh tin, thông lượng kênh,
độ dư tương đối của nguồn. Biết rằng số ký hiệu lập được trong một đơn vị
thời gian là n
0
.
4
CHƯƠNG 5
Bài 1: Giả sử có phép ... dưới điểm sàn có 60% học sinh
thuộc khu vực thành phố. Tìm lượng tin về năng lực học tập của thí sinh khi biết
khu vực cư trú?
Bài 4: Nêu ý nghĩa và chứng minh các công thức sau:
1.
)|()(),(...
- 7
- 5.8K
- 127
Slide bài giảng môn môn học lý thuyết thông tin
Ngày tải lên :
13/09/2012, 10:52
... học
Bài 4 Lượng tin
Bài 5 Entropy
Bài 6 Mã hiệu
Bài 7 Mã hóa tối ưu nguồn rời rạc không nhớ
Bài 8 Mã hóa nguồn phổ quát
Bài 9 Kênh rời rạc không nhớ, lượng tin tương hỗ
Trang 29
Bài ... ở chỗ tin thật sự là một cái được
chọn từ một tập các tin (tập các khả năng) có thể.
Nếu số tin trong tập tin càng nhiều thì sẽ mang lại một “lượng
tin càng lớn khi nhận được một tin (giả ... TIN
Trường Đại học Công Nghệ Thông Tin
Trang 3
NỘI DUNG MÔN HỌC (tt)
Bài 10 Mã hóa chống nhiễu, định lý kênh
Bài 11 Mã khối tuyến tính
Bài 12 Cơ sở toán học của mã hóa chống nhiễu
Bài...
- 316
- 3.2K
- 43
Slide bài giảng môn môn học lý thuyết thông tin - Giới thiệu
Ngày tải lên :
29/09/2013, 22:20
... Trang 7
Bài 1
Giới thiệu
1.1 Thông tin là gì?
1.2 Vai trò của thông tin
1.3 Lý thuyết thông tin nghiên cứu những gì?
1.4 Những ứng dụng của lý thuyết thông tin
1.5 Lý thuyết thông tin – Lịch ... kênh truyền thông.
Về mặt toán học, LTTT là một nhánh của lý thuyết xác suất và
các quá trình ngẫu nhiên (stochastical process).
Trang 9
Thông tin là gì? (tt)
Nhận xét
Thông tin là cái ... “điều”gì đó. Thông tin chỉ có ý nghĩa khi
“điều” đó bên nhận chưa biết.
Thông tin xuất hiện dưới nhiều dạng âm thanh, hình ảnh,
Những dạng này chỉ là “vỏ bọc”vật chất chứa thông tin. “Vỏ
bọc”...
- 9
- 647
- 5
Slide bài giảng môn môn học lý thuyết thông tin - Một số khái niệm cơ bản
Ngày tải lên :
29/09/2013, 22:20
... định.
Nguồn tin (information source)
Là một tập hợp các tin mà hệ thống truyền tin dùng để lập các
bảng tin hay thông báo (message) để truyền tin.
Bảng tin chính là dãy tin được bên phát ... 18
Thông tin (tt)
Thông tin là một hiện tượng vật lý, nó thường tồn tại và được
truyền đi dưới một dạng vật chất nào đó.
Những dạng vật chất dùng để mang thông tin được gọi là tín
hiệu.
Lý thuyết ... 19
Mô hình của các quá trình truyền tin
Khái niệm thông tin thường đi kèm với một hệ thống truyền tin.
Sự truyền tin (transmission)
Là sự dịch chuyển thông tin từ điểm này đến điểm khác trong...
- 13
- 843
- 0
Tài liệu Bài giảng hệ thống viễn thông 2 - Chương 1: Lý thuyết thông tin pptx
Ngày tải lên :
19/01/2014, 08:20
...
5
VIENTHONG05.TK
Bài giảng: Hệ thống viễn thông 2
Trường Đại học Giao Thông Vận Tải Tp.HCM
Ch
ươ
ng 1.
LÝ THUY
Ế
T THÔNG TIN
Hệ thống thông tin được định nghĩa là hệ thống chuyển tải tin tức từ ... phát tin đến nơi
thu nhận ở một khoảng cách nào đó. Nếu khoảng cách thông tin này lớn hơn so với kích thước
của thiết bị (cự ly thông tin xa), ta có một hệ thống viễn thông. Hệ thống thông tin ... nguồn phát tin đồng thời đến một hay nhiều nơi nhận tin,
do đó ta có kiểu thông tin một đường, đa đường, phương thức thông tin một chiều, hai chiều
hay nhiều chiều. Môi trường thông tin có thể...
- 27
- 1K
- 5
Tài liệu Bài giảng môn học lý thuyết thông tin ppt
Ngày tải lên :
25/01/2014, 06:24
... Trang 6
Lý thuyt Thông tin - Khoa Công Ngh Thông Tin
CÁC MÔN LIÊN QUAN
̈ Lý thuyt xác sut
̈ K thut truyn s liu
̈ X lý tín hiu s
Trang 49
Lý thuyt Thông tin - Khoa Công Ngh Thông Tin
Lng ... Trang 9
Lý thuyt Thông tin - Khoa Công Ngh Thông Tin
Thông tin là gì? (tt)
̈ Nhn xét
̈ Thông tin là cái đc truyn t đi tng này đn đi tng
khác đ báo mt “
điu”gì đó. Thông tin ch ... 12
Lý thuyt Thông tin - Khoa Công Ngh Thông Tin
Nhng ng dng ca LT thông tin
̈ Cuc cách mng thông tin đang xy ra, s phát trin mnh m
ca các phng tin mi v truyn thông, lu tr thông...
- 311
- 857
- 8
Bài giảng Lý thuyết thông tin trong các hệ mật - Chương 2 Các hệ mật khóa bí mật- Hoàng Thu Phương
Ngày tải lên :
16/06/2014, 14:43
... Khi nào thì thám mã thu được lượng thông tin đủ
để phát hiện ra khóa?
Để giải mã thám mã căn cứ vào thông tin nhận được
từ bản mã C. Khi lượng thông tin ≥ H(K) thám mã
thành công
Trong ... cao
Tuân theo quy tắc: nếu một thông báo được mã bằng n
bảng chữ cái luân phiên theo chu kì, và nếu một từ hay một
nhóm chữ cái cụ thể xuất hiện k lần trong một thông báo rõ
thì nó sẽ được mã ... hơn về mặt mật mã sẽ
thể hiện phân bố bằng phẳng hơn, điểu này sẽ
không cho kẻ thám mã chút thông tin nào.
Một hướng khác làm tăng độ an toàn cho mã trên
bảng chữ là sử dụng nhiều bảng chữ...
- 119
- 1.2K
- 13
Bài giảng Lý thuyết thông tin trong các hệ mật - Chương 1 : Nhập môn mật mã học
Ngày tải lên :
16/06/2014, 14:44
... và kiểm tra
Thi viết
Sau các bài có thể có bài tập về nhà hoặc có
các hình thức kiểm tra
Hoàng Thu Phương - Khoa ATTT 25
1.4.2 Một số kiến thức cơ bản về lí thuyết
xác suất
Định nghĩa 1: ... (Plaintext): Dạng ban đầu của thông báo
Bản mã (Ciphertext): Dạng mã của bản rõ ban
đầu
Khóa (Key): thông tin tham số dùng để mã hóa.
Mã hóa (Encryption): Quá trình mã 1 thông báo
sao cho nghĩa ...
đổi 1 thông báo đã mã ngược trở lại thành dạng
thông thường.
Hoàng Thu Phương - Khoa ATTT 22
1.4. Độ mật hoàn thiện
1.4.1 Quan điểm về độ an toàn của hệ mật
1.4.2 Nhắc lại một số lí thuyết...
- 46
- 815
- 4
bài giảng môn học về lý thuyết thông tin
Ngày tải lên :
05/07/2014, 23:38
... nói bằng tín hiệu số.
50
KÊNH TIN
Kênh tin: là môi trường lan truyền thông tin.
Để có thể lan truyền được thông tin trong một
môi trường vật lý xác định, thông tin phải được
chuyển thành ... Ngọc Phàn, Lý thuyết thông tin và mã hóa,
NXB Bưu điện, năm 2006
[6] Đặng Văn Chuyết, Cơ sở lý thuyết tryền tin,
NXB Giáo dục, năm 2001
[7] Trần Trung Dũng, Lý thyết truyền tin, NXB
KH ... tin.
36
SƠ Đồ KHốI CHứC NĂNG CủA Hệ
THốNG TRUYềN TIN.
Nguồn phát
Kênh truyền Nguồn nhận
Nhiễu
16
VAI TRÒ CủA LÝ THUYếT
THÔNG TIN
Thông tin là một nhu cầu cơ bản, một điều kiện
cần cho sự...
- 63
- 1.9K
- 1
bài giảng lý thuyết thông tin - bùi văn thành
Ngày tải lên :
07/07/2014, 13:22
... truyền dữ liệu trên một hệ thống truyn tin:
ã Li khi truyn tin l mt iu khú trỏnh.
ã Nguyờn nhõn: Do nhiu bờn ngoi xõm nhp, tỏc động
lên kênh truyền, làm thông tin truyền đi bị sai.
1 0
0 1
ã Vic ... tính:
31
Phỏt hin sai v sa sai
25
ã Nguyờn lý phỏt hin sai: Kiểm tra xem tổ hợp nhận có phải là từ mã hay
không, nếu không thì tổ hợp nhận l sai.
ã Nguyờn lý sa sai: Kim tra xem t hợp nhận có khoảng ... là từ mã đúng đã phỏt i.
ã Nguyờn lý khong cỏch Hamming ti thiu.
Khụng gian bự trc giao:
ã Cho S l mt khụng gian k chiều của không gian V n chiều. Gọi S
d
là tập
tất cả các vectơ v trong V sao...
- 50
- 541
- 8
bài giảng lý thuyết thông tin - bùi văn thành
Ngày tải lên :
07/07/2014, 13:23
... U
t
cosψ(t)
LÝ THUYẾT THÔNG TIN
Bùi Văn Thành
thanhbv@uit.edu.vn
Tháng 7 năm 2013
1
Trường Đại Học Công Nghệ Thông Tin
KHOA M
KHOA M
Ạ
Ạ
NG & TRUY
NG & TRUY
Ề
Ề
N THÔNG
N THÔNG
NHIỄU ... Silic φ
k
≈ 0,7 V
γ là hệ số phụ thuộc vật liệu
2.NHIỄU
Nhiễu trong hệ thống thông tin xuất hiện trong kênh
thông tin và trong cả thiết bị.
Nhiễu là thành phần không mong muốn, xuất hiện ngẫu ...
chuyển đổi.
28
b) Điều tần và điều pha
Điều tần và điều pha là ghi tin tức vào tải tin làm cho tần số
hoặc pha tức thời của tải tin biến thiên theo dạng tín hiệu điều chế.
Quan hệ giữa tần số và...
- 31
- 372
- 3
