giải đề thi học kỳ môn cơ sở thông tin số (lý thuyết thông tin)

Hai khái niệm này có tương đương với ễn các tín hiệu, các từ mã trong ệ thống thông tin số, người ta sử dụng khái niệm không gian ừ mã trong mã kh i tuy n tính.. ệ thống thông tin số, ng

Trang 1

Ôn c s thông tin s ơ sở thông tin số ở thông tin số ố

Đ6 ĐTVT2

Trang 2

2-1, Trong các h th ng thông tin s , ng ệ thống thông tin số, người ta sử dụng khái niệm không gian ố ố ười ta sử dụng khái niệm không gian i ta s d ng khái ni m không gian ử dụng khái niệm không gian ụng khái niệm không gian ệ thống thông tin số, người ta sử dụng khái niệm không gian

vector và không gian tín hi u đ làm gì? Hai khái ni m này có t ệ thống thông tin số, người ta sử dụng khái niệm không gian ể làm gì? Hai khái niệm này có tương đương với ệ thống thông tin số, người ta sử dụng khái niệm không gian ươ sở thông tin số ng đ ươ sở thông tin số ng v i ới nhau không?

• Hai khái ni m này dùng đ bi u di n các tín hi u, các t mã trong ệ thống thông tin số, người ta sử dụng khái niệm không gian ể làm gì? Hai khái niệm này có tương đương với ể làm gì? Hai khái niệm này có tương đương với ễn các tín hiệu, các từ mã trong ệ thống thông tin số, người ta sử dụng khái niệm không gian ừ mã trong

mã kh i tuy n tính ố ến tính

• Hai khái ni m tệ thống thông tin số, người ta sử dụng khái niệm không gian ươ sở thông tin sống đươ sở thông tin sống trong trười ta sử dụng khái niệm không gian ng h p truy n tín hi u.ợp truyền tín hiệu ền tín hiệu ệ thống thông tin số, người ta sử dụng khái niệm không gian

Trang 3

2-2,Ý nghĩa c a đ nh lý gi i h n trung tâm và lu t s l n là gì? ủa định lý giới hạn trung tâm và luật số lớn là gì? ịnh lý giới hạn trung tâm và luật số lớn là gì? ới ạn trung tâm và luật số lớn là gì? ật số lớn là gì? ố ới

• Đ nh lý gi i h n trung tâm: T ng các bi n ng u nhiên đ c l p ịnh lý giới hạn trung tâm và luật số lớn là gì? ới ạn trung tâm và luật số lớn là gì? ổng các biến ngẫu nhiên độc lập ến tính ẫu nhiên độc lập ộc lập ật số lớn là gì?

th ng kê và phân b gi ng nhau v i tr trung bình và đ l ch trung ố ố ố ới ịnh lý giới hạn trung tâm và luật số lớn là gì? ộc lập ệ thống thông tin số, người ta sử dụng khái niệm không gian bình bình phươ sở thông tin sống h u h n ti n t i hàm phân b xác su t c a 1 ữu hạn tiến tới hàm phân bố xác suất của 1 ạn trung tâm và luật số lớn là gì? ến tính ới ố ất của 1 ủa định lý giới hạn trung tâm và luật số lớn là gì?

bi n ng u nhiên Gaussian n ến tính ẫu nhiên độc lập 

• Lu t s l n: kh ng đ nh r ng tr trung bình m u c a x ti p c n tr ật số lớn là gì? ố ới ẳng định rằng trị trung bình mẫu của x tiếp cận trị ịnh lý giới hạn trung tâm và luật số lớn là gì? ằng trị trung bình mẫu của x tiếp cận trị ịnh lý giới hạn trung tâm và luật số lớn là gì? ẫu nhiên độc lập ủa định lý giới hạn trung tâm và luật số lớn là gì? ến tính ật số lớn là gì? ịnh lý giới hạn trung tâm và luật số lớn là gì? trung bình th ng kê v i xác su t cao khi n ố ới ất của 1 

