qSPider man 111222 link no way homed đưaa12 PDF

Title	qSPider man 111222 link no way homed đưaa12
Course	Kỹ Thuật Thuỷ Khí
Institution	Trường Đại học Bách khoa Hà Nội
Pages	12
File Size	418.7 KB
File Type	PDF
Total Downloads	341
Total Views	728

Preview

CLICK TO PREVIEW PDF

Summary

Description

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG 

BÁO CÁO BÀI TẬP LỚN Lý thuyết thông tin Giảng viên hướng dẫn

: Thầy Nguyễn Hữu Phát

Nhóm sinh viên thực hiện

: Phan Việt Nam – 20193036

Mã lớp

Trần Đức Tin – 20193134 : 129189

Lớp

: Điện tử 10 K64

Tháng 1/2022

I. GIỚI THIỆU CHUNG VỀ ĐỀ TÀI Trong Lý thuyết thông tin, mã thống kê tối ưu được thực hiện tại nguồn nhằm giải quyết vấn đề thứ nhất của hệ thống truyền tin đó là tốc độ truyền tin. Giả sử ta muốn truyền một đoạn tin nhắn có nội dung là “aaaabbbbcccc” bằng mã Ascii thì chúng ta cần 8 bit cho một ký tự, như vậy cần đến 96 bit để mã hóa được đoạn tin nhắn trên. Vì vậy chúng ta cần tìm ra một phương pháp mã hóa nhằm tăng tốc độ truyền tin, để làm được điều đó, người ta làm giảm chiều dài trung bình của từ mã bằng cách các từ mã có xác suất nhỏ thì có chiều dài lớn và từ mã có xác suất lớn thì chiều dài nhỏ. Kết hợp quá trình học tập môn Lý thuyết thông tin, nhóm chúng em nhận thấy hai phương pháp mã hóa theo Shannon và Huffman có tính dụng cao, nó giúp mã hóa thông tin, nén dữ liệu dựa trên tần suất xuất hiện của các ký tự cần mã hóa sao cho dung lượng sau khi mã hóa được giảm bớt nhằm tối ưu mục đích lưu trữ. Vì vậy, chúng em quyết định lựa chọn 2 phương pháp mã hóa này làm chủ đề cho bài tập lớn.

II. NỘI DUNG ĐỀ TÀI 1. Các định lý và thông số của mã thống kê

 Định lý 1: Trong hệ nhị phân, entropy của nguồn luôn nhỏ hơn hoặc bằng chiều dài trung bình của từ mã:  Định lý 2: Trong hệ nhị phân, người ta luôn tìm được bộ mã thỏa mãn tính chất tối ưu với chiều dài trung bình nằm trong khoảng [] Để đánh giá tính hiệu quả của mã thống kê, người ta đưa ra thông số hệ số nén thông qua tỷ lệ:

2

2. Bài toán: Cho nguồn tin X = {x1, x2, x3, x4, x5,…} với xác suất tương ứng là P(X)={p(x1), p(x2), p(x3), p(x4), p(x5), …}. Thực hiện mã hóa nguồn tin trên. 2.1. Mã hóa theo Shannon a. Thuật toán  Bước 1: Sắp xếp các nguồn tin theo thứ tự xác suất giảm dần  Bước 2: Thay xác suất p(xi)=Pi Trong đó  Bước 3: Chuyển Pi từ dạng thập phân sang nhị phân tương ứng  Bước 4: Xác định chiều dài li: H(xi) li H(xi) + 1  Bước 5: Lấy phần sau dấu phảy có chiều dài bằng li b. Code Các khối trong code bao gồm:  Khối nhập thông tin đầu vào: 2 phương thức nhập + Nhập theo xác suất + Nhập theo tần số void Source(float x[], int n) { cout...