TAILIEUCHUNG - Problems_ Chapter 3

Tài liệu tham khảo toán học bằng tiếng anh Problems_ Chapter 3, dành cho các bạn sinh viên đại học. | Problems _ Chapter 3 A discrete source generates three independent symbols A, B and C with probabilities , and respectively. a) Determine the entropy of the source. b) Determine the redundancy of the source. a) Consider a source having an M = 3 symbol alphabet where p(x1) = ½, p(x2) = p(x3) = ¼ and symbols are statistically independent. Calculate the information conveyed by the receipt of the symbol x1. Repeat for x2 and x3. b) Consider a source whose, statistically independent, symbols consist of all possible binary sequences of length k. Assume all symbols are equiprobable. How much information is conveyed on receipt of any symbol. c) Dermine the information conveyed by the specific message x1x3x2x4 when it emanates from the following statistically independent symbol source: M = 4, p(x1) = 1/2, p(x2) = 1/4, p(x3) = p(x4) = 1/8. Calculate the loss information due to noise, per transmitted digit, if a random binary signal is transmitted through a channel, which adds zero mean Gaussian noise, with an average signal-to-noise ratio of: a) 0 dB b) 5 dB c) 10 dB An information source contains 100 different, statistically independent, equiprobable symbols. Find the maximum code efficiency, if, for transmission, all the symbols are represented by binary code words of equal length. a) Apply Huffman’s algorithm to deduce an optimal code for transmitting the source defined in problem over a binary channel. Is your code unique? b) Determine the efficiency of the code devised in part (a). c) Construct another code for the source of part (a) and assign equal length binary words irrespective of the occurrence probability of the symbols. Calculate the efficiency of this source. An input alphabet (a keyboard on a word processor) consists of 100 characters. a) If the keystrokes are encoded by a fixed-length code, determine the required number of bits for the encoding b) We make the assumption that 10 of the keystrokes are equally likely and that each occurs with probability of . We also assume that the remaining 90 keystrokes are equally likely. Determine the average number of bits required to encode this alphabet using a variable-length Huffman code. Encode the specific message AABACB using: a) The 7-bit ASCII. b) The adaptive Huffman code. c) Compare the number of bits in encoded message in part (a) and part (b). Give your comments.

Tường Minh 32 2 doc

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Khóa luận tốt nghiệp ngành Kế toán - Kiểm toán: Hoàn thiện tổ chức kế toán thanh toán cho người mua người bán tại Công ty sản xuất thương mại nội thất trường học và văn phòng Anh Đức

72 311 3

BTài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toánài toán tiếp tuyến của đường cong

30 272 0

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 10 và 11 năm học 2020-2021

232 511 10

Luận văn Thạc sĩ Khoa học Toán học: Nguyên lí Dirichlet và ứng dụng giải toán sơ cấp

56 413 15

Sáng kiến kinh nghiệm: Nâng cao kết quả học tập môn toán thông qua sử dụng đồ dùng dạy học và phần mềm toán học vào dạy học ( Toán Hình Học - Chương III - lớp 11 ở trường THPT Cao Lãnh 1 )

21 296 2

CHUYÊN ĐỀ 5: S Tài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toán

5 274 0

Ôn tập môn Toán, khó và dễ

3 349 0

Bộ 15 đề thi học kì 1 môn Toán lớp 9 năm 2020-2021 (Có đáp án)

75 887 50

Bộ 18 đề thi học kì 1 môn Toán lớp 8 năm 2020-2021 (Có đáp án)

90 779 44

Bộ đề thi học kì 1 môn Toán lớp 6 năm 2020-2021 (Có đáp án)

74 428 9

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461867 55

Giới thiệu :Lập trình mã nguồn mở

14 22642 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10892 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10066 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9519 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8281 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8238 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6686 253

Vật lý hạt cơ bản (1)

29 5770 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c

14 235 0 27-04-2024

extremetech Hacking BlackBerry phần 9

31 250 0 27-04-2024

Bibliography on Medieval Women, Gender, and Medicine 1980-2009

82 209 0 27-04-2024

Magnetic Bearings Theory and Applications phần 2

14 172 0 27-04-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 194 0 27-04-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 144 0 27-04-2024

Đóng mới oto 8 chỗ ngồi part 9

10 116 0 27-04-2024

báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"

7 107 0 27-04-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 130 0 27-04-2024

GIÁO TRÌNH MÁY ĐIỆN KHÍ CỤ ĐIỆN - PHẦN I MÁY ĐIỆN - CHƯƠNG 1

46 131 2 27-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5735 1368

Ebook Chào con ba mẹ đã sẵn sàng

112 3767 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5319 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8281 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3499 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10892 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3684 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4046 515

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4127 480