•

Trang 4

2-6,Gi i thích ý nghĩa công th c: ải thích ý nghĩa công thức: ức:

• Đây là công th c lức: ượp truyền tín hiệu.ng tin tươ sở thông tin sống h trong đó:ỗ trong đó:

• là lượp truyền tín hiệu.ng tin v c a x ch a trong yền tín hiệu ủa định lý giới hạn trung tâm và luật số lớn là gì? ức:

• là lượp truyền tín hiệu.ng tin ban đ u c a xầu của x ủa định lý giới hạn trung tâm và luật số lớn là gì?

• là lượp truyền tín hiệu.ng tin còn l i c a x sau khi đã nh n đc yạn trung tâm và luật số lớn là gì? ủa định lý giới hạn trung tâm và luật số lớn là gì? ật số lớn là gì?

•

Trang 5

1-9; 2-9; Gi i mã xác đ nh c ng và xác đ nh m m, hi u qu gi i mã?ải thích ý nghĩa công thức: ịnh lý giới hạn trung tâm và luật số lớn là gì? ức: ịnh lý giới hạn trung tâm và luật số lớn là gì? ền tín hiệu ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ải thích ý nghĩa công thức:

• Gi i mã xác đ nh c ng là gi i mã t ng bit c a t mã t tín hi uải thích ý nghĩa công thức: ịnh lý giới hạn trung tâm và luật số lớn là gì? ức: ải thích ý nghĩa công thức: ừ mã trong ủa định lý giới hạn trung tâm và luật số lớn là gì? ừ mã trong ừ mã trong ệ thống thông tin số, người ta sử dụng khái niệm không gian

• Gi i mã xác đ nh m m là gi i mã c t mã t tín hi u.ải thích ý nghĩa công thức: ịnh lý giới hạn trung tâm và luật số lớn là gì? ền tín hiệu ải thích ý nghĩa công thức: ải thích ý nghĩa công thức: ừ mã trong ừ mã trong ệ thống thông tin số, người ta sử dụng khái niệm không gian

• Hi u qu gi i mã: Trong cùng 1 đi u ki n thì gi i mã xác đ nh ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ải thích ý nghĩa công thức: ền tín hiệu ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ịnh lý giới hạn trung tâm và luật số lớn là gì?

m m t t h n c ng vì v i cùng 1 xác su t l i thì s chênh l ch t ền tín hiệu ố ơ sở thông tin số ức: ới ất của 1 ỗ trong đó: ự chênh lệch tỷ ệ thống thông tin số, người ta sử dụng khái niệm không gian ỷ

s tín hi u trên nhi u là kho ng 2dB; Nh ng gi i mã xác đ nh ố ệ thống thông tin số, người ta sử dụng khái niệm không gian ễn các tín hiệu, các từ mã trong ải thích ý nghĩa công thức: ư ải thích ý nghĩa công thức: ịnh lý giới hạn trung tâm và luật số lớn là gì?

m m đ dài t mã l n , đ gi i mã ph c t p.ền tín hiệu ộc lập ừ mã trong ới ộc lập ải thích ý nghĩa công thức: ức: ạn trung tâm và luật số lớn là gì?

Trang 6

1-4 Thu t toán mã hóa ngu n Shannon-Fano và Huffman khác nhau ật số lớn là gì? ồn Shannon-Fano và Huffman khác nhau

đi m nào?

ở thông tin số ể làm gì? Hai khái niệm này có tương đương với

• Mã Huffman đượp truyền tín hiệu.c s d ng r ng rãi h n do hi u qu nén cao h n ử dụng khái niệm không gian ụng khái niệm không gian ộc lập ơ sở thông tin số ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ơ sở thông tin số

và đ dài t mã ng n h n.ộc lập ừ mã trong ắn hơn ơ sở thông tin số

Trang 7

