Hỏi đáp môn LÝ THUYẾT THÔNG TIN

[09520193]

3. Theo quan điểm kỹ thuật, thông tin được đo lường dựa trên:
a. Ngữ nghĩa của tin b. Xác suất xảy ra của tin c. Năng lượng mang tin
d. Chiều dài của tin e. Các câu trên đều sai

6. Mã thống kê tối ưu cho một nguồn tin là mã có:
a. Chiều dài trung bình của các từ mã bằng Entropy của nguồn.
b. Chiều dài trung bình các từ mã nhỏ nhất trong tất cả các cách mã hóa..
c. Số từ mã nhỏ nhất d. Câu a và b đúng e. Các câu a, b, c đều đúng

bạn nào giúp m 2 câu này đi

[09520066]

cho mình hỏi cách tính câu này như thế nào
Câu 33. Đa thức nào sau đây có thể làm đa thức sinh cho mã vòng C(9, 6).
(A). x^3+1 (B). x^3 + x^2 +1 (C). x^3 + x+1 (D). x^3 + x^2+ x+1 (E). Cả bốn câu trên đều sai

[09520014]

mình giải ra 11-> 17 : b e a d b c d
còn câu 18 , 19 chưa biết làm ai chỉ mình với
thanks

Nguồn X3 là Nguồn X.X.X, tức là có đến 8^3 tin từ x1x1x1, x1x1x2, ... x5x6x7.... , đến x8x8x8. Xác suất của tin: lấy 3 tin X tương ứng nhân lại.
- Câu 18: x1x3x5 có xác suất = 0.24 * 0.14 * 0.1 = ? Lấy -Math.log(?, 2) làm tròn lên là ra độ dài từ mã (đáp án b.9)
- Câu 19: hình như H(X^a) = aH(X) do đó câu này là H(X) * 5 = 14.16 (đáp án e) Lưu ý là bạn phải lấy H(X) chưa được làm tròn mà nhân rồi mới làm tròn để ra H(X5) nha, lấy 2.83 * 5 ra 14.15 là sai đấy ^^

[09520411]

bạn nào giúp m 2 câu này đi

3. Theo quan điểm kỹ thuật, thông tin được đo lường dựa trên:
a. Ngữ nghĩa của tin b. Xác suất xảy ra của tin c. Năng lượng mang tin
d. Chiều dài của tin e. Các câu trên đều sai

6. Mã thống kê tối ưu cho một nguồn tin là mã có:
a. Chiều dài trung bình của các từ mã bằng Entropy của nguồn.
b. Chiều dài trung bình các từ mã nhỏ nhất trong tất cả các cách mã hóa..
c. Số từ mã nhỏ nhất d. Câu a và b đúng e. Các câu a, b, c đều đúng

[09520411]

cho mình hỏi cách tính câu này như thế nào
Câu 33. Đa thức nào sau đây có thể làm đa thức sinh cho mã vòng C(9, 6).
(A). x^3+1 (B). x^3 + x^2 +1 (C). x^3 + x+1 (D). x^3 + x^2+ x+1 (E). Cả bốn câu trên đều sai

Để làm đa thức sinh của một mã vòng thì điều kiện bắt buộc là đa thức đó phải à ước của x^n +1
Bạn có thể thử từng trường hợp bằng cách lấy x^9+1 chia cho các trường hợp trên. Trường hợp nào đúng là ra thôi

[09520193]

43. Để biến đổi một tín hiệu liên tục theo biên độ và theo thời gian thành tín hiệu số, cần thực hiện
a. Rời rạc hoá theo trục thời gian b. Lượng tử hoá theo trục biên độ c. Mã hoá dữ liệu
d. Câu a, b đúng e. Câu a, b, c đều đúng

câu nào là đúng vậy bạn

[09520601]

Để làm đa thức sinh của một mã vòng thì điều kiện bắt buộc là đa thức đó phải à ước của x^n +1
Bạn có thể thử từng trường hợp bằng cách lấy x^9+1 chia cho các trường hợp trên. Trường hợp nào đúng là ra thôi

bổ sung 1 điều rất quan trọng.
bậc đa thức sinh = n - k
hihi

[09520091]

3. Theo quan điểm kỹ thuật, thông tin được đo lường dựa trên:
a. Ngữ nghĩa của tin b. Xác suất xảy ra của tin c. Năng lượng mang tin
d. Chiều dài của tin e. Các câu trên đều sai

6. Mã thống kê tối ưu cho một nguồn tin là mã có:
a. Chiều dài trung bình của các từ mã bằng Entropy của nguồn.
b. Chiều dài trung bình các từ mã nhỏ nhất trong tất cả các cách mã hóa..
c. Số từ mã nhỏ nhất d. Câu a và b đúng e. Các câu a, b, c đều đúng

