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

Kompresi LZW adalah algoritma yang digunakan oleh Unix kompres perintah untuk mengurangi ukuran file, misalnya. untuk arsip atau transmisi. Algoritma bergantung pada pengulangan byte urutan (string) pada input. Itu mempertahankan tabel pemetaan masukan string untuk kode output terkait mereka. Tabel awalnya berisi pemetaan untuk semua benang yang mungkin panjang satu. Masukan diambil satu byte pada suatu waktu untuk menemukan string awal terpanjang hadir dalam tabel. Kode untuk string output dan kemudian string diperpanjang dengan satu lebih masukan byte, b. a entri baru ditambahkan ke tabel pemetaan diperpanjang string ke kode tidak terpakai berikutnya (diperoleh oleh incrementing sebuah counter). Mengulangi proses, mulai dari byte b. jumlah bit dalam kode output, maka jumlah maksimum entri dalam tabel biasanya tetap dan setelah batas ini tercapai, tidak ada lebih banyak entri ditambahkan.

0 0

Creator

  • Aulia1
  • (Jakarta, Indonesia)

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