1-3 Tín hi u QAM là tín hi u m y chi u, t i sao?ệ thống thông tin số, người ta sử dụng khái niệm không gian ệ thống thông tin số, người ta sử dụng khái niệm không gian ất của 1 ền tín hiệu ạn trung tâm và luật số lớn là gì?

• QAM là tín hi u nhi u chi u.ệ thống thông tin số, người ta sử dụng khái niệm không gian ền tín hiệu ền tín hiệu

• Vì QAM là s k t h p c a PSK và ASK v i t i thi u là hai pha và t i ự chênh lệch tỷ ến tính ợp truyền tín hiệu ủa định lý giới hạn trung tâm và luật số lớn là gì? ới ố ể làm gì? Hai khái niệm này có tương đương với ố thi u hai biên đ ể làm gì? Hai khái niệm này có tương đương với ộc lập

Trang 8

1-10 Tính ch t c b n c a mã vòngất của 1 ơ sở thông tin số ải thích ý nghĩa công thức: ủa định lý giới hạn trung tâm và luật số lớn là gì?

• Đa th c mã khác 0 có b c nh nh t là duy nh tức: ật số lớn là gì? ỏ nhất là duy nhất ất của 1 ất của 1

• H s t do c a g(x) ph i b ng 1ệ thống thông tin số, người ta sử dụng khái niệm không gian ố ự chênh lệch tỷ ủa định lý giới hạn trung tâm và luật số lớn là gì? ải thích ý nghĩa công thức: ằng trị trung bình mẫu của x tiếp cận trị

• Đa th c sinh c a m t mã vòng C(n,k) có b c r = n-kức: ủa định lý giới hạn trung tâm và luật số lớn là gì? ộc lập ật số lớn là gì?

•

Trang 9

1-8;2-8; ý nghĩa kho ng cách Hamming,tr ng lải thích ý nghĩa công thức: ọng lượng Hamming? ượp truyền tín hiệu.ng Hamming?

• Kho ng cách Hamming đo s lải thích ý nghĩa công thức: ố ượp truyền tín hiệu.ng thay thế c n ph i có đ đ i ầu của x ải thích ý nghĩa công thức: ể làm gì? Hai khái niệm này có tương đương với ổng các biến ngẫu nhiên độc lập giá tr c a m t dãy ký t sang m t dãy ký t khác, hay s ịnh lý giới hạn trung tâm và luật số lớn là gì? ủa định lý giới hạn trung tâm và luật số lớn là gì? ộc lập ự chênh lệch tỷ ộc lập ự chênh lệch tỷ ố

lượp truyền tín hiệu.ng l i ỗi x y ra bi n đ i m t dãy ký t sang m t dãy ký t khác.ải thích ý nghĩa công thức: ến tính ổng các biến ngẫu nhiên độc lập ộc lập ự chênh lệch tỷ ộc lập ự chênh lệch tỷ

• Tr ng lọng lượng Hamming? ượp truyền tín hiệu.ng Hamming c a m t dãy ký t là s ph n t trong dãy ủa định lý giới hạn trung tâm và luật số lớn là gì? ộc lập ự chênh lệch tỷ ố ầu của x ử dụng khái niệm không gian

ký t không có giá tr không (0).ự chênh lệch tỷ ịnh lý giới hạn trung tâm và luật số lớn là gì?

Trang 10

2-5;Lý do nén s li u có t n hao?ố ệ thống thông tin số, người ta sử dụng khái niệm không gian ổng các biến ngẫu nhiên độc lập

• Hi u qu nén cao h n r t nhi u mà đi u ki n c m nh n thông ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ơ sở thông tin số ất của 1 ền tín hiệu ở thông tin số ền tín hiệu ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ật số lớn là gì?

thười ta sử dụng khái niệm không gian ng không th th y để làm gì? Hai khái niệm này có tương đương với ất của 1 ượp truyền tín hiệu.c s m t mát thông tin vì th ch t ự chênh lệch tỷ ất của 1 ến tính ất của 1

