Go back

LZ 78 encoding

Method of growing dictionary developed in 1978 by Abraham Lempel and Jacob Ziv. In this method is text divided to phrases, which are added to dictionary. Dictionary could be realized as tree - this is shown in following applet. Demonstration could be also executed as application by 78en.jnlp in application directory.