CHAPTER 6: GIỚI THIỆU MÃ HÓA NGUỒN

Bài 1: Cho nguồn tin phát ra 4 ký hiệu A, B, C, D với tốc độ 10 symbol/s với xác suất bằng
nhau. Tính tốc độ bit tối thiểu để truyền nguồn thông tin?

Bài 2: Cho nguồn tin phát ra 4 ký hiệu A, B, C, D với tốc độ 10 symbol/s với xác suất tương ứng
1/2, 1/6, 1/6, 1/6. Tính tốc độ bit tối thiểu để truyền nguồn thông tin?
Bài 3: Tính từ mã theo phương pháp Shannon-Fano mở rộng bậc 1 cho các ký tự với xác suất
như sau:

Ký tự A B C D E F
Xác suất 0.3 0.01 0.09 0.3 0.2 0.1
- Tính L và hiệu suất mã hóa

Bài 4: Cho kênh truyền có dung lượng kênh là 2Mbps. Nguồn thông tin là chuỗi bit nhị phân 1
và không với xác suất tương ứng là 0,8 và 0,2. Tốc độ bit nguồn là 2,1Mbps.
a) Có thể truyền được nguồn thông tin không?
b) Chọn phương pháp mã hóa để truyền chuỗi thông tin trên
c) Tính hiệu suất mã hóa nguồn ở câu b

Bài 5: Tính từ mã theo phương pháp Huffman cho các ký tự với xác suất như sau:

Ký tự A B C D E F
Xác suất 0.3 0.01 0.09 0.3 0.2 0.1

- Tính L và hiệu suất mã hóa

Bài 6. Cho nguồn phát ra bốn ký hiệu ngẫu nhiên trong 1 miro giây. Xác suất của chúng tương
ứng là 0,4, 0,3, 0,2 và 0,1. Các nguồn thông tin độc lập với nhau.
a. Tính entropy của nguồn
b. Xác định tốc độ thông tin của nguồn (dạng bps)

Bài 7. Cho nguồn phát ra 7 ký tự với xác suất tương ứng là 1/2, 1/4, 1/8, 1/16, 1/32, 1/64, và 1/64.
Tìm entropy của nguồn. Tìm mã nhị phân Huffman và chiều dài trung bình của từ mã. Xác
định hiệu quả của mã hóa.

Bài 8. Cho nguồn phát ra bốn ký hiệu ngẫu nhiên trong 1 miro giây. Xác suất của chúng tương
ứng là 0,5, 0,3, 0,1 và 0,1. Các nguồn thông tin độc lập với nhau.
a. Tính entropy của nguồn
b. Tìm mã nhị phân Huffman và chiều dài trung bình của từ mã và xác định hiệu quả của
mã hóa.

Bài 9: Cho nguồn phát ra 03 ký hiệu ngẫu nhiên với xác suất bằng nhau.
a. Tính entropy của nguồn
b. Tìm mã nhị phân Huffman và chiều dài trung bình của từ mã. Xác định hiệu quả của
mã hóa.
c. Để cải thiện hiệu quả của mã nhị phân, chúng ta mã hóa mở rộng bậc 2 của nguồn. Tìm
mã nhị phân Huffman, chiều dài trung bình của từ mã, và hiệu quả của mã hóa.
 CHƯƠNG 7: MÃ HÓA SỬA SAI
Bài 1: Cho ma trận G như sau
 V1  1 1 01 0 0 
G =  V2  = 01 1 01 0 
 V3  1 01 0 01 
a. Tính từ mã U, nếu dữ liệu truyền là 101
b. Nếu dữ liệu nhận là r=110100. Kiểm tra dữ liệu có sai không, nếu sai sửa lại cho đúng.
c. Nếu dữ liệu nhận là r=110110. Kiểm tra dữ liệu có sai không, nếu sai sửa lại cho đúng.

Bài 2: Cho chuỗi bit truyền M= 10010011, đa thức sinh G=1001. Sử dụng mã CRC
MSB
a. Tính từ mã sau mã hóa
b. Giả sử dạng lỗi là: 00001010000. Chứng tỏ phương pháp này có thể phát hiện lỗi.
MSB
.
Bài 3: Cho mã chập có cấu trúc (2,1,2) với đa thức sinh (7oct,5oct). Tính từ mã truyền đối với dữ
liệu là: 10101110

Bài 4: Cho mã chập có cấu trúc (2,1,2) với đa thức sinh (7oct,5oct). Tính từ mã truyền đối với dữ
liệu là: 10101110 bằng phương pháp giản đồ trạng thái và giản đồ lưới.
Bài 5: Cho mã chập có cấu trúc (2,1,2) với đa thức sinh (7oct,5oct). Tính dữ liệu sửa sai và data nếu
biết chuỗi nhận được là: r=(00,11,11,11). Trình bày kết quả trên giản đồ lưới.

Bài 6: Cho mã hóa CRC chuỗi bit truyền 101110001 và đa thức sinh 1001
MSB
a. Tính từ mã truyền U
b. Nếu dữ liệu nhận là r= 101110011000. Kiểm tra dữ liệu có sai không?
MSB

Bài 7: Cho hệ thống truyền thông như sau:

Data phát->mã hóa CRC->điều biến QPSK -> kênh truyền->giải điều biến->giải mã CRC->Data
thu.
Cho dữ liệu phát 10110. Tốc độ bit là 100 Kbps, mã hóa CRC có đa thức sinh là 1001.
MSB
a. Tính từ mã sau mã hóa CRC
b. Tính tốc độ bit sau mã hóa CRC
c. Tính băng thông dải gốc nếu hệ số roll-off là 0,3
d. Giả sử chòm sao nhận được ở đầu thu là [0.2+0.2i; 0.3-0.4i;-1.2-i; -0.2+2i;]. Xác
định “Data thu”
Probe 8: Cho hệ thống truyền tín hiệu đo như sau: Tín hiệu analog->ADC 8 bit-lấy mẫu 1KHz-
>mã hóa khối tuyến tính->điều biến QPSK. Mã hóa khối có ma trận sinh như sau:
 V1  1 1 01 0 0 
G =  V2  = 01 1 01 0 
 V3  1 01 0 01 

Giả định tín hiệu analog là 1V, sử dụng Vref-=0V, Vref+=5V

a. Xác định chuỗi bit truyền và tính tốc độ bit sau ADC. Qui tắc: truyền MSB trước, thiếu
thì thêm bit “0” cho đủ k bit.
b. Xác định tín hiệu sau mã hóa
c. Xác định tín hiệu sau khi ánh xạ chòm sao theo
d. Nếu roll-off là 0,3, tính băng thông