lượp truyền tín hiệu.ng v n đ m b o ẫu nhiên độc lập ải thích ý nghĩa công thức: ải thích ý nghĩa công thức:

Trang 11

2-3,Gi i thích tính có nh c a tín hi u CPM và CPFSKải thích ý nghĩa công thức: ới ủa định lý giới hạn trung tâm và luật số lớn là gì? ệ thống thông tin số, người ta sử dụng khái niệm không gian

• CPM: Tính có nh là k t qu c a s bi n đ i liên t c v pha sóng ới ến tính ải thích ý nghĩa công thức: ủa định lý giới hạn trung tâm và luật số lớn là gì? ự chênh lệch tỷ ến tính ổng các biến ngẫu nhiên độc lập ụng khái niệm không gian ền tín hiệu mang t kho ng th i gian tín hi u này sang kho ng th i gian tín ừ mã trong ải thích ý nghĩa công thức: ời ta sử dụng khái niệm không gian ệ thống thông tin số, người ta sử dụng khái niệm không gian ải thích ý nghĩa công thức: ời ta sử dụng khái niệm không gian

hi u khácệ thống thông tin số, người ta sử dụng khái niệm không gian

• CPFSK: Tính có nh c a các tín hi u đc bi u di n b i ới ủa định lý giới hạn trung tâm và luật số lớn là gì? ệ thống thông tin số, người ta sử dụng khái niệm không gian ể làm gì? Hai khái niệm này có tương đương với ễn các tín hiệu, các từ mã trong ở thông tin số

đ n th i đi m (n-1)Tến tính ời ta sử dụng khái niệm không gian ể làm gì? Hai khái niệm này có tương đương với

•

Trang 12

2-4,Gi i thích ý nghĩa đ nh lý mã hóa ngu n không t n hao Shannonải thích ý nghĩa công thức: ịnh lý giới hạn trung tâm và luật số lớn là gì? ồn Shannon-Fano và Huffman khác nhau ổng các biến ngẫu nhiên độc lập

Trang 13

2-7, Cách t o ra ma tr n sinh và ma tr n ki m tra parity c a mã ạn trung tâm và luật số lớn là gì? ật số lớn là gì? ật số lớn là gì? ể làm gì? Hai khái niệm này có tương đương với ủa định lý giới hạn trung tâm và luật số lớn là gì?

kh i tuy n tính? ố ến tính

Trang 14

2-10, Mã vòng có tính h th ng là th nào?ệ thống thông tin số, người ta sử dụng khái niệm không gian ố ến tính

• Là mã vòng có ma tr n sinh đật số lớn là gì? ượp truyền tín hiệu.c bi n đ i v ma tr n sinh d ng ến tính ổng các biến ngẫu nhiên độc lập ền tín hiệu ật số lớn là gì? ạn trung tâm và luật số lớn là gì?

h th ng.ệ thống thông tin số, người ta sử dụng khái niệm không gian ố

Trang 15

1-1,Trong h th ng thông tin s ng ta bi u di n tín hi u v tín hi u ệ thống thông tin số, người ta sử dụng khái niệm không gian ố ố ể làm gì? Hai khái niệm này có tương đương với ễn các tín hiệu, các từ mã trong ệ thống thông tin số, người ta sử dụng khái niệm không gian ền tín hiệu ệ thống thông tin số, người ta sử dụng khái niệm không gian thông gi i và thông th p tải thích ý nghĩa công thức: ất của 1 ươ sở thông tin sống đươ sở thông tin sống đ làm gì?ể làm gì? Hai khái niệm này có tương đương với

• Các thu t toán x lý d dàng h n.ật số lớn là gì? ử dụng khái niệm không gian ễn các tín hiệu, các từ mã trong ơ sở thông tin số

• T n s l y m u th p h n.ầu của x ố ất của 1 ẫu nhiên độc lập ất của 1 ơ sở thông tin số

