Archive

Posts Tagged ‘LZW’

Algoritma Kompresi Lempel-Ziv-Welch (LZW) di PHP

10 November 2010 3 comments

Terdapat berbagai macam teknik-teknik kompresi yang diantaranya akan dijelaskan berikut ini:

1. Dictionary Based Coding Algoritma

Lempel-Ziv-Welch (LZW) menggunakan teknik adaptif dan berbasiskan “kamus” Pendahulu LZW adalah LZ77 dan LZ78 yang dikembangkan oleh Jacob Ziv dan Abraham Lempel pada tahun 1977 dan 1978. Terry Welch mengembangkan teknik tersebut pada tahun 1984. LZW banyak dipergunakan pada UNIX, GIF, V.42 untuk modem.

Algoritma Kompresi :

BEGIN
S = next input character;
While not EOF
{
C = next input character;
If s + c exists in the diactionary
S = s + c
Else
{
Output the code for s;
Add string s + c to the dictionary with a new code
S = c;
}
}
END

Read more…

Categories: PHP Tags: , , , ,
%d bloggers like this: