Web and XML Glossary

1 2 3 4 5 6 7 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

L

L10N · L2TP · LACE · LAMP · LAN · LaTeX · LBAP · LCD · LCT · LDAP · LDH · LDIF · LED · LEIRI · lex · libxslt · Linux · LISA · Lisp · LiveScript · LLC · LMNL · Lorel · LPCM · LPD · LTM · Lynx · LZ77 · LZO · LZS · LZW

LZ77 (Lempel-Ziv)

LZ77 is a data Compression Algorithm that builds a dictionary of frequently repeated groups of bit patterns on a per-file basis and represents these frequent patterns as shorter bit patterns (using the dictionary).

Type Associations

Topic(s) from which this Topic is derived:
- Compression

Associations

LZ77 is used as a base by
- Deflate · LZS · LZW

Mentioned in...

Bibliographic References

Jacob Ziv, Abraham Lempel, A Universal Algorithm for Sequential Data CompressionIEEE Transactions on Information Theory, 23(3):337-343, May 1977 [1]

Additional Information

Topic Creation: 2000-06-14; HTML Creation: 2008-06-29, 07:00:34
Comments? Corrections? Updates? Please send Email!

1 2 3 4 5 6 7 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z