Trang 16

1-2,Người ta sử dụng khái niệm không gian i ta s d ng các công c v gi i h n xác su t ngử dụng khái niệm không gian ụng khái niệm không gian ụng khái niệm không gian ền tín hiệu ới ạn trung tâm và luật số lớn là gì? ất của 1 ưỡng dưới ng dưới i

đ làm gì?ể làm gì? Hai khái niệm này có tương đương với

Trang 17

1-5, Cho bi t cách l p mã c a thu t toán mã hóa ngu n Lempel-ến tính ật số lớn là gì? ủa định lý giới hạn trung tâm và luật số lớn là gì? ật số lớn là gì? ồn Shannon-Fano và Huffman khác nhau

Ziv?

• L p 1 b ng t đi n g m 3 c t: v trí, n i dung, t mã ật số lớn là gì? ải thích ý nghĩa công thức: ừ mã trong ể làm gì? Hai khái niệm này có tương đương với ồn Shannon-Fano và Huffman khác nhau ộc lập ịnh lý giới hạn trung tâm và luật số lớn là gì? ộc lập ừ mã trong

• Xu t phát, t đi n r ng, v trí trong t đi n là 0000, c t n i dung có giá tr r ng ất của 1 ừ mã trong ể làm gì? Hai khái niệm này có tương đương với ỗ trong đó: ịnh lý giới hạn trung tâm và luật số lớn là gì? ừ mã trong ể làm gì? Hai khái niệm này có tương đương với ộc lập ộc lập ịnh lý giới hạn trung tâm và luật số lớn là gì? ỗ trong đó:

• Nh n ký hi u đ u tiên 1, coi đó là 1 câu, ghi vào c t n i dung C t v trí ghi giá tr 00001 ật số lớn là gì? ệ thống thông tin số, người ta sử dụng khái niệm không gian ầu của x ộc lập ộc lập ộc lập ịnh lý giới hạn trung tâm và luật số lớn là gì? ịnh lý giới hạn trung tâm và luật số lớn là gì?

• Nh n ký hi u 0, coi đó là 1 câu, ghi vào c t n i dung C t v trí ghi là 00000 ật số lớn là gì? ệ thống thông tin số, người ta sử dụng khái niệm không gian ộc lập ộc lập ộc lập ịnh lý giới hạn trung tâm và luật số lớn là gì?

• Nh n các b 2 ký hi u ti p theo C t v trí tăng d n các giá tr : ật số lớn là gì? ộc lập ệ thống thông tin số, người ta sử dụng khái niệm không gian ến tính ộc lập ịnh lý giới hạn trung tâm và luật số lớn là gì? ầu của x ịnh lý giới hạn trung tâm và luật số lớn là gì?

• N u là 00, t mã b ng v trí c a 0 thêm 0 cu i ến tính ừ mã trong ằng trị trung bình mẫu của x tiếp cận trị ịnh lý giới hạn trung tâm và luật số lớn là gì? ủa định lý giới hạn trung tâm và luật số lớn là gì? ở thông tin số ố

• Ti p t c nh v y v i các b 3, 4,…ký hi u cho đ n khi tràn t đi n ến tính ụng khái niệm không gian ư ật số lớn là gì? ới ộc lập ệ thống thông tin số, người ta sử dụng khái niệm không gian ến tính ừ mã trong ể làm gì? Hai khái niệm này có tương đương với

Trang 18

1-6, Cho bi t ý nghĩa c a hàm R(D) và D(R)?ến tính ủa định lý giới hạn trung tâm và luật số lớn là gì?

Trang 19

1-7, Cho bi t các tính ch t c b n c a mã kh i tuy n tính?ến tính ất của 1 ơ sở thông tin số ải thích ý nghĩa công thức: ủa định lý giới hạn trung tâm và luật số lớn là gì? ố ến tính

Định dạng
Số trang	19
Dung lượng	266,65 KB