Câu này câu b mới đúng chứ ?

[09520020]

cả a và b đúng. Thầy Nhiệm nói rồi [c nhớ dz ]

[09520193]

Dành cho câu 44 đến câu 46: Cho một kênh nhị phân đối xứng (BSC) có xác suất truyền lỗi là p=10-3.
44. Dung lượng của kênh truyền trên theo đơn vị bit/symbol là (độ chính xác lấy 5 chữ số lẻ)
a. 0.98921 b. 0.98836 c. 0.98859 d. 0.99859 e. Tất cả đều sai
45. Nếu chuỗi bit được truyền đi có chiều dài 1 Kbyte (1024 bytes) thì bên nhận sẽ nhận sai trung bình bao nhiêu bit (lấy số nguyên cận trên)
a. 8 b. 9 c. 7 d. 10 e. Tất cả đều sai
46. Nếu chuỗi bit được truyền đi có chiều dài 1 Kbyte (1024 bytes) thì bên nhận sẽ xác định được cụ thể bao nhiêu bit đúng (lấy số nguyên cận dưới)
a. 8183 b. 8160 c. 8120 d. 8098 e. Tất cả đều sai

đáp án mình làm là c , b , d
các bạn xem giúp có đúng ko?

[09520118]

Bài 12 trang 154 nói về giới hạn trên và giới hạn dưới của k/c Hamming
Định lý 10.2: Một bộ mã nhị phân có khoảng cách Hamming d thì có thể
- Phát hiện sai được t bit nếu d ≥ t + 1.
- Sửa sai được t bit nếu d ≥ 2t + 1.
Giới hạn trên: M <= 2 mũ n / (tổng xích ma của tổ hợp chập i của n) trong đó i
chạy từ 0 đến t.
Với M là số từ mã tối đa,n là chiều dài từ mã,t là số lượng bit có thể sửa sai
Giới hạn dưới: 2 mũ r >= tổng xích ma tổ hợp chập i của n ,i chạy từ 0 đến n.
r là số bit kiểm tra với chiều dài từ mã n và k bit thông báo thì r=n-k.

--------------
Câu 8 với d = 2 thì phát hiện được 1 bit sai và sửa sai được 0 bít -> Dựa vào đinh lí 10.2 ta suy ra ta t=0.
Áp dụng công thức Giới hạn trên, ta tính được số lượng từ mã tối đa là 2^8/8C0 = 2^8 =256 từ mã
Câu 10 d=3 suy ra t=1. Từ đó áp dụng công thức tính giới hạn dưới
r = n-k= n-8
2^(n-8)>=(1 + n)
Xét từ n nhỏ nhất (tức n=11) tới lớn nhất. Xem thử n nào ok rồi chọn
Ví dụ chọn n=11 -> loại
Chọn n=12-> chọn vì thoả
-----
Bonus thêm 1 bài
Câu 11. Một mã tuyến tính có k = 40 và có d = 3 có chiều dài từ mã tối thiểu là bao nhiêu
(A). 43 (B). 45 (C). 47 (D). 49 (E). Cả bốn câu trên đều sai
câu này nếu áp dụng cái tính thay số thì bạn sẽ chọn phương án C vì Nó nhỏ nhất và thoả mãn điều kiện
Tuy nhiên đáp án đúng là câu E vì 46 mới là chiều dài từ mã tối thiểu (Không tin thì check nhé)
Ta thấy n=12 thoả mãn yêu cầu bài toán

Hoàng cho hỏi câu 8 nếu tính ra 256 thì chọn đáp án là E chứ, đáp án đúng là D mà

[09520118]

đáp án mình làm là c , b , d
các bạn xem giúp có đúng ko?

Có đáp án mà bạn

[09520601]

đáp án mình làm là c , b , d
các bạn xem giúp có đúng ko?

mình cũng tính ra vậy...có lẽ là đúng

[09520411]

Hoàng cho hỏi câu 8 nếu tính ra 256 thì chọn đáp án là E chứ, đáp án đúng là D mà

Tình hình là cũng thấy256 mới đúng!!!

[09520193]

Hoàng cho hỏi câu 8 nếu tính ra 256 thì chọn đáp án là E chứ, đáp án đúng là D mà

theo m là 2^8 = 256 ( n=8)
mà nếu số từ mã tối đa = 256 thì sao mà được
có cái là từ mã, các ko là từ mã mà
=> số từ mã tối đa < 2^n trước