Câu 15 : Các phương pháp nén số liệu:

 1.Nén nhờ đơn giản mã cho các chữ số:

  Khi các framen chỉ bao gồm các ký tự số học đang đc truyền, chúng ta có thể tiết kiệm đáng kể = cách giảm số bit trên mỗi ký tự từ 7 xuống 4 thông qua mã BCD thay cho mã ASCII. Chúng ta có thể thấy từ bảng mã ASCII  rằng 10 ký số (0-9) đều có 011 tại ba vị trí bit thứ tự cao của chúng. Thông thường 3 bit (011) cần cho phần biệt giữa ký tự số và các ký tự khác trong tập mã. Tuy nhiên nếu dữ liệu chỉ nén các ký số thì 3 bit này là dư thừa và k0 cần truyền.

  2. Nén theo mã hóa qan hệ:

   Một phương pháp khác đc sử dụng khi truyền các dữ liệu số học kế tiếp chỉ khác nhau phần nhỏ về giá trị là chỉ gửi lượng khcas nhau giữa cá giá trị này cùng với 1 giá trị tham khải. Điều này đc gọi là mã hóa quan hệ và nó có thể đem lại hiệu quả đặc biệt trong các ứng dụng ghi nhận dữ liệu.

  3. Nén bằng cách bỏ bớt các ký tự giống nhau:

   Tuần tự thay thế bao gồm 1 ký tự điều khiển chỉ định 1 chuỗi nén phía sau, loại ký tự và số lượng ký tự có trong chuỗi. Thông thường số đếm đc biểu diễn dưới dạng nhị phân, vì trước nó có ký tự điều khiển nên bộ thu có thể phần biệt giữa giá trị đmé 3 và ký tự điều khiển ETX. Bất kỳ ký tự  nào đều có thể đc nén theo lược đồ này. Máy thu khi phát hiện ký tự điều khiển nén, chỉ cần đọc loại ký tự và giá trị bộ đếm rồi chèn số lượng ký tự thích hợp vào trong frame nhận đc tại vị trí này. Lược đồ này là 1 ví dụ của 1 kỹ thuật giải mã tổng quát hơn đc gọi là run-length encoding.

   4. Nén theo mã hóa Huffman:

   Phương pháp nén theo mã Huffmmman 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 bit nhất định trên 1 ký tự xuất hiện thường xuyên đc mã hóa với số bít í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ã hóa thống kê. Vì số bit trên mỗi ký tự thay đổi nên chúng ta phải dùng pp truyền đồng bộ thiên hương bit.

   5. Mã hóa Huffman động:

    Pp mã hóa Huffman cơ bản yêu cầu cả máy thu và máy phát biết đc bảng mã lien hệ đang đc truyền. Một pp khác cho phép máy phát và máy thu xây dựng cây Huffman 1 cách tự động khi các ký tự đc truyền và nhận dạng mã hóa này đc gọi là mã hóa Hurrman động.

    Với pp này , nếu ký tự đang đc truyền là hiện hữu trên cây thì từ mã của nó xác định và đc truyền đi theo pp thông thường. Nếu ký tự k0 hiện hữu trên cây, đây là lần xuất hiện đầu tiên, thì ký tự đc truyền dưới dạng k0 nén. Bộ mã hóa cập nhập cây Hufman của nó = cách gia tăng tần suất xuất hiện ký tự đc truyền hoặc giới thiệu ký tự mới vào trong cây.

   6. Nén fax;

    Mặc dù chúng ta có thể đạt đc tỉ lệ nén 2:1 trong các tập tin dùng mã hóa Huffman nhưng tiết kiệm nhât vẫn là trong ứng dụng truyền các ảnh đã số hóa đc tạo bởi các máy quét liên quan đến các máy fax. Mỗi dòng quét đc số hóa với tốc độ 8,05 phần tử ảnh hay pel  trên 1 milimet- 0 tương tự cho 1 phần tử trăng và 1 cho 1 phần tử đen. Do đó 1 trag quét tiêu biểu có khoảng 2 triệu ký số nhị phân. Để truyền trang này ở dạng k0 nén, giả sử dùng tốc độ 4800bps, sẽ cần tối thiểu 6 phút.

    Thực tế trong hầu hết các văn bản , nhiều dòng văn bản đc quét chỉ bao gồm các chuỗi chứa các phần tử trắng trong khi các dòng khác gồm các chuỗi hỗn hợp các phần tử trắng và đen. Vì máy fax thường đc dùng trong các mạng công cộng , nên ITU-T đã đưa ra các chuẩn liên qan đến chúng. Đó là chuẩn T2 ( nhóm 1), T3 (nhóm 2),T4 (nhóm 3) và T6 ( nhóm 4). Hai chuẩn đầu tiên hiện ít dùng. Tuy nhiên, 2 chuẩn sau đều ở dạng số hóa đc dùng rộng rãi, nhóm 3 có điều chế đc dùng trong mạng PSTN analog, và nhóm 4 là số hoàn toàn dùng cho các mạng số như Isdn. Cả 2 đều dùng kỹ thuật nén dữ liệu và tỉ lệ nén tối thiểu là 10:1 cho hầy hết các trag văn bản. thời gian cần thiết truyền 1 trang giảm xuống dưới 1 phút đối với các máy fax (dùng chuẩn nhóm 3 và nhờ vào ưu thế tốc độ truyền dẫn cao 64kbps) mà đối với các máy fax dùng tiêu chuẩn nhóm 4 thời gian cần để truyền 1 trang giảm xuống còn vài giây