Câu 1:
Một file text gồm 150 dòng, mỗi dòng có chiều dài trung bình là 250 ký tự ASCII 8 bit. 1. Truyền file text trên qua kênh truyền có băng thông 100 Mhz với S/N=30 dB. Tính thời gian nhỏ nhất để truyền hết file text trên nếu mỗi frame gồm 3 dòng có các định dạng như sau (không chèn ký tự DLE): STX Dữ liệu ETX CC (2 bytes) 2. Giả sử file text trên chỉ chứa các ký tự A,B,C,D,E,F,G,H với số lượng mỗi ký tự được cho trong bảng sau: Ký tự Số lượng
A B C D E F G H 13500 9750 7500 2250 1875 1500 750 375
a) Dùng mã hóa Huffman để mã hóa các ký tự trên. Xác định chiều dài trung bình của từ mã, hiệu suất bộ mã. b) Tính thời gian ngắn nhất để truyền hết file (sau khi mã hóa) theo dạng bit-oriented qua kênh truyền ở câu 1) nếu bỏ qua các bit FCS, cờ đầu và cuối mỗi frame. Câu 2:
Truyền bản tin M(x)=1+x2 (1010) với đa thức sinh G(x)=1+x2+x3 1. Xác định đa thức truyền đi T(x). Nếu đa thức lỗi đường truyền là E(x)=x+x4 thì phía thu có phát hiện được lỗi không? 2. Chứng tỏ rằng nếu E(x) chia hết cho G(x) thì phía thu không phát hiện được lỗi. Câu 3:
1. Vẽ dạng tín hiệu truềyn theo kiểu nối tiếp bất đồng bộ (1 parity bit kiểm tra chẳn, 2 stop bit) của chuỗi ký tự “DHBK”. Cho biết chuổi ký tự được truyền liên tiếp theo dạng mã ASCII 7 bit. 2. Cho tốc độ phát của đường truyền nối tiếp bất đồng bộ là 9600bps, thời gian để load 1 ký tự vào thanh ghi dịch là 1 ms. Tính thời gian cần thiết để truyền hết chuỗi ký tự trên Câu 4:
Vẽ dạng mã đường truyền RZ, HDB3, Manchester, B8ZS của chuổi bit 11000011100000000101 Câu 5:
DTE A cần truyền thông điệp “KTTTTSSLLL”cho DTE B theo khung truyền có dạng FLAG
DATA
CRC
FLAG
Để giảm thời gian truyền dữ liệu, DTE A sử dụng phương pháp nén theo mã Huffman để nén dữ liệu trước khi truyền đi. 1) Tìm bộ mã Huffman của các từ trong thông điệp của DTE A. Tính hiệu suất của bộ mã và so sánh với trường hợp các ký tự được mã hóa theo dạng ASCII 7 bits 2) Tìm chuỗi bit dữ liệu được truyền đi giả sử ký hiệu K được truyền trước và bit có trọng số cao nhất được truyền trước. Cho biết đa thức sinh của mã CRC là G(x) = x4 + x3 + 1.
Câu 6
Một máy phát muốn truyền chuỗi ký tự ASCII 7 bit “TSL&MTTS” cho máy thu theo cơ chế thiên hướng ký tự và sử dụng phương pháp kiểm tra tổng khối lẻ theo hàng và chẳn theo cột 1) Hãy xác định ký tự kiểm tra tổng khối BCC và chuỗi bit truyền đi nếu bit MSB được truyền đi trước. 2) Giả sử trong quá trình truyền bit thứ 12 và thứ 30 bị lỗi, máy thu có phát hiện và sửa lỗi được không? Giải thích? 3) Giả sử trong quá trình truyền bit thứ 12, 14, 30, 44, bị lỗi, dữ liệu thu được sẽ thay đổi thế nào? Câu 7
Một thiết bị đầu cuối (DTE) phát theo cơ chế truyền bất đồng bộ với tốc độ 19200bps, có kiểm tra parity chẵn, 2 bit stop và 7 bit dữ liệu. 1) Xác định hiệu suất truyền. 2) Tính thời gian truyền một file bitmap kích thước 800x600 pixel, mỗi pixel mã hóa bằng 14 bit theo cơ chế trên. 3) Xác định chuỗi bit truyền đi nếu dữ liệu truyền là chuỗi 3 ký tự ASCII 7 bit “TSL”.