Home >  Term: Lempel-ziv 韋爾奇 (LZW)
Lempel-ziv 韋爾奇 (LZW)

LZW 壓縮是使用 Unix 的演算法壓縮命令以 eg 減小檔的大小。用於存檔或傳輸。演算法依賴于在其輸入位元組序列 (字串) 的重複。它維護一個表,將輸入的字串映射到其關聯的輸出代碼的 。表最初包含所有可能的字串,長度為 1 的映射。輸入在查閱資料表中的初始字串最長的時候是採取一個位元組。代碼該字串,則輸出和字串與一個更多的輸入位元組進行擴展,然後,b.A 新條目被添加到表的擴展的字串映射到下一個未使用的代碼 (通過遞增計數器獲得)。將重複此過程,從位元組 b.的輸出代碼中, 位數開始和因此表中的條目的最大數目通常固定的一旦達到此限制時,沒有更多的條目被添加。

0 0

Creator

  • Amy.Chen
  •  (V.I.P) 31937 points
  • 100% positive feedback
© 2025 CSOFT International, Ltd.