Nộn dữ liệu khi truyền

Một phần của tài liệu giáo trình mạng và truyền số liệu (Trang 81)

- Thực thể: là thành phần tớch cực trong mỗi tầng, nú cú thể là một tiến trỡnh

4.2.6. Nộn dữ liệu khi truyền

Nộn dữ liệu là một vấn đề quan trọng đối với việc truyền dữ liệu trờn mạng. Về cơ bản, nộn dữ liệu là ộp chỳng lại để đỡ chỗ khi lưu trữ trờn đĩa và đỡ tốn thời gian khi truyền trờn đường dõy. Thức tế, cỏc dữ liệu số chứa nhiều đoạn lặp đi lặp lại, nộn dữ liệu sẽ thay thế cỏc thụng tin lặp lại bằng một ký hiệu hoặc một đoạn mó để rỳt ngắn độ dài của tập tin. Cỏc kỹ thuật nộn dữ liệu cơ sở bao gồm:

- Null compression: Thay thế một dóy cỏc dấu cỏch bằng một mó nộn và một giỏ trị số lượng cỏc dấu cỏch.

- Run-leangth compression: Mở rộng kỹ thuật trờn bằng cỏch nộn bất kỳ một dóy nào cú từ 4 ký tự lặp. Cỏc ký tự này được thay thế bằng một mó nộn, là một trong cỏc ký tự này, và một giỏ trị bằng đỳng số lần lặp.

- Keyword encoding: Tạo ra một bảng mó cho cỏc từ hoặc cỏc cặp ký tự thường xuyờn xuất hiện và thay thế.

Phương phỏp thống kờ Huffman: Kỹ thuật nộn này giả thiết rằng sự phõn phối của cỏc ký tự trong dữ liệu là khụng đồng nhất. Tức là một sụ ký tự xuất hiện nhiều hơn cỏc ký tự khỏc. Ký tự nào càng xuất hiện nhiều thỡ càng ớt tốn bit để mó húa nú. Một bảng được tạo ra để ghi lại lược đồ mó húa và bảng này cú thể chuyển cho modem nhận để nú biến đổi trở lại cỏc ký tự đó mó húa.

- Ngoài ra cũn một thuật toỏn nộn nữa được gọi là nộn ngẫu nhiờn. Thuật toỏn này được sử dụng trong một chuẩn nộn dữ liệu V.24bits.

Một phần của tài liệu giáo trình mạng và truyền số liệu (Trang 81)

Tải bản đầy đủ (DOC)

(171 trang)
w