Mục tiêu
Khái quát được nén số liệu, nén theo mã hoá Huffmman.
3.1. Khái quát
Chúng ta vẫn giả thiết rằng nội dung thông tin truyền đi bao gồm dữ liệu gốc dưới dạng chuỗi ký tự có chiều dầi cố định. Cho dù đây là trường hợp của nhiều ứng dụng truyền số liệu, vẫn còn có những trường hợp khác, trong đó dữ liệu được nén trước khi truyền đi, nén dữ liệu là một việc làm thiết yếu trong các dịch vụ truyền dẫn công cộng, ví dụ truyền qua mạng PSTN, vì trong các mạng các mạng như vậy việc tính cước dựa vào thời gian và cự ly truyền..
Ví dụ chúng ta truyền dữ liệu qua mạng PSTN dùng tốc độ 4800 bps, thời gian truyền hết dữ liệu là 20 phút. Rõ ràng nếu dùng nén dữ liệu chúng ta có thể giảm một nửa số lượng dữ liệu truyền, và có thể tiết kiệm 50% giá tiền. Điều này tương đương với việc dùng tốc độ truyền 9600 bps nhưng không nén.
Trong thực tế chúng ta có thể dùng một loạt các giải thuật nén khác nhau, mỗi giải thuật sẽ phù hợp với một loại dữ liệu. Vài modem thông minh sẽ cung cấp đặc trưng nén thích nghi tự động thực hiện các giải thuật nén phù hợp với loại dữ liệu đang được truyền.
3.2. Nén theo mã hoá Huffmman
Phương pháp nén theo mã Huffmman khai thác 1 đặc tính là k0 phải tất cả các kí hiệu trong 1 frame truyền có cùng tần suất xuất hiện, ví dụ trong 1 frame bao gồm 1 chuỗi kí tự, và kí tự nào đó xuất hiện nhiều hơn các kí tự khác. Thay vì dùng 1 bít nhất định trên 1 kí tự xuất hiện thường xuyên được mã hoá với số bit ít hơn các kí tự có tần suất xuất hiện thấp. Do đó lược đồ này là dạng mã hoá thông kê. Vì số bít trên mỗi kí tự thay đổi nên chúng ta phải dùng phương pháp đồng bộ thiên hương bit.