Home >  Term: 倫佩爾 Ziv 韋爾奇 (LZW)
倫佩爾 Ziv 韋爾奇 (LZW)

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

0 0

Creator

  • DanielHK
  •  (V.I.P) 58044 points
  • 100% positive feedback
© 2025 CSOFT International, Ltd.