Các bộ giải mã nguồn cho các mã xây dựng một bản sao giống hệt nhau của từ điển ở
cuối nhận của hệ thống thông tin liên lạc và giải mã các tín hiệu thu được ở
bước với chuỗi dữ liệu được truyền đi.
Nó cần được quan sát thấy rằng các bảng mã hóa 44 bit nguồn vào 16 mã lời
5 bit mỗi, kết quả là 80 bit được mã hóa. Do đó, các thuật toán nén dữ liệu được cung cấp không có ở tất cả. Tuy nhiên, sự thiếu hiệu quả là do thực tế rằng các trình tự, chúng tôi đã
coi là rất ngắn. Như chuỗi tăng dài, các thủ tục mã hóa
trở nên hiệu quả hơn và kết quả là một chuỗi nén tại đầu ra của nguồn.
Làm thế nào để chúng ta chọn chiều dài tổng thể của bảng? Nói chung, không có vấn đề làm thế nào lớn
bàn là, nó sẽ dần dần tràn. Để giải quyết các vấn đề tràn, nguồn
mã hóa và giải mã nguồn phải sử dụng một thủ tục giống hệt nhau để loại bỏ các cụm từ từ
điển tương ứng mà không phải là hữu ích và thay thế cụm từ mới ở vị trí của họ.
Các thuật toán Lempel-Ziv được sử dụng rộng rãi trong các nén các tập tin máy tính .
Các "nén" và "giải nén" tiện ích dưới UNIX
c hệ điều hành? và
nhiều thuật toán dưới hệ điều hành MS-DOS là hiện thực của
các phiên bản khác nhau của thuật toán này.
đang được dịch, vui lòng đợi..