TAILIEUCHUNG - Bài giảng Lý thuyết thông tin (Information Theory): Chương 3 - Nguyễn Thành Nhựt

Chương 3 của bài giảng Lý thuyết thông tin (Information Theory) cung cấp những kiến thức về nén dữ liệu (data compression) và entropy. Chương này trình bày một số nội dung cụ thể như sau: Ý tưởng về entropy, entropy nhị phân đối xứng, entropy cực tiểu và cực đại, mở rộng của nguồn thông tin,. . | Chương 3. Nén dữ liệu data compression và entropy ntnhut@ 1 Ví dụ về nén dữ liệu Chuỗi nhị phân số ký tự 0 nhiều gấp 9 lần 1 - P 0 P 1 . Chia chuỗi thành từng khối để mã hoá. Trường hơn môt khôi 2 ký tư Symbol Probability 00 01 10 11 Mã Huffman Độ dài mã TB Symbol 00 01 10 11 Code 0 10 110 111 zmin 2 3 . ntnhut@ 2 Trường hợp một byte 2 ký tự Cần TB khoảng bits để mã hoá 2 ký tự hay 2 bits ký tự. Trường hợp 1 byte 3 ký tự Symbol 000 100 010 001 110 101 110 111 Probab. Code 0 100 101 110 11100 11101 11110 11111 imin 4-3 5 598 -- bits symbol. Câu hỏi chúng ta có thể nén đến mức nào Có thể nén bits ký tự hay ít hơn nữa được không ntnhut@

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.