TAILIEUCHUNG - Bài toán mã trường hợp kênh không bị nhiễu - Phần 4

Tham khảo tài liệu 'bài toán mã trường hợp kênh không bị nhiễu - phần 4', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 7 2 2010 Chương 2 Bài toán mã trường hợp kênh không bị nhiễu Xây dựng bộ mã tối ưu Huỳnh Văn Kha 7 2 2010 Bổ đề Giả sử bộ mã C là tối ưu trong họ các các bộ mã tiền tố cho phân bố xác suất p1 p2 . pM nói cách khác giả sử không bộ mã tiền tố nào có chiều dài từ mã trung bình nhỏ hơn của C. Khi đó C là tối ưu trong họ các bộ mã giải được Bổ đề cho phép ta thay vì tìm bộ mã tối ưu trong tập các bộ mã giải được ta chỉ cần tìm bộ mã tối ưu trong tập nhỏ hơn tập các bộ mã tiền tố 1 7 2 2010 3 Huỳnh Văn Kha 7 2 2010 Chứng minh bổ đề Giả sử tồn tại bộ mã giải được C có chiều dài từ mã trung bình nhỏ hơn của C. Gọi n 1 n 2 . n M là các độ dài từ mã của C Theo định lý 1 i l Theo định lý thì tồn tại bộ mã tiền tố C với chiều dài từ mã lần lượt là n 1 n 2 . n M Như vậy có bộ mã tiền tố C có chiều dài từ mã trung bình nhỏ hơn của C vô lý 4 Huỳnh Văn Kha 7 2 2010 Bổ đề Cho C là bộ mã tiền tố nhị phân với chiều dài các từ mã là n1 n2 . nM. Giả sử các trạng thái được sắp xếp theo thứ tự giảm dần theo xác suất nghĩa là p1 p2 . pM và trong mỗi nhóm có cùng xác suất các trạng thái được xếp thứ tự tăng dần theo chiều dài từ mã nghĩa là nếu Pị pỉ 1 . pỉ r thì nỉ nỉ i . nỉ r Nếu C là tối ưu trong họ các bộ mã tiền tố thì C có các tính chất sau 2 7 2 2010 5 Huỳnh Văn Kha 7 2 2010 Bổ đề a Trạng thái có xác suất cao thì từ mã tương ứng có độ dài ngắn hơn nghĩa là Pj pk kéo theo nj - nk b Hai từ mã của hai trạng thái cuối có độ dài bằng nhau nghĩa là nM-1 nM c Trong số các từ mã có chiều dài nM có ít nhất hai từ mã giống nhau hoàn toàn ngoại trừ ký tự cuối cùng của chúng 6 Huỳnh Văn Kha 7 2 2010 Ví dụ Xét bộ mã nhị phân sau X Từ mã x1 0 x2 100 x3 101 x4 1101 x5 1110 Bộ mã này không tối ưu

Xuân Thảo 54 9 pdf

Upload

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

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 310 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462302 61

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

14 24979 79

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 11294 542

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

14 10514 466

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 9797 108

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

249 8878 1161

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

16 8468 426

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

8 8092 2279

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 7483 1764

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

17 7196 268

TỪ KHÓA LIÊN QUAN

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

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 261 4 30-11-2024

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 214 3 30-11-2024

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

10 174 3 30-11-2024

Quy Trình Canh Tác Cây Bông Vải

8 150 2 30-11-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 160 2 30-11-2024

IT Audit: EMC’s Journey to the Private Cloud

13 150 1 30-11-2024

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 199 1 30-11-2024

OPEN SOURCE ERP REASONABLE TOOLS FOR MANUFACTURING SMEs?

1 144 1 30-11-2024

longman english 1

5 123 0 30-11-2024

Business English Lesson – Advanced Level's archiveFinance (1)

8 110 0 30-11-2024

TÀI LIỆU HOT

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

8 8092 2279

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 7483 1764

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

112 4369 1369

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

62 6162 1259

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

249 8878 1161

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

561 3797 680

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

122 3911 609

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

274 4623 562

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 11294 542

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

35 4460 490