Home >  Term: Lempel-Ziv Welch (LZW)
Lempel-Ziv Welch (LZW)

LZW sıkıştırma UNIX tarafından kullanılan algoritmaya komut dosyaları, örneğin boyutunu sıkıştırmak olduğunu. için arşivleme veya iletim. Algoritma, kendi giriş için byte dizileri (Yaylı) bir tekrarı dayanır. Giriş dizelerini kendi ilişkili çıktı kodlarıyla eşleştirmek bir tablo tutar. Tablo eşlemeleri uzunluktaki bir bütün olası dizeleri için başlangıçta içerir. Giriş bir bayt tabloda bulunan en uzun başlangıç dizesini bulmak için bir seferde alınır. Bu dize çıkış kodudur ve sonra dize bir daha giriş bayt ile genişletilmiş b. Yeni bir giriş (sayaç artırma tarafından elde edilen) sonraki kullanılmayan kod genişletilmiş dize eşleme tablosu eklenir. Byte b başlangıç işlemi yineler. Çıkış kodunu, bit sayısı ve dolayısıyla tablosundaki girişlerin sayısı genellikle sabit ve bu sınıra ulaşıldığında, daha fazla bir girdi eklenir.

0 0

Creator

  • sottovoce
  • (Turkey)

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